山东理工大学数据结构题库

数据结构期末复习范围

第一章 算法与程序

1、 何谓算法？简述算法的基本特性和表示方法。

2、 如何评价一个算法？简述环路复杂度、空间复杂度和时间复杂

度的概念。

3、 简述算法与程序的联系与区别，并列举常用的算法设计方法。 第二章 常用数据结构

1、 数据类型与数据结构的联系与区别是什么？ 2、 数据类型的6个显著特征是什么？

3、 举例说明数据结构的逻辑结构、数据的存储结构和数据的运算

三个方面的内容。

4、 什么是线性结构？什么是非线性结构？举例说明。 第三章 简单数据结构

1、线性表可用顺序表和单链表作为存储结构。问： ? 两种存储表示各有哪些主要优缺点？

? 如果有n个表同时并存，且处理过程中各表的长度会动态发生变化，表的总数也可能自动改变；在此情况下应选用哪种存储表示？为什么？

? 若表的总数基本稳定，且很少插入和删除，但要求以最快速度存取表中元素；这是应采取哪种存储表示？为什么？ 2、设有一个栈，元素的进栈次序依次为A、B、C、D、E，问能否得到下面的出栈序列？若能请写出操作序列，若不能请说明原因？

? C、E、A、B、D ? C、B、A、D、E ? D、C、A、B、E ? A、C、B、E、D` ? A、B、C、D、E ? E、A

数据结构期末复习范围

第一章 算法与程序

1、 何谓算法？简述算法的基本特性和表示方法。

2、 如何评价一个算法？简述环路复杂度、空间复杂度和时间复杂

度的概念。

3、 简述算法与程序的联系与区别，并列举常用的算法设计方法。 第二章 常用数据结构

1、 数据类型与数据结构的联系与区别是什么？ 2、 数据类型的6个显著特征是什么？

3、 举例说明数据结构的逻辑结构、数据的存储结构和数据的运算

三个方面的内容。

4、 什么是线性结构？什么是非线性结构？举例说明。 第三章 简单数据结构

1、线性表可用顺序表和单链表作为存储结构。问： ? 两种存储表示各有哪些主要优缺点？

? 如果有n个表同时并存，且处理过程中各表的长度会动态发生变化，表的总数也可能自动改变；在此情况下应选用哪种存储表示？为什么？

? 若表的总数基本稳定，且很少插入和删除，但要求以最快速度存取表中元素；这是应采取哪种存储表示？为什么？ 2、设有一个栈，元素的进栈次序依次为A、B、C、D、E，问能否得到下面的出栈序列？若能请写出操作序列，若不能请说明原因？

? C、E、A、B、D ? C、B、A、D、E ? D、C、A、B、E ? A、C、B、E、D` ? A、B、C、D、E ? E、A

数据结构试题库及答案

第一章 概论

一、选择题

1、研究数据结构就是研究（ D）。

A.数据的逻辑结构 B.数据的存储结构

C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是（A）。

A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（D）。

A.图 B.树 C.广义表 D.栈 6、算法是（ D）。

A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列

7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。

A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 11、抽象数据类型的三个组成部分分别为（A ）。

A. 数据对象、数据关系和基本操作 B.数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 二、填空题 三、综合题

1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小

山 东 理 工 大 学 教 案

第 6 次课 教学课型：理论课□√ 实验课□ 习题课□ 实践课□ 技能课□ 其它□ 主要教学内容（注明：* 重点 # 难点 ）： 1．晶体管的开关特性； 2．基本逻辑门电路类型； *3．二极管与门电路； *4．二极管或门电路； # *5．晶体管非门电路； 6．二极管-三极管与非门。 教学目的要求： 清楚饱和深度含义、逻辑电平的高电平和低电平都是一个范围和正逻辑与负逻辑的概念，理解分离元件基本门电路的工作原理，掌握基本运算和复合运算规律及其逻辑功能表示，理解灌电流负载和拉电流负载的概念等。 教学方法和教学手段： 讲授 板书 讨论、思考题、作业： 3．2， 3．4 参考资料： 《数字电子技术简明教程》 余孟尝主编 高等教育出版社 2001 《数字集成电子技术教程》 李士雄 高等教育出版社 1993 《数字电子技术基础》 阎石 高等教育出版社 2000 《数字电子技术基础》 侯建军主编 高等教育出版社

题库

1、 山东理工大学创建于1956年 2、 山东理工大学第一任校长是

3、 山东理工大学校舍建筑面积109.61万平方米，校园占地面积240万平方米。东西两

个校区相隔2600米，

4、 山东理工大学原名是淄博学院

5、 截至2015年6月，学校共设置21个学院，有本科专业75个。43个硕士学位授予

