题目内容

假设有两个按元素值递增有序排列的线性表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. 错

新建工程的步骤?

答案查题题库