试题详情
- 多项选择题表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。
A、（n-1）/2
B、n
C、n+1
D、n-1
E、n/2
- A,E
关注下方微信公众号，在线模考后查看
热门试题
- 假定一棵二叉树广义表表示为a（b（c），
- 在一个单链表中p指向结点a，q指向结点a
- 数据结构里，下列时间复杂度复杂度高低比较
- 一棵二叉树的中序、后序遍历序列分别为：
- 如图所示的一个图，若从顶点g出发，按深度
- 假定对元素序列（7， 3， 5， 9，
- 在单链表上实现线性表的求表长ListLe
- 顺序存储的线性表，设其长度为n。在任何位
- 子串在主串中的位置指的是该子串的最后一个
- 由一个具有n个顶点的连通图生成的最小生成
- 不存在拓扑序列的（）是图中存在回路。
- 设哈夫曼树中有199个结点，则该哈夫曼树
- 给定一棵用链表表示的二叉树，其根结点为r
- 影响外排序的时间因素主要是内存与外设交换
- 广义表A=（（a），a）的表头是（）。
- 树的先根遍历
- 在叶子数目和权值相同的所有二叉树中，最优
- 广义表单链表示法，其中字段link存放与
- 队列操作的原则是（）。
- 假设以两个元素依值递增有序排列的线性表A