试题详情
- 单项选择题等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。
A、n
B、（n-1）/2
C、n/2
D、（n+1）/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设二叉排序树中有n个结点，则在二叉排序树
- 链表与线性表的关系是（）。
- 设一组初始记录关键字序列为（45，80，
- 双链表中，设p是指向其中待删除的结点，则
- 设计一个算法，功能是在带头结点的单链表h
- 哈夫曼树一定是完全二叉树。
- 广义表A=（a，b，（c，d），（e，（
- 设有二维数组A[9][19]，其每个元素
- 由3个结点所构成的二叉树有（）种形态。
- 队列中允许进行删除的这一端叫队列的尾，允
- 设有一个15阶的对称矩阵A（第一个元素为
- 关键字集为（47，7，29，11，16，
- 十字链表适合存储（），邻接多重表适合存储
- 线性表具有两种存储方式，即顺序方式和链接
- 一个算法应该具有以下几个五个特征：（）、
- 一裸树上的任何结点（不包括根本身）称为根
- 假设以顺序存储结构实现一个双向栈，即在一
- 栈和队列的共同点是什么？（）
- 数据结构里，顺序栈s，栈顶指针是top指
- 已知一棵完全二叉树的结点总数为9个，则最