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

热门试题
- 判定一个有向图是否存在回路,可以利用()
- 有数据{53,30,37,12,45,2
- 一棵深度为h的B-树,任一个叶子结点所处
- KMP模式匹配算法的改进之处是()。
- 给定二叉树的两种遍历序列,分别是:前序遍
- 在顺序表中,等概率情况下,插入和删除一个
- 程序和算法原则上没有区别,所以在讨论数据
- 抽象数据类型
- 树内各结点度的()称为树的度。
- 后缀表达式45*32+-的值为()。
- 栈和队列都是操作受限的线性表。
- 已知一个无向图的邻接表如图所示,要求:
- 对算法从时间和空间两方面进行度量,分别称
- 图的生成树(),n个顶点的生成树有()条
- 向一个链式栈插入一个新结点时,首先把栈顶
- 二叉树中每个结点的两棵子树是有序的。
- 队列的插入操作在()进行,删除操作在()
- 若要对某二叉排序树进行遍历,保证输出所有
- 数据的逻辑结构有哪几种?常用的存储有哪几
- 已知8个数据元素为(34、76、45、1