数据结构考试试题库含答案解析.pdf

数据结构考试试题库含答案解析 数据结构习题集含答案 ⽬录 ⽬录 (1) 选择题 (2) 第⼀章绪论 (2) 第⼆章线性表 (4) 第三章栈和队列 (6) 第四章串 (7) 第五章数组和⼴义表 (8) 第六章树和⼆叉树 (8) 第七章图 (11) 第⼋章查找 (13) 第九章排序 (14) 简答题 (19) 第⼀章绪论 (19) 第⼆章线性表 (24) 第三章栈和队列 (26) 第四章串 (28) 第五章数组和⼴义表 (29) 第六章树和⼆叉树 (31) 第七章图 (36) 第⼋章查找 (38) 第九章排序 (39) 编程题 (41) 第⼀章绪论 (41) 第⼆章线性表 (41) 第三章栈和队列 (52) 第四章串 (52) 第五章数组和⼴义表 (52) 第六章树和⼆叉树 (52) 第七章图 (52) 第⼋章查找 (52) 第九章排序 (57) 选择题 第⼀章绪论 1.数据结构这门学科是针对什么问题⽽产⽣的？（A） A、针对⾮数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与⾮数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下⾯选项最准确的是（D） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学⽣成绩表中查得张三同学的各科成绩记录，其中数据结构考了90 分，那么下⾯关于数据对象、数据元素、数据项描述正确的是（C） A、某班级的学⽣成绩表是数据元素，90分是数据项 B、某班级的学⽣成绩表是数据对象，90分是数据元素 C、某班级的学⽣成绩表是数据对象，90分是数据项 D、某班级的学⽣成绩表是数据元素，90分是数据元素 4.*数据结构是指（A）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表⽰时，物理地址与逻辑地址不相同，称之为（C）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的⽬的是（C） A、找出数据的合理性 B、研究算法中的输⼊和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和⽂档型性 7.算法分析的主要⽅法（A）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和⽂档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储⽅式，在存储空间使⽤的灵活性上， 链式存储⽐顺序存储要（B ）。 A、低 B、⾼ C、相同 D、不好说 10.算法的时间复杂度取决于（ C ） A 、问题的规模B、待处理数据的初始状态 C、问题的规模和待处理数据的初始状态 D、不好说 11.数据结构既研究数据的逻辑结构，⼜研究物理结构，这种观点（B ）。 A、正确 B、错误 C、前半句对，后半句错 D、前半句错，后半句对 12.在数据结构中，从逻辑上可以把数据结构分成（ C ） A、动态结构和静态结构 B、紧凑结构和⾮紧凑结构 C、线性结构和⾮线性结构 D、内部结构和外部结构 13.线性表的顺序存储结构是⼀种( )的存储结构，线性表的链式存储结构是⼀ 种（ A ）存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 14.*下列程序的时间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0; } } A、O(n2) B、O(n) C、O(2n) D、O(2n2) 15.*下列程序的空间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=m; ++j){ c [i][j]=0; } } A、O(m*n) B、O(m+n) C、O(m-n) D、O(m/n) 16.*求下列程序段的时间复杂度( B ) for( i=1; i<=n ; i + + ) for ( j=1; j<=n ; j + + ) x=x+1; A、O(n2) B、O(n) C、O(1) D、O(0) 第⼆章线性表 1.关于线性表的说法不正确的是？（D ） A、存在唯⼀的⼀个被称为“第⼀个”的数据元素（开始结点） B、存在唯⼀的⼀个被称为“最后⼀个”的数据元素（终端结点） C、除第⼀个之外，集合中的每个数据元素均只有⼀个前驱 D、除第⼀个之外，集合中的每个数据