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