数据结构考试试题及答案3_第1页
数据结构考试试题及答案3_第2页
数据结构考试试题及答案3_第3页
数据结构考试试题及答案3_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数据结构考试试题及答案3数据结构考试试题及答案3数据结构考试试题及答案3资料仅供参考文件编号:2022年4月数据结构考试试题及答案3版本号:A修改号:1页次:1.0审核:批准:发布日期:数据结构考试试题及答案2009-05-1209:22计科2班期中考试题答案提交说明:写清题号,以word文本格式保存,文件名命名规则为:姓名+学号,放到ftp:当rear<front时队列长度是二.判断题(每题分,共5分。正确用T表示,错误用F表示)(1)栈和队列都是限制存取点的线性结构。T(2)设栈的输入序列是1,2,····n,若输出序列的第一个元素是n,则第i个输出元素是n-i+(3)若一个栈的输入序列是1,2,3···n,输出序列的第一个元素是i,则第i个输出元素不确定。T(4)循环队列不会发生溢出。F(5)链队列与循环队列相比,前者不会发生溢出。T(6)直接或间接调用自身的算法就是递归算法。T(7)数据元素是数据的最小单位。F(8)数据结构是带有结构的数据元素的集合。T(9)算法的时间复杂度是算法执行时间的绝对度量。F(10)算法的正确性是指算法不存在错误。F数据结构考试试题及答案22009-05-1209:22三.简答题(满分5分)(1)假设我们要从线性表中删除一个数据元素b,如图1-1所示,已知p为其单链表存储结构中指向结点a的指针。写出删除结点b后,修改指针的语句。(此题2分)abcp

p→next=p→next→next;图1-1(2)编制一程序(可用伪码描述,写出解题思路可酌情得分):对于输入的任意一个非负十进制整数,输出与其等值的16进制数。(此题3分)voidconversion(){InitStack(S);scanf(“%d”N);while(N){Push(S,N%16);N=N/16;}while(!StackEmpty(s)){Pop(S,e);Printf(“%d”,e);}}输入一个十进制数N,使N对

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论