数据结构导论历年试题分章节汇总整理精品.pdf

数据结构导论历年试题章节分解——徐宁整理 目 录 第一章 概论 2 一、 单项选择题 2 二、 填空题 4 三、 应用题 5 四、 算法设计题 5 第二章 线性表 6 一、 单项选择题 6 二、 填空题 9 三、 应用题 10 四、 算法设计题 10 第三章 栈、队列和数组 12 一、 单项选择题 12 二、 填空题 15 三、 应用题 15 四、 算法设计题 16 第四章 树 17 一、 单项选择题 17 二、 填空题 19 三、 应用题 21 四、 算法设计题 25 第五章 图 27 一、 单项选择题 27 二、 填空题 29 三、 应用题 30 四、 算法设计题 32 第六章 查找表 33 一、 单项选择题 33 二、 填空题 34 三、 应用题 35 四、 算法设计题 35 第七章 文件 36 一、 单项选择题 36 二、 填空题 36 三、 应用题 36 四、 算法设计题 36 第八章 排序 37 一、 单项选择题 37 二、 填空题 39 三、 应用题 39 四、 算法设计题 40 数据结构导论历年试题章节分解——徐宁整理 第一章 概论 一、 单项选择题 201101--6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 201101--7.程序段 i=n ；x=0 ； do{x=x+5*i ；i-- ；}while （i0 ）； 的时间复杂度为( ) A.O （1） B.O （n ） 2 3 C.O （n ） D.O(n ) 201010-- 1．下列描述中正确的是( ) A.数据元素是数据的最小单位 B.数据结构是具有结构的数据对象 C.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 D.算法和程序原则上没有区别，在讨论数据结构时两者是通用的 201010--4 ．顺序存储的表中有 90000 个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同， 且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为( ) A ．25000 B.30000 C.45000