将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

每次使两个相邻的有序表合并成一个有序表的排序方法叫做________排序。

将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（ ）。

A、n

B、2n-1

C、2n

D、n-1

二路归并排序的核心操作是把两个有序序列合并为一个有序序列。

●设递增序列A为a1，a2，？，an，递增序列 B为b1，b2，？，bm，且m>n，则将这两

个序列合并为一个长度为m+n的递增序列时，当 (38) 时，归并过程中元素的比较次

数最少。

(38)

A. an >bm

B.an

C.a1>b1

D.a1

将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小。应该使用哪种结构？

A、单链表

B、单循环链表

C、带尾指针的单循环链表

D、带头结点的双循环链表

设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。

已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。

已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。