将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是()。

A.K-1次

B.K次

C.K+1次

D.K(K+1)/2次

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

A.“abcd”

B.“321AB”

C.“abcABC”

D.“21AB”

A.198

B.195

C.197

D.196

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

A.4

B.8

C.不确定

D.7

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

A.带尾指针的非循环链表

B.带尾指针的循环链表

C.带头指针的非循环链表

D.带头指针的循环链表

A.直接使用外存代替内存

B.添加比地址字长允许的更多内存容量

C.程序直接访问比内存更大的地址空间

D.CDROM

E.硬盘