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

下载本文档

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

文档简介

本文格式为Word版，下载可任意编辑——《数据结构》第03章在线测试《数据结构》第03章在线测试

《数据结构》第03章在线测试剩余时间：4:05答题须知：1、本卷总分值20分。2、答完题后，请一定要单击下面的“交卷〞按钮交卷，否则无法记录本试卷的成绩。3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。第一题、单项选择题（每题1分，5道题共5分）1、栈是＿＿＿＿＿＿＿＿＿＿＿＿＿的线性表。A、先进先出C、随机进出B、后进先出D、2、在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。A、线性表C、队列B、栈D、树3、已知一个栈的入栈序列是1，2，3，?，n，其输出序列为p1,p2,p3,?pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。A、iC、n-i+1B、n-iD、不确定4、栈是限定在＿＿＿＿＿＿＿＿进行插入或删除的线性表。A、栈底C、任意位置B、栈顶D、5、非空顺序栈中的栈顶指针始终指向栈顶元素的＿＿＿＿＿＿＿位置。A、上一个C、下一个B、当前D、其次题、多项选择题（每题2分，5道题共10分）1、一个栈的入栈序列是{1,2,3,4,5},则栈可能的输出序列是＿＿＿＿＿＿＿。A、{1,2,3,4,5}B、{5,4,3,2,1}C、{2,1,4,3,5}D、{4,2,3,1,5}E、{5,1,4,3,2}F、{3,4,2,1,5}

2、一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中，以3，4开头的输出序列可能是＿＿＿＿＿＿＿。

A、{3,4,5,1,2}B、{3,4,1,2,5}C、{3,4,5,2,1}D、{3,4,2,1,5}E、{3,4,1,5,2}F、{3,4,2,5,1}

3、以下数据结构中，＿＿＿＿＿＿＿是线性结构。

A、线性表B、栈C、队列D、树E、图

4、一个队列的入队序列是{1,2,3,4},则队列不可能的输出序列是＿＿＿＿＿＿＿。

A、4321B、1234C、1432D、3241

5、在链队列中，若插入一个元素，则＿＿＿＿＿＿＿。

A、必需修改尾指针B、必需修改头指针C、不必修改尾指针

D、不必修改头指针第三题、判断题（每题1分，5道题共5分）1、若用户无法估计所用队列的最大长度，则最好采用循环队列正确错误2、栈和队列都是插入和删除位置受限制的线性表。正确错误3、在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。正确错误4、循环队列也可以用动态分派的一维数组来实现。正确错误5、一个栈的入栈序列是{1,2,3,4,

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论