文档介绍：2010—2011学年第二学期闽江学院考试试卷
考试课程：算法与数据结构
试卷类别：A卷 考试形式：闭卷
适用专业年级：09电子信息工程，09电子科学与技术
25）
D)（9,16,4,25,2,15,13,18,5,17,8,24）
8、对有序表（2,3,10,15,20,30,40,60）进行折半查找，若要查找值为3的元素，则与关键码比较次数为( )
A) 2B) 3C) 4D) 5
9、静态查找表和动态查找表的根本区别在于（ ）
A)它们的逻辑结构不一样 B)施加于其上的操作不同
C)所包含的数据元素的类型不一样 D）存储实现不一样
10、采用二分查找的方法查找长度为n的有序表时，查找每个元素时平均比较次数与对应判定树的高度（假定高度不小于2）的关系为（ ）。
A)前者等于后者 B)前者大于后者C)前者小于后者D)前者大于等于后者
11、一维数组与线性表的区别是（ ）。
A)两者长度均固定B)两者长度均可变
C)后者长度固定，前者长度可变D)前者长度固定，后者长度可变
12、3个结点可以构造出（ ）种不同的二叉树。
A）2 B）3 C）4 D）5
13任何一个无向连通图的最小生成树（ ）。
A）只有一棵B）有一棵或多棵C）一定有多棵D）可能不存在
14、对于键值序列（12,13,11,18,60,15,7,18,25,100），用筛选法建堆，必须从键值为（ ）的结点开始。
A）100B）12 C）60D）15
15、哈希函数的性质是尽量满足函数值域内的值保持（ ）。
A）最大概率 B）最小概率 C）均等概率 D）以上都不对
二、填空题（每空 2分）16%
得分
1、在单链表中，在指针P所指结点后面插入一个结点S的语句序列是：（ ）。
2、设循环队列中数组的下标范围是1~n，头尾指针分别为front和rear，则其元素个数为（ ）
3、已知数组A[10][10]为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5][6]对应的地址为（ ）。
4、假设以带表头结点的循环链表表示队列，并且只设一个指针P指向队尾元素结点，那么如何判断队列为空的条件是（ ）。
5、已知完全二叉树的第七层有10个叶子结点，则整个二叉树的结点数最多是（ ）。
6、对于给定的一组权值W={5，6，7，8，9，10，15，18，22}，构造出具有最小带权路径长度的哈夫曼树后，其带权路径长度为（ ）。
7、在有n个顶点的有向图中，每个顶点的度最多可达（ ）。
8、选择排序算法所执行的元素交换次数最多为（ ）。