试题详情
- 单项选择题在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B、在第i（1＜＝i＜＝n）个结点后插入一个新结点
C、删除第i（1＜＝i＜＝n）个结点
D、以上都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 拓扑排序是按AOE网中每个结点事件的最早
- 数据结构里，以下是算法的特性是（）。
- 数据结构里，邻接表是图的一种存储结构，是
- 线性表的顺序存储优于链式存储。
- 设一棵有2n+1个结点的二叉树，除叶结点
- 线性结构的基本特征是：每个元素有且仅有一
- 广义表的深度定义为（），是广义表的一种量
- 判定一个顺序栈S（栈空间大小为n）为空的
- （）是数据的最小单位，（）是讨论数据结构
- 连通分量是无向图中的极小连通子图。
- 数据结构里，定义名称为plan结构体，其
- 对于有N个结点的二叉树，其高度为log<
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 从未排序序列中选择一个元素，该元素将当前
- 栈的逻辑特点是（），队列的逻辑特点是（）
- 在一棵深度为k的完全二叉树中，所含结点个
- 递归算法和迭代算法的区别是什么？
- 定义了一个学生结构体，其中一个成员变量是
- 数据结构里，一棵二叉树度为2的结点的个数
- 二叉树采用二叉树链表的结构存储，设计一个