试题详情
- 单项选择题对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。
A、n/2
B、(n-1)/2
C、(n+1)/2
D、n
关注下方微信公众号,在线模考后查看

热门试题
- 在一棵二叉搜索树中,每个分支结点的左子树
- 元素A、B、C、D依次进顺序栈后,栈顶元
- 设长度为n的链队用单循环链表表示,若设头
- 当线性表采用顺序存储结构时,其主要特点是
- 若一个图中包含有k个连通分量,若要按照深
- 在m阶B-树中每个结点上至少有个关键字,
- 对于数列{25,30,8,5,1,27,
- 矩阵中的行列数往往是不相等的。
- 某二叉树的前序遍历结点顺序为abdgce
- 试推导含有12个结点的平衡二叉树的最大深
- 关键路径是事件结点网络中()。
- 数据结构里,一棵二叉树度为2的结点的个数
- 中序遍历森林
- 十字链表是图的一种存储结构,是由邻接表和
- 快速排序在平均情况下的时间复杂度为(),
- 对于顺序表和单向链表,如何实现统计重复元
- 在任何情况下,时间复杂度均为O(nlog
- 一棵有n个结点的二叉树,按层次从上到下,
- 在散列文件中,同一个桶内的所有记录应当具
- 设初始记录关键字基本有序,则快速排序算法