试题详情
- 多项选择题表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。
A、（n-1）/2
B、n
C、n+1
D、n-1
E、n/2
- A,E
关注下方微信公众号，在线模考后查看
热门试题
- 下面的选项中，不是线性结构采用顺序存储的
- 向栈中压入元素的操作是先（），后（）。
- 设指针变量p指向双向链表中结点A，指针变
- 在一个具有n个顶点和e条边的无向图的邻接
- 简述哈夫曼树的构造方法。
- 对于两个函数，若函数名相同，但只是（）不
- 在n个结点的元向图中，若边数在于n-1，
- 如图所示的二叉树，要求： （
- 设有一个栈，按A、B、C、D的顺序进栈，
- 设循环队列的容量为40（序号从0到39）
- 数据结构里，下列选项中是单链表的优点的是
- 简述二叉链表表示和三叉链表表示的二叉树中
- 从未排序序列中依次取出元素与已排序序列中
- 从逻辑关系上讲，数据结构主要分为线性结构
- 若用一个大小为6的数值来实现循环队列，且
- 对线性表进行二分检索时，要求线性表必须（
- 若长度为n的线性表采用顺序存储结构，在其
- 假设以不带头结点的循环链表表示队列，并且
- 设计顺序查找算法，将哨兵设在下标高端。
- 以下数据结构中哪一个是非线性结构？（）