试题详情
- 单项选择题在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B、在第i（1＜＝i＜＝n）个结点后插入一个新结点
C、删除第i（1＜＝i＜＝n）个结点
D、以上都不对
关注下方微信公众号，在线模考后查看
热门试题
- 直接选择排序是一种稳定的排序方法。
- 对于同一组记录，生成二叉搜索树的形态与插
- 顺序查找适用于存储结构为（）的线性表。
- 任何无环的有向图，其结点都可以排在一个拓
- 以下函数在a[0]到a[n-1]中，用折
- 广义表（（b，a，c），c，d，f，e，
- 栈和队列的主要区别在于（）。
- 对于如图所示的带权无向图，用图示说明：
- 在树中除根结点外，其余结点分成m（m≥0
- 散列表中解决冲突的两种方法是（）和（）
- 判断带头结点的单链表L为空的条件（）
- 折半查找
- 把下列森林转换为二叉树。
- 下列排序算法中，（）算法可能会出现：初始
- 若允许表达式内多种括号混合嵌套，则为检查
- 在一个具有n个顶点的有向完全图中，包含有
- 己知输入序列为1234，则输入受限仅由一
- 设计算法判定一棵二叉树是否为二叉排序树。
- 具有10个叶子结点的二叉树中有（）个度为
- 操作受限的线性表，只允许在一端插入，在另