太原理工大学数据结构试题库及答案.docVIP

- . z 数据构造试题库及答案 第一章概论 一、选择题 1、研究数据构造就是研究〔 D 〕。 A.数据的逻辑构造 B.数据的存储构造 C.数据的逻辑构造和存储构造 D.数据的逻辑构造、存储构造及其根本操作 2、算法分析的两个主要方面是〔 A 〕。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性构造的数据构造是〔 D 〕。 A.图 B.树C.广义表 D.栈 6、算法是〔 D 〕。 A.计算机程序 B.解决问题的计算方法C.排序算法 D.解决问题的有限运算序列 7、*算法的语句执行频度为〔3n+nlog2n+n2+8〕,其时间复杂度表示〔 C 〕。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 11、抽象数据类型的三个组成局部分别为〔 A 〕。 A. 数据对象、数据关系和根本操作 B. 数据元素、逻辑构造和存储构造C. 数据项、数据元素和数据类型 D. 数据元素、数据构造和数据类型 二、填空