试题详情
- 简答题一个无序序列可以通过构造一棵()树而变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。
- 二叉排序树
关注下方微信公众号,在线模考后查看
热门试题
- 散列表的地址区间为0-17,散列函数为H
- 在一个连通图中存在着()个连通分量。
- 若图的邻接矩阵是对称矩阵,则该图一定是(
- 设有10000个待排序的记录关键字,如果
- 在链表中,每个结点中含8个字符,1个指针
- 在构造哈希表的过程中,不可避免地会出现冲
- 线性结构的特点是什么?非线性结构的特点是
- 若结点的存储地址与其关键字之间存在某种函
- 已知一个无向图的邻接表如图所示,要求:
- 有一个n个顶点的有向完全图的弧数()。
- 线性表在存储后,如果相关操作中有要求:利
- 哈希表的查找效率取决于()。
- 在一个循环顺序队列Q中,判断队空的条件为
- 在计算递归函数时,如不用递归过程,应借助
- 在一棵二叉树中,若编号为5的结点存在右孩
- 线性表的顺序存储结构是通过数据元素的存储
- 采用二叉链表存储的n个结点的二叉树,一共
- 单链表的结点包含()和()。
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 在一个顺序表的表尾插一个元素的时间复杂性