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

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。

简答题查看答案

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

填空题查看答案

假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。

简答题查看答案

对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。

单选题查看答案

给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。

简答题查看答案

在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k

单选题查看答案

使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

填空题查看答案

对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）

单选题查看答案

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）

单选题查看答案