试题详情
- 单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 下面（）可以判断出一个有向图中是否有环（
- 数据结构里，树形关系是（）。
- 对于下图G4和G5，按下列条件试分别写出
- 在包含有（）头文件的程序文件中，使用（）
- 试推导含有12个结点的平衡二叉树的最大深
- 栈和队列都是操作受限的线性表。
- 数据结构里，顺序表插入删除比较不容易，因
- 线索二叉树是一种逻辑结构。
- 函数substr（“DATASTRUCT
- 计算机内部数据处理基本的单位是（）。
- m阶B-树每一个结点的子树个数都小于或等
- 完全二叉树一定是满二叉树。
- 试写一个判别给定二叉树是否为二叉排序树的
- 以下数据结构中，（）是非线性数据结构
- 算法的设计要求中包括算法的有穷性。
- 二叉查找树的查找效率与二叉树的（）有关，
- 设顺序表有9个元素，则在第3个元素前插入
- 设数据集合a={62，74，30，15，
- 非空的单循环链表的头指针为head，尾指
- 在对二叉树进行顺序存储时，若下标为6的结