学科，学科专业涵盖工学、理学、经济学、管理学、文学、法学、历史学、教育学、8个学科门类，形成了以工为主、多学科协调发展的学科专业布局截至2014年9月，学校有3个学术型一级学科博士学位授权点，13个学术型二级学科博士学位授权点，3个博士点支撑一级学科（涵盖12个二级学科）；有21个学术型一级学科硕士学位授权点，97个学术型二级学科硕士学位授权点，15个工程硕士专业学位授权点，5个农业推广硕士专业学位授权点，1个工商管理硕士（MBA）专业学位授权点，1个金融硕士（MF）专业学位授权点。 6、 学校编辑出版《山东理工大学学报》（自然科学与工程版、社会科学版）、《管子学

刊》，其中《管子学刊》为中文社会科学引文索引来源期刊 7、 学校的校训是厚德、博学、笃行、至善、

8、 学校为教育部确定的全国首批61所\卓越工程师教育培养计划\高校之一，是首批\

山东特

题库

1、 山东理工大学创建于1956年 2、 山东理工大学第一任校长是

3、 山东理工大学校舍建筑面积109.61万平方米，校园占地面积240万平方米。东西两

个校区相隔2600米，

4、 山东理工大学原名是淄博学院

5、 截至2015年6月，学校共设置21个学院，有本科专业75个。43个硕士学位授予

学科，学科专业涵盖工学、理学、经济学、管理学、文学、法学、历史学、教育学、8个学科门类，形成了以工为主、多学科协调发展的学科专业布局截至2014年9月，学校有3个学术型一级学科博士学位授权点，13个学术型二级学科博士学位授权点，3个博士点支撑一级学科（涵盖12个二级学科）；有21个学术型一级学科硕士学位授权点，97个学术型二级学科硕士学位授权点，15个工程硕士专业学位授权点，5个农业推广硕士专业学位授权点，1个工商管理硕士（MBA）专业学位授权点，1个金融硕士（MF）专业学位授权点。 6、 学校编辑出版《山东理工大学学报》（自然科学与工程版、社会科学版）、《管子学

刊》，其中《管子学刊》为中文社会科学引文索引来源期刊 7、 学校的校训是厚德、博学、笃行、至善、

8、 学校为教育部确定的全国首批61所\卓越工程师教育培养计划\高校之一，是首批\

山东特

模拟试卷二

一、单选题（每题 2 分，共20分）

1．在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )

A.HL=p; p->next=HL; B.p->next=HL->next; HL->next=p; C.p->next=HL; p=HL; D.p->next=HL; HL=p;

2．若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ ）个元素

A.n B.n-1 C.n+1 D.不确定

3．下述哪一条是顺序存储方式的优点？（ ）

A.存储密度大 B.插入和删除运算方便 C.获取符合某种条件的元素方便 D.查找运算速度快

4．设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进

理硕教育—专注于北理工考研辅导www.lishuoedu.com

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网

第 9 章 索引技术

课后习题讲解 1. 填空题

⑴ 在索引表中，每个索引项至少包含（ ）和（ ）等信息 【解答】关键码，关键码对应的记录在存储器中的位置 ⑵ 在线性索引中，（ ）称为稠密索引 【解答】若文件中的每个记录对应一个索引项

⑶ 分块有序是指将文件划分为若干块，（ ）无序，（ ）有序。 【解答】块内，块间

⑷ 在分块查找方法中，首先查找（ ），然后查找相应的（ ）。 【解答】索引表，块

⑸ 在10阶B—树中根结点所包含的关键码个数最多为（ ），最少为（ ）。 【解答】9，1

【分析】m阶的B－树中每个结点至多有m棵子树，若根结点不是终

2015级数据结构习题

第1章绪论

一、单项选择题：（从给定的选项中选择出一个最恰当的答案） 1．算法分析的目的是 __c___ 。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 2．线性表的顺序存储结构是一种 _A__的存储结构。

A．随机存取 B．顺序存取 C．索引存取 D．散列存取 3. 顺序存储设计时，存储单元的地址____A__。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 4. 下列数据中____C___是非线性数据结构。

A．栈 B. 队列 C. 完全二叉树 D. 串 5．一个算法应该是___B____。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 6．以下属于逻辑结构的是___C____。

A．顺序表 B．哈希表 C．线性表 D． 单链表 7．计算机执

2015级数据结构习题

第1章绪论

一、单项选择题：（从给定的选项中选择出一个最恰当的答案） 1．算法分析的目的是 __c___ 。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 2．线性表的顺序存储结构是一种 _A__的存储结构。

A．随机存取 B．顺序存取 C．索引存取 D．散列存取 3. 顺序存储设计时，存储单元的地址____A__。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 4. 下列数据中____C___是非线性数据结构。

A．栈 B. 队列 C. 完全二叉树 D. 串 5．一个算法应该是___B____。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 6．以下属于逻辑结构的是___C____。

A．顺序表 B．哈希表 C．线性表 D． 单链表 7．计算机执