题库 第5926页
单选题：下列四个序列中，哪一个是堆（ ）。
下列四个序列中，哪一个是堆（ ）。 @[C](2)A. 75，65，30，15，25，45，20，10 B. 75，65，45，10，30，25，20，15C. 75，45，65，30，15，25，20，10 D. 75，45…
单选题：下列关键字序列中，构成大根堆的是（ ）。
下列关键字序列中，构成大根堆的是（ ）。 @[D](2)A. 5，8，1，3，9，6，2，7 B. 9，8，1，7，5，6，2，3C. 9，8，6，3，5，1，2，7D. 9，8，6，7，5，1，2，3A.5，8，1，3，9，6，…
单选题：假定一个初始堆为(1， 5， 3， 9， 12， 7， 15， 10)，则进行第一趟堆排序后，再重新建堆得到的结果为（ ）
假定一个初始堆为(1， 5， 3， 9， 12， 7， 15， 10)，则进行第一趟堆排序后，再重新建堆得到的结果为（ ）。 @[A](2)A. 3， 5， 7， 9， 12， 10， 15， 1 B. 3， 5， 9， 7，…
单选题：下面的关键字序列中，（ ）不是堆。
下面的关键字序列中，（ ）不是堆。 @[C](2)A. （32，54，43，72，66）B. （63，24，53，11，20） C. （11，53，20，24，63）D. （32，43，54，66，72）A.（32，54，43，72，6…
单选题：一组记录为（46，79，56，38，40，84）则利用堆排序的方法建立的初始大根堆为（ ）
一组记录为（46，79，56，38，40，84）则利用堆排序的方法建立的初始大根堆为（ ） @[B](2)A. 79，46，56，38，40，84B. 84，79，56，38，40，46C. 84，79，56，46，40，38D. 84，…
单选题：下列关键字序列中（ ）是堆
下列关键字序列中（ ）是堆 @[D](2)A. 16，72，31，23，94，53B. 94，23，31，72，16，53C. 16，53，23，94，31，72 D. 16，23，53，31，94，72A.16，72，31，23，94…
单选题：下列关键码序列中，属于堆的是（ ）。
下列关键码序列中，属于堆的是（ ）。 @[A](2)A. （15，30，22，93，52，71） B. （15，71，30，22，93，52）C. （15，52，22，93，30，71）D. （93，30，52，22，15，71）A.（…
单选题：已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（ ）。
已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（ ）。 @[A](2)A. 3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8…
单选题：一组记录的排序码为（20，29，11，74，35，3，8，56），则利用堆排序方法建立的初始(小顶)堆为（ ）。
一组记录的排序码为（20，29，11，74，35，3，8，56），则利用堆排序方法建立的初始(小顶)堆为（ ）。 @[B](2)A. 20，29，11，74，35，3，8，56B. 3，29，8，56，35，11，20，74C. 3，8…
单选题：一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。 @[B](2)A. 2hB. 2h-1C. 2h+1D. h+1A.2hB.2h-1C.2h+1D.h+1答案：B…
