试题详情
- 多项选择题表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）
A、（n-1）/2
B、n
C、（n+1）/2
D、n/2
关注下方微信公众号，在线模考后查看
热门试题
- 若一个树叶是某子树的中序遍历序列中的最后
- 若二叉树不空，二叉树的中序序列中第一个结
- 假定一棵二叉树顺序存储在一维数组a中，则
- 简述冒泡排序的具体步骤。
- 若结点的存储地址与其关键字之间存在某种函
- 栈的应用很广泛，递归问题的解决都要靠栈来
- 线索
- 队列的插入操作在（）进行，删除操作在（）
- 设计算法按前序次序打印二叉树中的叶子结点
- 设二维数组a[8][10]的基地址为20
- 在一个长度为n的顺序表中向第i个元素（0
- 在一个具有n个单元的顺序栈中，假定以地址
- 已知一个栈入栈顺序是1，2，3，入的过程
- 对n=7，给出快速排序一个最好情况和最坏
- 下列算法将单链表中值重复的结点删除，使
- 列举几个字符串的其他操作。
- 二叉查找树的查找效率与二叉树的树型有关，
- 下列树的度为（）。
- 二叉排序树的查找效率与二叉树的（）有关。
- 对于双向链表，在两个结点之间插入一个新结