试题详情
- 单项选择题等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。
A、n
B、（n-1）/2
C、n/2
D、（n+1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 向栈中压入元素的操作是先（），后（）。
- 二叉树中除叶结点外， 任一结点X，其左子
- 在一棵空的二叉排序树中依次插入关键字序列
- 具有n个顶点的有向无环图最多有多少条边？
- 在线性表中，若结构是一个非空集，则第一个
- 当待排序的元素很多时，为了交换元素的位置
- 对顺序表的优缺点，以下说法错误的是（）
- 在深度为6的完全二叉树中（）。
- 广义表LS=（a，（b），（（c，（d）
- 设一组初始记录关键字序列为（15，17，
- 已知一组记录为（46，74，53，14，
- 串是由字符组成的，长度为1的串和字符是否
- 线性表的逻辑顺序与物理顺序总是一致的。
- 一棵树如图所示，它的根结点是（），这棵树
- 顺序存储结构的特点是（），链接存储结构的
- 一个栈的入栈序列是a，b，c，d，e，则
- 设单链表中结点结构为（data，link
- 若对n个元素进行直接插入排序，则进行第i
- 若要求排序是稳定的，且关键字为实数，则在
- 线性表的逻辑顺序和存储顺序总是一致的。