• / 7
  • 下载费用:10 金币  

第3章 桟和队列.doc

关 键 词:
第3章 桟和队列.doc
资源描述:
第 3 章 桟和队列3.1 选择题1.一个栈的输入序列为 123…n,若输出序列的第一个元素是 n,输出第 i(1≤i≤n)个元素是( )A)不确定 B)n-i+1 C)i D)n-i【答案】B【解析】根据栈的性质(LIFO),若输出的第一个元素是 n,则表明所有的元素已经入栈,则出栈顺序为 n,n-1, …,3,2,1。2.设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S,一个元素出栈后即进队列 Q,若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1 则栈 S 的容量至少应该是( )A)6 B)4 C)3 D)2【答案】C【解析】根据栈的性质(LIFO)得,e2 出栈前,栈中存有 e1 和 e2 两个元素,e4 出栈前,栈中存有e1、e3 和 e4 三个元素,e4 和 e3 出栈以后,e5 和 e6 入栈,栈中同样存在 e1、e5 和 e6 三个元素,然后三个元素依次出栈,所以栈的容量至少应该为 3。3.若一个栈以向量 V[1n]存储,初始栈顶指针 top 为 n+1,则下面 x 进栈的正确操作是( )A)top=top+1; V[top]=x B)V[top]=x; top=top+1 C)top=top-1; V[top]=x D)V[top]=x; top=top-1【答案】C【解析】栈式运算受限的线性表,只允许在栈顶进行插入和删除操作。本题中栈顶指针为 n+1,该数组将栈顶放在了下标大的一端,所以在进行入栈操作时 top 指针应该进行减一操作。通常元素进栈的操作为:先移动栈顶指针后存入元素。4.如果我们用数组 A[1100]来实现一个大小为 100 的栈,并且用变量 top 来指示栈顶,top 的初值为 0,表示栈空。请问在 top 为 100 时,再进行入栈操作,会产生( )A)正常动作 B)溢出 C)下溢 D)同步【答案】B【解析】当 top 为 100 时,表示栈已经满了,此时再进行入栈操作,则会造成溢出。5.栈在( )中应用。A)递归调用 B)子程序调用 C)表达式求值 D)A,B,C【答案】D7.用链接方式存储的队列,在进行删除运算时( )A)仅修改头指针 B)仅修改尾指针 C)头、尾指针都要修改 D)头、尾指针可能都要修改【答案】D【解析】若队列中的元素多于一个,删除队列中的队尾元素,只需修改队尾指针;若队列中只有一个元素,删除该元素后,队头队尾指针都需要修改。8.循环队列 A[0m-1]存放其元素值,用 front 和 rear 分别表示队头和队尾,则当前队列中的元素数是( )A)(rear-front+m)%m B)rear-front+1 C)rear-front-1 D)rear-front【答案】A【解析】循环队列是解决假溢出的问题,通常把一维数组看成首尾相接。在循环意义下的求元素个数的运算可以利用求模运算。9.若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别为 0 和 3,当从队列中删除一个元素,再加入两个元素后,rear 和 front 的值分别为多少?( )A)1 和 5 B)2 和 4 C)4 和 2 D)5 和 1 【答案】B【解析】循环队列是解决假溢出的问题,通常把一维数组看成首尾相接。在循环意义下的加 1 运算通常用求模运算来实现。所以入队和出队时的操作分别为:rear=(rear+1)%m,front=(front+1)%m。10.栈和队列的共同点是( )A)都是先进先出 B)都是先进后出 C)只允许在端点处插入和删除元素 D)没有共同点【答案】C【解析】栈和队列都是运算受限的线性表,只允许在表端点处进行操作。11.在一个链队列中,假定 front 和 rear 分别为队头和队尾指针,则插入*s 结点的操作为( )A)front-next=s;front=s; B)s-next=rear;rear=s;C)rear-next=s;rear=s; D)s-next=front;front=s;【答案】C【解析】队列是运算受限的线性表(FIFO),插入元素只能插在队尾,所以需修改队尾指针。12.判定一个栈 S(元素个数最多为 MAXSIZE)为空和满的条件分别为( )A)S-top!=-1 S-top!=MAXSIZE-1 B)S-top=-1 S-top=MAXSIZE-1 C)S-top=-1 S-top!=MAXSIZE-1 D)S-top!=-1 S-top=MA
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:第3章 桟和队列.doc
链接地址:https://www.weizhuannet.com/p-9505743.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开