试题详情
- 简答题(1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。
关注下方微信公众号,在线模考后查看
热门试题
- 在决定选取何种存储结构时,一般不考虑()
- 设栈S的初始状态为空,现有五个元素组成的
- 对线性表进行二分检索时,要求线性表必须(
- 设矩阵A是一个对称矩阵,为了节省存储,将
- 对于长度为n的顺序存储的有序表,若采用二
- 用相邻矩阵表示图所用的存储空间大小与图的
- 归并排序在任何情况下都比所有简单排序速度
- 算法和程序都应具有下面一些特征:有输入,
- 一棵完全二叉树上有1001个结点,其中叶
- 若一组记录的排序码为(46,79,56,
- 对任何一棵二叉树T,如果其终端结点的个数
- 将10个元素散列到100000个单元的哈
- 二叉树可以是空二叉树。
- 索引顺序文件既能进行()存取,又能进行(
- 在哈夫曼编码中,当两个字符出现的频率相同
- 什么叫线性表?它有哪些特点?
- 在一个小根堆中,堆顶结点的值是所有结点中
- 简述结点的权、结点的带权路径长度、树的带
- 下面关于哈希查找的说法,不正确的是()。
- 试以单链表为存储结构实现简单选择排序的算