数据结构试题及答案.docxVIP

- . z 第一章概论 一、选择题 1、研究数据构造就是研究〔 D〕。 A.数据的逻辑构造 B.数据的存储构造 C.数据的逻辑构造和存储构造 D.数据的逻辑构造、存储构造及其根本操作〔研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作〕 2、算法分析的两个主要方面是〔 A 〕。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性构造的数据构造是〔 D 〕。〔线性构造就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继〕〔链表、栈、队列、数组、串〕 A.图 B.树C.广义表〔线性表的推广〕 D.栈 4、计算机中的算法指的是解决*一个问题的有限运算序列，它必须具备输入、输出、〔 B 〕等5个特性。 A. 可执行性、可移植性和可扩大性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是〔 C 〕。 for(i=0;im;i++) for(j=0;jn