试题详情
- 单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 推到和估算算法的时间复杂度属于（）。
- 数据元素是数据的基本的单位，它（）
- 堆排序所需的时间与待排序的记录个数无关。
- 在一个双向链表中删除指针p所指向的结点时
- 函数实现单链表的插入算法，请在空格处将算
- 下面哪一方法可以判断出一个有向图是否有环
- 非空二叉排序树的任意一棵子树也是二叉排序
- 下面算法是判断字符串是否为回文（即正读和
- 假定一个待散列存储的线性表为（32，75
- 若已知一个栈的入栈序列是1，2，3，…，
- 已知有向图如下所示，请写出该图所有的拓扑
- 对于二维数组A[m][n]，其中m＜=8
- 线性结构之队列的应用包括哪些（）。
- 在一个具有n个单元的顺序栈中，假定以地址
- 设一个有向图为G=（V，E），其中V={
- 表示图的两种存储结构为（）和（）
- 连通分量是无向图中的（）连通子图
- 队列的插入和删除运算分别在队列的两端进行
- 广度优先搜索
- 对于n个记录的集合进行归并排序，所需要的