网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以下关键字序列中,(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
参考答案
更多 “ 以下关键字序列中,(34)不是堆,(35)是大顶堆。(44)A.16,23,31,72,94,53B.94,72,53,53,16,31C.94,53,31,72,16,53D.16,31,23,94,53,72 ” 相关考题
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,( )是大顶堆。A.7,2,3,4,5,6,1
B.7,5,4,2,6,3,1
C.7,6,4,2,5,3,1
D.7,5,3,1,6,4,2
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.7,2,1,4,5,6,3
B.7,5,3,2,6,4,1
C.7,5,3,4,6,4,1
D.7,6,4,2,5,1,3
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.2,1,4,5,3
B.5,3,2,4,1
C.5,3,4,1,2
D.4,2,5,1,3
考题
关于堆的说法错误的是A.堆排序的时间复杂度是O(nlogn)B.小顶堆和大顶堆排序的时间复杂度都是O(nlogn),但大顶堆空间复杂度更优。C.优先级越高,关键字越大,采用大顶堆;优先级越高,关键字越小,采用小顶堆。D.堆按照从上到下,从左到右顺序得到的序列一定有序。
考题
已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57 则按照大顶堆构造,写出其初始堆。
热门标签
最新试卷