摘要：
题目： 设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是（ ） A.先按k1进行直接插入排序，再按k2进行简单选择排序 B.先按k2进行直接插入排序 阅读全文
摘要：
已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的一个降序链表，则最坏情况下的时间复杂度是（）。 解析：选D 两个升序合并为降序，操作就不多说了，两数列依次比较放入，其中一个数列结束了，剩下的就不用比了，直接依次放进去。 首先明确，题目让我们求复杂度，这里显然不是讨论移动次数，因为不论 阅读全文