本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};　　函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *li...

1-1100logN是O(N)的。 (1分)TF不明白为什么是正确的,感觉应该是错误的1-22^N^和N^N^具有相同的增长速度。 (2分)TF1-3对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 (1分)TF1-4(NlogN)/1000是O(N)的。 (1分)TF1-5N^2^logN和NlogN^2^具有相同的增...