请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（ ）。
- 2.已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（ ）。选项： A:3，5，12，8，28，20，15，22，19 B:3，5，12，19，20，15，22，8，28 C:3，8，12，5，20，15，22，28，19 D:3，12，5，8，28，20，15，22，19
- 3.【单选题】已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。 A. 3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8，28 C. 3，8，12，5，20，15，22，28，19 D. 3，12，5，8，28，20，15，22，19
- 4.已知关键字序列5，8，12，19， 28，20，15， 22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是（ ）。选项： A:3，5，12，8，28，20，15，22，19; B:3，5，12，19，20，15，22，8，28; C:3，8，12，5，20，15，22，28，19; D:3，12，5，8，28，20，15，22，19
- 5.设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试写出使用堆排序（大根堆）方法，每趟排序结束后关键字序列的状态.
- 6.如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。选项： A:正确; B:错误
- 7.当从一个小根堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。选项： A:对 B:错
- 8.设最小堆（小根堆）的层序遍历结果为 {8, 38, 25, 58, 52, 82, 70, 60}。用线性时间复杂度的算法将该堆调整为最大堆（大根堆），然后连续执行两次删除最大元素操作（DeleteMax）。则该树的中序遍历结果为：选项： A:60, 58, 8, 52, 38, 25; B:8, 58, 52, 60, 25, 38; C:38, 58, 52, 60, 8, 25; D:8, 58, 60, 32, 25, 38
- 9.关键字序列 { 49，38，66，90，75，10，20，52 }，用筛选法建堆，必须从关键字为（ ）的结点开始。选项： A:49; B:38; C:66; D:90
- 10.对于关键字值序列{49,38,65,97,76,13,27,49*}构建初始小顶堆，其关键字值序列为( )选项： A:(38,13,27,49*,76,65,49,97); B:(13,38,27,49*,76,65,49,97); C:(38,13,27,49,76,65,49*,97); D:(13,38,27,49,76,65,49*,97)
- 11.当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
- 12.将关键字（68，45，27，54，20，25）按从大到小排列，利用堆排序的方法建立的初始小根堆为（ ） 。选项： A:（20，45，25，54，68，27）; B:（20，68，25，54，45，27）; C:（20，68，27，54，45，25）; D:（20，54，25，45，68，27）
- 13.当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。() 选项： A:正确 B:错误
