从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序...

单项选择题从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

A.插入排序
B.归并排序
C.选择排序
D.交换排序

1.单项选择题在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

A.冒泡排序
B.直接插入排序
C.希尔排序
D.直接选择排序

2.单项选择题对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。

A.6
B.4
C.5
D.3

3.单项选择题有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。

A.12，24，30，37，45，53，96
B.30，24，12，37，45，96，53
C.37，24，12，30，53，45，96
D.45，24，53，12，37，96，30

4.单项选择题已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

A.5
B.6
C.4
D.3

5.单项选择题有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

A.29/9
B.26/10
C.31/10
D.29/10

6.单项选择题采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

A.（n-1）/2
B.（n+1）/2
C.n
D.n/2

7.单项选择题对线性表进行二分查找时，要求线性表必须（）。

A.以顺序存储方式
B.以顺序存储方式，且数据元素有序
C.以链接存储方式，且数据元素有序
D.以链接存储方式

8.问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

9.问答题 以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

10.问答题 已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
写出每个顶点的度。