题目内容

已知序列{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)

下面程序段的功能是实现冒泡排序算法,请在下划线处填上正确的语句。void bubble(int r[n]){ for(i=1;i<=n-1; i++){ for(exchange=0,j=0; j<;j++) if (r[j]>r[j+1]){ temp=r[j+1]; ; r[j]=temp; exchange=1; } if (exchange==0) return; }}注意:不要多出多余的标点符号。