说明： 本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。
课 程 名
称：
数据结构- 查找、图
课程考试试卷
题
号
一 二 三 四 五 六 七 八 总分
阅卷
教师
得
分
……………………………………………………………………………………………………
一、单选题（每小题 2 分，共 10 分，本题所给四个答案中只有一个是正
确的）
1．如果具有 n 个顶点的图是一个环, 则它有________________棵生成树。
（A）n/2 （B）n－1 （C）n （D）2n
2．具有 n 个顶点的无向完全图有 条边。
（A）n（n－1）/2 （B）n（n－1） （C）n（n＋1）/2 （D）n
2
3．对线性表进行二分搜索时，要求线性表必须 。
（A）以数组方式存储 （B）以数组方式存储且结点按关键码有序排列
（C）以链接方式存储 （D）以链接方式存储且结点按关键码有序排列
4．在有 n 个结点的二叉检索树中查找一个值, 最差情况下的时间代价为________。
(A)O(n) (B)O(logn) (C)O(nlogn) (D)O(n2)
5．具有 n 个顶点的连通图至少有________条边。
(A) 1 (B) n-1 (C) n (D) n(n-1)
二、填空题（每空 1 分，共 5 分）
（第 1 页 共 6 页）
得
分
得
分
* * * * * * * * * * * 准考证号： 姓 名： * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * 学 院： 专业年级：
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
评论0