数据结构

下列四个关键字序列中，（）不是堆。A、{05，23，16，68，94，72，71，73}B、{05，16，23，68，94，72，71，73}C、{05，23，16，73，94，72，71，68}D、{05，23，16，68，73，71，72，94}

题目

下列四个关键字序列中，（）不是堆。

  • A、{05，23，16，68，94，72，71，73}
  • B、{05，16，23，68，94，72，71，73}
  • C、{05，23，16，73，94，72，71，68}
  • D、{05，23，16，68，73，71，72，94}
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。


参考答案：

第2题：

判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}


参考答案：第一个序列是堆
　　第二个序列不是堆。调整为堆后的序列为{35，33，26，29，19，12，22}

第3题：

下列关键字序列中,()是堆

A16,72,31,23,94,53

B94,23,31,72,16,53

C16,53,23,94，31,72

D16,23,53,31,94,72


参考答案：D

第4题：

对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆

B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列

C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定

D．小根堆的最后一个元素一定是序列的最大元素


正确答案：D
解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。

第5题：

以下关键字序列中，(34)不是堆，(35)是大顶堆。

(44)

A．16，23，31，72，94，53

B．94，72，53，53，16，31

C．94，53，31，72，16，53

D．16，31，23，94，53，72


正确答案：C

第6题：

设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


参考答案：

第7题：

对于关键字序列(12，13，11，18，60，15，7，20，25，100)，用筛选法建堆，必须从键值为(46)的关键字开始。

A．18

B．60

C．15

D．100


正确答案：B
解析：必须从N/2开始建堆，N为10，所以要从第5个元素即60处开始建堆。

第8题：

______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A．二叉排序树

B．大顶堆

C．小顶堆

D．平衡二叉树


正确答案：C

第9题：

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

此题为判断题(对，错)。


正确答案：×

第10题：

中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A．二叉排序树

B．大顶堆

C．小顶堆

D．最优二叉树


正确答案：C

更多相关问题
相关内容