- 1、本文档共1页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构期中试题
学号 ,姓名 , 成绩 .
一. 判断题:若认为下列命题正确,打” ✓”,反之打” ✕”
1、 ( )数据元素是数据的最小单位。
2、 ( )数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要而建立的。
3、 ( )顺序存储的线性表可以随机存取。
4、 ( )在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。
5、 ( )在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从头结点进行查找任
何一个元素。
6、 ( )栈的特点是先进先出,队列的特点是后进先出。
7、 ( )线性表的链式存储结构优于顺序存储结构。
8、 ( )数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。
9、 ( )判定一个循环队列Q 为空的条件是 Q. front =Q .rear 。
10、 ( )顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半
的元素需要移动。
二. 填空题
1、 算法具有输入性,输出性,有穷性,有效性以及______________等五大特性。
2、 若一个栈的输入序列是 1,2 ,3 ,…n,输出序列的第一个元素是 n ,则第 i 个输出元素是
______________
3、 在单链表中,若要在指针 P 所指结点后插入 S 所指结点,则需执行下列两条指令:
_______________________ ;P-next=S
4、 设有一个空栈,栈顶指针为1000H (十六进制),现有输入序列为1,2,3,4,5,经过Push ,Push ,Pop ,
Push ,Pop ,Push ,Push 后,输出序列是______________ ,栈顶指针是______________
5、 作进栈运算时,应先判别栈是否为______________ ;作退栈运算时,应先判别栈是否为
______________
三. 简答题
1、 设有一个栈,元素进栈的次序为A,B,C,D,E 。试问能否得到出栈序列:
1)C,E,A,B,D 2)C,B,A,D,E 3) D,C,A,B,E 4) A,C,B,E,D 5)A,B,C,D,E
若能,请写出操作序列;若不能,请写出为什么。
2、 设有一个二维数组 A[10][10],以行序为主存储,a11 的存储地址为 100,每个元素占 1 个地址空
间,则a85 的地址为多少?(写出是如何得到答案的)
3、 在以HL 为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为什么?
四. 设计题
所谓回文,是指从前向后顺读和从后向前倒读都一样的不含空白字符的串。例如 did,madamimadam ,pop
即是回文。试编写一个算法,以判断一个串是否是回文。
要求:写出算法思想,程序伪码必要的地方要有注释,可以使用课堂上已讲过的函数
您可能关注的文档
- 厦门大学qut十一五qut干部教育培训规划.doc
- 厦门大学本科生理学课程大纲(中医专业).doc
- 厦门大学关于贵重仪器设备报废补充规定.doc
- 厦门大学科技创新项目管理办法.doc
- 厦门大学年普通生态学考研试题.doc
- 厦门大学年生物化学考研试题.doc
- 厦门大学年暑期社会实践登记表.doc
- 厦门大学学报(哲社版).doc
- 厦门大学学生情况登记表.doc
- 山东科技大学济南校区班主任工作条例.doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)