- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3章 栈和队列
选择题
栈结构通常采用的两种存储结构是(A)。
A、顺序存储结构和链表存储结构 B、散列和索引方式
C、链表存储结构和数组 D、线性链表结构和非线性存储结构
设栈ST 用顺序存储结构表示,则栈ST 为空的条件是(B)
A、ST.top-ST.base0 B、ST.top-ST.base==0
C、ST.top-ST.basen D、ST.top-ST.base==n
向一个栈顶指针为HS 的链栈中插入一个s 结点时,则执行(C)(注:当有头结点选B)
A、HS-next=s; B、s-next=HS-next;HS-next=s;
C、s-next=HS;HS=s; D、s-next=HS;HS=HS-next;
从一个栈顶指针为HS 的链栈中删除一个结点,用x 保存被删除结点的值,则执行(C)(应无头结点)
A 、x=HS;HS=HS-next; B 、HS=HS-next;x=HS-data;
C 、x=HS-data;HS=HS-next; D 、s-next=Hs;Hs=HS-next;
表达式a*(b+c)-d 的后缀表达式为(B)
A、abcdd+- B、abc+*d- C、abc*+d- D、-+*abcd
中缀表达式A-(B+C/D)*E 的后缀形式是(D)
A、AB-C+D/E* B、ABC+D/E* C、ABCD/E*+- D、ABCD/+E*-
一个队列的入列序列是1,2,3,4, 则队列的输出序列是(C)
A、4,3,2,1 B、1,2,3,4 C、1,4,3,2 D、3,2,4,1
循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值,已知其头尾指针分别是front 和rear,则判定此循环队列为空的条件是(C)
A、Q.rear-Q.front==n B、Q.rear-Q.front-1==n
C、Q.front==Q.rear D、Q.front==Q.rear+1
循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值,已知其头尾指针分别是front 和rear,则判定此循环队列为满的条件是(C)
A、Q.front==Q.rear B、Q.front!=Q.rear
C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n
若在一个大小为6 的数组上实现循环队列,且当前rear 和front 的值分别为0 和3,当从队列中删除一个元素,再加入两个元素后,rear 和front 的值分别为(B)
A、1,5 B、2, 4 C、4,2 D、5,1
用单链表表示的链式队列的队头在链表的(A)位置
A、链头 B、链尾 C、链中
判定一个链队列Q(最多元素为n 个)为空的条件是(A)
A、Q.front==Q.rear B、Q.front!=Q.rear
C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n
在链队列Q 中,插入s 所指结点需顺序执行的指令是(B)
A 、Q.front-next=s;f=s; B 、Q.rear-next=s;Q.rear=s;
C 、s-next=Q.rear;Q.rear=s; D 、s-next=Q.front;Q.front=s;
在一个链队列Q 中,删除一个结点需要执行的指令是(C)
A、Q.rear=Q.front-next; B、Q.rear-next=Q.rear-next-next;
C、Q.front-next=Q.front-next-next; D、Q.front=Q.rear-next;
用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时(D)
A、仅修改队头指针 B、仅修改队尾指针
C、队头尾指针都要修改 D、队头尾指针都可能要修改。
栈和队列的共同点是(C)
A、都是先进后出 B、都是先进先出
C、只允许在端点处插入和删除元素 D、没有共同点
消除递归(B)需要使用栈。
A、一定 B、不一定
设有一顺序栈S,元素s1,s2,s3,s4,s5,s6 依次进栈,如果6 个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是(B)
A、2 B、3 C、 5 D、 6
若一个栈的输入序列是a,b,c,则通过入、出栈操作可
您可能关注的文档
最近下载
- 2023新疆阿勒泰地区哈巴河县招募“三支一扶”人员9人笔试备考试题及答案解析.docx VIP
- 呼吸道传染病应急预案.pptx VIP
- YDT3799-2020 电信网和互联网网络安全防护定级备案实施指南.pdf VIP
- 2025新疆三支一扶招募2640人笔试模拟试题及答案解析.docx VIP
- 2025新疆三支一扶招募2640人笔试备考题库及答案解析.docx VIP
- 标准的个人简历表格[空白].doc VIP
- 灭菌工艺及设备验证.pptx VIP
- 2024年安徽省寿县卫生局公开招聘试题带答案.docx VIP
- 2025年“三支一扶”计划招募(2640人)笔试备考题库及答案解析.docx VIP
- 石材加工厂安全现状评价报告.doc VIP
文档评论(0)