2010年10月山东自考数据结构导论真题02142

全国2010年10月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．下列描述中正确的是(      )

A.数据元素是数据的最小单位

B.数据结构是具有结构的数据对象

C.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

D.算法和程序原则上没有区别，在讨论数据结构时两者是通用的

2．归并排序的时间复杂度是(      )

A．O（n²） B.O（nlog₂n）

C.O（n） D.O（log₂n）

3．二分查找的时间复杂度是(      )

A．O（n²） B.O（nlog₂n）

C.O（n） D.O（log₂n）

4．顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为(      )

A．25000 B.30000

C.45000 D.90000

5．散列文件是一种(      )

A．顺序文件 B.索引文件

C.链接文件 D.计算寻址文件

6．两个矩阵A：m×n，B：n×p相乘，其时间复杂度为(      )

A．O(n) B.O(mnp)

C.O(n²) D.O（mp）

7.常用于函数调用的数据结构是(      )

A.栈 B.队列

C.链表 D.数组