内蒙古大学《数据结构》2019-2020学年期末试卷.docxVIP

内蒙古大学2019-2020学年第一学期期末考试

数据结构试题

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

注意事项：

1.答题前，考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。

浙江林学院信息工程学院

数据结构试卷

一、单选题(每小题2分，共8分)

1.从一棵深度为h的二叉搜索树中查找一个元数时，其时间复杂度为。

2.A.O(h)

3.B.O(h2)

4.C.O(log2h)

5.D.O(n*