假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归

已知线性表中的元素以值递增有序排列，并以单链表作存储结元素（若表中存在这样的元素)，同时释

放被删结点空间，并分析你的算法的时间复杂度(注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同)。

现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度意：题中没有特别指明同一表中的元素值各不相同)。

大于min且小于max的元素(若表中存在这样的元素)的算法。

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做（②)排序。

在顺序栈中元素是按其值的大小有序存放的。（)

设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素（若存在) 。

搜索树，以哪个关键码值为根结点，按什么方式生成二叉搜索树平衡性最好且方法又简单？阐明算法思路，写出相应的算法。如果k[11]为：7，12，13，15，21，33，38，41，49，55，58。按上面算法画出这棵二叉搜索树。

由于跳表中0级链是有序的，因此跳表可以支持顺序搜索，返回每一个元素的时间为（1)。请在跳表的定

义SkipList类中增加顺序访问的函数Begin和Next，分别返回字典中第一个元素的指针和下一个元素的指针(元素按从小到大的次序排列)，在没有第一、个或下一个元素时，两者均应返回NULL。每个函数的时间复杂性为(1)。

.每个排列的编号为其字典序值.例如,当n=3时,6个不同排列的字典序值如下:

算法设计:给定n及n个元素{1,2,...,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n.接下来的1行

是n个元素{1,2,...n}的一个排列.

结果输出:将计算出的排列的字典序值和按字典序排列的下一个排列输出到文件output.txt.文件的第1行是字典序值,第2行是按字典序排列的下一个排列.