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

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

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

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

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

2.单项选择题有数据{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

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

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

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

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

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

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

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

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

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

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

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

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

9.问答题 已知无向图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）}
写出每个顶点的度。

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）}
给出G的邻接矩阵和邻接表。