试题详情
- 单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A、O（log2n）
B、O（1）
C、O（n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 设有1000个无序的元素，希望用最快的速
- 设哈希表的地址范围为0～17，哈希函数为
- 若二叉树的一个叶子结点是某子树中根遍历序
- 栈和队列逻辑上都是线性表。
- 设数据集合a={1，12，5，8，3，1
- （1）以2，3，4，7，8，9作为叶结点
- 线性表的存储结构可以分为（）和（）。
- 设单链表中有仅三类字符的数据元素（大写字
- 设表中元素的初始状态是按键值递增的，分别
- n个顶点e条边的图采用邻接矩阵存储，广度
- 在带头结点的链队列q中，用q．front
- 二叉树
- 设计算法判定一棵二叉树是否为二叉排序树。
- 先序遍历森林
- 在单链表中，要访问某个结点，只要知道该结
- 下述排序算法中，稳定的是（）
- 对于给定的n个元素，可以构造出的逻辑结构
- 对二叉链表的访问只能从（）指针开始.若二
- 数据结构里，关于树的兄弟与堂兄弟描述正确
- 设一棵二叉树的先序序列： A B D F