具有12个关键字的有序表，折半查找的平均查找长度（）。

单项选择题具有12个关键字的有序表，折半查找的平均查找长度（）。

A.3.1
B.4
C.2.5
D.5

1.单项选择题若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。

A.S1的栈底位置为0，S2的栈底位置为n-1
B.S1的栈底位置为0，S2的栈底位置为n/2-1
C.S1的栈底位置为1，S2的栈底位置为n
D.S1的栈底位置为1，S2的栈底位置为n/2

2.单项选择题当采用分快查找时，数据的组织方式为（）。

A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D.数据分成若干块，每块（除最后一块外）中数据个数需相同

3.单项选择题下列排序方法中，（）不是稳定的排序方法。

A.直接选择排序
B.二分法插入排序
C.二路归并排序
D.堆排序法

4.单项选择题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

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

5.问答题一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

6.单项选择题具有4个顶点的无向完全图有（）条边。

A.20
B.16
C.12
D.6

7.单项选择题若串P=”structure”，其子串的数目是（）。

A.46
B.45
C.41
D.40

8.单项选择题下面关于串的的叙述中，（）是不正确的。

A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储

9.单项选择题利用二叉链表存储树，则根结点的右指针是（）。

A.指向最左孩子
B.指向最右孩子
C.空
D.非空

10.单项选择题树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。

A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上