设一组初始记录关键字序列为(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; }}注意:不要多出多余的标点符号。

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是____。 注意:所有标点符号均为英文符号, 逗号后面有空格。答案格式如下: (1, 2, 3, 4, 5)

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是____。 注意:所有标点符号均为英文符号, 逗号后面有空格。答案格式如下: (1, 2, 3, 4, 5)

设一组初始记录关键字序列为(49,38,65,97,76,13,27,50),则以d=4为增量的一趟希尔排序结束后的结果为____。注意:所有标点符号均为英文符号, 逗号后面有空格。答案格式如下: (1, 2, 3, 4, 5)

在堆排序、快速排序和归并排序中,若只从最坏情况下最快并且要节省内存考虑,则应选取____

假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。数据结构和函数内容如下:typedef struct node{int data;struct node *next;}ListNode;typedef ListNode *LinkList; ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C){____ }

对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN)。

A. 对
B. 错

对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。

A. 对
B. 错

给定序列{100,86,48,73,35,39,42,57,66,21},按堆结构的定义,它一定是堆。

A. 对
B. 错