题目内容

设一组初始记录关键字序列为(55, 63, 44, 38, 75, 80, 31, 56),则利用筛选法建立的初始顶堆为_

A. (31, 38, 44, 55, 75, 80, 56, 63)
B. (31, 38, 44, 56, 75, 80, 63,55)
C. (31, 44, 38, 56, 80, 75, 55, 63)
D. (31, 38, 44, 56, 75, 80, 55, 63)

查看答案

搜索结果不匹配？点我反馈

更多问题

已知序列{15,5,16,2,25,8,20,9,18,12},采用堆排排序法实现该序列的递增排序,初始堆序列为( )。

A. 15,5,16,2,25,8,20,9,18,12
B. 25,15,16,2,12,8,20,9,18,5
C. 25,18,20,15,12,8,16,9,2,5
D. 25,20,18,16,15,12,9,8,5,2

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )

A. 2,3,5,6,8
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,5,3,6,8

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为,整个堆排序过程的时间复杂度为。注意:使用大O法来写时间复杂度。以2为底的对数的时间复杂度写为O(logn),两个符号相乘不需要出现乘号,如O(mn)

设一组初始记录关键字序列为(55, 63, 44, 38, 75, 80, 31, 56),则利用筛选法建立的初始顶堆为____。请按照上面给出的序列的格式(英文的左右括号、逗号及逗号后的空格)给出答案。所有标点符号均为英文符号, 逗号后面有空格。答案格式如下: (1, 2, 3, 4, 5)