- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构习题集含答案
目录
目录 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
第九章 排序 52
选择题
第一章绪论
数据结构这门学科是针对什么问题而产生的?( A )
A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对 D、两者都不针对
数据结构这门学科的研究内容下面选项最准确的是( D )
A、研究数据对象和数据之间的关系 B 、研究数据对象
C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作
某班级的学生成绩表中查得张三同学的各科成绩记录, 其中数据结构考了 90
分,那么下面关于数据对象、数据元素、数据项描述正确的是(C )
A、某班级的学生成绩表是数据元素,
90
分是数据项
B、某班级的学生成绩表是数据对象,
90
分是数据元素
C、某班级的学生成绩表是数据对象,
90
分是数据项
D、某班级的学生成绩表是数据元素,
90
分是数据元素
*数据结构是指( A )。
A 、数据元素的组织形式 B、数据类型
C、数据存储结构 D、数据定义
数据在计算机存储器内表示时, 物理地址与逻辑地址不相同, 称之为(C )。
A 、存储结构 B、逻辑结构
C、链式存储结构 D、顺序存储结构
算法分析的目的是( C )
A 、找出数据的合理性 B、研究算法中的输入和输出关系
C、分析算法效率以求改进 D、分析算法的易懂性和文档型性
7. 算法分析的主要方法( A )。
A 、空间复杂度和时间复杂度 B 、正确性和简明性
C、可读性和文档性 D 、数据复杂性和程序复杂性
计算机内部处理的基本单元是( B )
A 、数据 B、数据元素 C、数据项 D 、数据库
数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( B )。
A 、低 B、高 C、相同 D、不好说
算法的时间复杂度取决于( C )
A 、问题的规模
B、待处理数据的初始状态
C、问题的规模和待处理数据的初始状态
D、不好说
11.
数据结构既研究数据的逻辑结构,又研究物理结构,这种观点(
B )。
A 、正确
B 、错误
C、前半句对,后半句错
D 、前半句错,后半句对
12.
在数据结构中,从逻辑上可以把数据结构分成(C
)
A 、动态结构和静态结构 B 、紧凑结构和非紧凑结构
C、线性结构和非线性结构 D 、内部结构和外部结构
线性表的顺序存储结构是一种 ( )的存储结构,线性表的链式存储结构是一种( A )存储结构。
A 、随机存取 B 、顺序存取
C、索引存取 D 、散列存取
* 下列程序的时间复杂度是( A )
for (i=1; i<=n; ++i){
for (j=1; j<=n; ++j){
[i][j]=0;
}
}
A、 O(n2) B、 O(n) C、 O(2n) D、 O(2n2)
* 下列程序的空间复杂度是( A )
for (i=1; i<=n; ++i){
for (j=1; j<=m; ++j){
[i][j]=0;
}
}
A、 O(m*n) B、 O(m+n) C、 O(m-n) D、 O(m/n)
* 求下列程序段的时间复杂度 ( B )
for( i=1; i<=n ; i + + )
for ( j=1; j<=n ; j + + )
x=x+1;
2
A 、 O(n ) B、 O(n) C、 O(1) D 、O(0)
第二章 线性表
关于线性表的说法不正确的是?( D )
A、存在唯一的一个被称为“第一个”的数据元素(开始结点)
B、存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C、除第一个之外,集合中的每个数据元素均只有一个前驱
D、除第一个之外,集合中的每个数据元素均只有一个后继
关于顺序表的说法不正确的是?( D )
A、逻辑关系上相邻的两个元素在物理存储位置上也相邻
B、可以随机存取表中任一元素,方便快捷
C、在线性表中插入某一元素时,往往需要移动大量元素
D、在线性表中删除某一元素时,无需移动大量元素
当线性表的元素总数
文档评论(0)