题目内容

设一组初始记录关键字序列为(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. 错