试题详情
- 单项选择题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
A、n/2
B、（n-1）／2
C、（n+1）／2
D、n
- A
关注下方微信公众号，在线模考后查看
热门试题
- 线性表只能采用顺序存储结构或者链式存储结
- 在一棵完全二叉树中，若编号为i的结点存在
- 下述哪一条是顺序存储结构的优点（）。
- 在一个单链表中，若要删除p指针所指向结点
- n个结点的完全有向图含有边的数目（）。
- 一个广义表的深度等于（）嵌套的最大层数。
- 设哈希表长m=14，哈希函数H（key）
- 若已知一个栈的入栈序列是1，2，3，&#
- 下列叙述中，不符合m阶B树定义要求的是（
- 栈是操作受限的线性表，插入和删除都在哪里
- 非空的单循环链表的头指针为head，尾指
- 设某棵二叉树中有2000个结点，则该二叉
- 设输入元素为1、2、3、P和A，入栈次序
- 在具有n个单元的顺序存储的循环队列中，假
- 数据结构里，二叉树不可以是空二叉树。
- 设森林中有4棵树，树中结点的个数依次为n
- 下列各种排序算法中平均时间复杂度为O（n
- 树的子树是无序的。
- 假定用一个循环单链表表示一个循环队列，该
- 广义表的同级元素（直属于同一个表中的各元