![](https://csdnimg.cn/release/download_crawler_static/85624713/bg1.jpg)
说明: 本试卷将作为样卷直接制版胶印,请命题教师在试题之间留足答题空间。
课 程 名
称:
数据结构- 查找、图
课程考试试卷
题
号
一 二 三 四 五 六 七 八 总分
阅卷
教师
得
分
……………………………………………………………………………………………………
一、单选题(每小题 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