数据结构习题集含答案
目录
目录 1
选择题 2
第一章绪论 2
第二章 线性表 4
第三章 栈和队列 5
第四章 串 6
第五章 数组和广义表 7
第六章 树和二叉树 7
第七章 图 9
第八章 查 11
第九章 排序 12
简答题 15
第一章绪论 15
第二章 线性表 20
第三章 栈和队列 22
第四章 串 24
第五章 数组和广义表 24
第六章 树和二叉树 26
第七章 图 31
第八章 查 33
第九章 排序 34
编程题 36
第一章绪论 36
第二章线性表 36
第三章 栈和队列 46
第四章 串 46
第五章 数组和广义表 46
第六章 树和二叉树 46
第七章 图 46
第八章 查 46
第九章 排序 51
选择题
第一章绪论
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、存在唯一的一个被称为“第一个”的数据元素（开始结点）
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论