试题详情
- 单项选择题等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。
A、n
B、（n-1）/2
C、n/2
D、（n+1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 表达式求值算法需要两个栈，它们分别是下列
- 当利用大小为n的数组循环顺序存储一个队列
- 当在一个有序的顺序存储表上查找一个数据时
- 数据的（）包括集合、线性结构、树形结构和
- 邻接多重表可以用以表示无向图，也可用以表
- 若一条路径上的开始点和结束点为同一个顶点
- 简述图的三种常用表示方法。
- 下面关于线性表的叙述中，错误的是（）
- 有n个顶点的有向图，至少需要（）条弧才能
- 查找相同结点的效率折半查找总比顺序查找高
- 在索引顺序表上采用分块查找，在等概率情况
- 在多维数组中，数据元素的存放地址可以直接
- 广义表
- 若一个栈以向量V[1..n]存储，初始栈
- 下列关于m阶B-树的说法错误的是（）。
- 在索引查找中，若用于保存数据元素的主表的
- 10，6，2，1按顺序依次进栈，该队列的
- 深度为K的完全二叉树至少有2K
- 设线性表以不带头结点的单向链表存储，链表
- 数据结构里，在n个元素的顺序表的第i个位