试题详情
- 简答题 (1)一组记录的关键字序列为(36,69,46,28,30,35),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(36,69,46,28,30,74)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)设有数据集合{30,73,101,4,8,9,2,81},依次取集合中各数据构造一棵二叉排序树。
关注下方微信公众号,在线模考后查看

热门试题
- 满二叉树也是完全二叉树。
- 如下图所示的一个图,若从顶点a出发,按深
- 如下图所示,若从顶点a出发,按图的广度优
- 具有12个结点的完全二叉树有5个度为2的
- 如果希望循环队列中的元素都能得到利用,则
- 在一个无权图的邻接表表示中,每个边结点至
- 链队列的出队操作总是需要修改尾指针。
- 下图的拓扑序列是()。
- 与线性表相比,串的插入和删除操作的特点是
- 哈夫曼树的总结点个数(多于1时)不能为偶
- 已知线性表中的元素以值递增有序排列,并以
- 一棵二叉树的前(先)序序列为ABCDEF
- 二维数组是其数组元素为线性表的线性表。
- 对序列(22,86,19,49,12,3
- 用二分查找法从长度为40的有序表中查找一
- 在队列中,下列说法正确的是()。
- 在一个单向链表中p所指结点之后插入一个s
- 在线性表的顺序存储中,元素之间的逻辑关系
- 若n为主串长,m为子串长,则串的古典(朴
- 数据的存储结构被分为顺序结构、()、索引