试题详情
- 单项选择题在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B、在第i（1＜＝i＜＝n）个结点后插入一个新结点
C、删除第i（1＜＝i＜＝n）个结点
D、以上都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 一组记录的关键字序列为（22，55，32
- 若从无向图的任意一个顶点出发进行一次深度
- 在对n个元素进行冒泡排序的过程中，至少需
- 两个字符串相等的充分必要条件是（）
- 对于一棵具有n个结点，其高度为h的任何二
- 下列命题正确的是（）。
- 下列选项中不是【正确描述算法的可行性】是
- 对一个满二叉树，它有m个树叶，n个结点，
- 在一棵B树中，所有叶结点都处在同一层上，
- 在下面的程序段中，写出对ｘ的赋值语句的频
- 在单链表中，除了头结点以外，任一结点的存
- 将下列函数按它们在n时的无穷大阶数，从小
- 数据结构研究的三方面内容之间有什么联系和
- 在用单链表表示的链式队列中，队头在链表的
- 线性表是具有n个（）的有限序列（n≠0）
- 数组是一种静态的存储空间分配，就是说，在
- 队列的特点是（）。
- 散列函数有一个共同的性质，即函数值应当以
- 设有一个双向循环链表，每个结点中除有pr
- 数据结构里，逻辑结构和存储结构指的是同一