《数据结构》第03章在线测试_第1页
《数据结构》第03章在线测试_第2页
《数据结构》第03章在线测试_第3页
全文预览已结束

下载本文档

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

文档简介

1、数据结构第03章在线测试剩余时间：4:05数据结构第03章在线测试答题须知：1、本卷满分20分。2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。第一题、单项选择题（每题1分，5道题共5分）1、栈是的线性表。rA、先进先出B、后进先出rrC、随机进出D、2、在进行递归函数调用时，处理参数和返回地址需要使用一种称为的数据结构。rA、线性表B、栈rC、队列rD、树3、已知一个栈的入栈序列是1，2,3，n，其输出序列为p1,p2,p3,pn,若p1=n,则pi为orrA、iB、n-irC、n-i+1D、不确定4、栈

2、是限定在进行插入或删除的线性表。rA、栈底B、栈顶rC、任意位置rD、5、非空顺序栈中的栈顶指针始终指向栈顶元素的位置。rrA、上一个B、当前rC、下一个D、第二题、多项选择题（每题2分，5道题共10分）1、一个栈的入栈序列是1,2,3,4,5,则栈可能的输出序列是oA、1,2,3,4,5|eB、5,4,3,2,1IEC、2,1,4,3,5D、4,2,3,1,5D、不必修改头指针第三题、判断题（每题1分，5道题共5分）1、若用户无法估计所用队列的最大长度，则最好采用循环队列r正确错误2、栈和队列都是插入和删除位置受限制的线性表。a正确错误3、在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。r正确错误4、循环队列也可以用动态分配的一维数组来实现。r正确*错误5、一个栈的入栈序列是1,2,

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论