下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、单选题
1、链栈与顺序栈相比有一个明显的优点,即O
A才击入操作更方便
B.删除操作更加方便
C.不会出现栈空的情况
D.通常不会出现栈满的情况
正确答案:D
2、设进栈序列是1,2,3,…,n,输出序列为pl,p2,p3,,
pno若pl=3,则p2为o
A.可能是1
B.不可能是2
C.可能是2
D.必是1
正确答案:C
3、已知hs为首指针的简单单向链表存储一个栈,使指针s所指结
点进栈的操作是O
A.s->next=hs;hs=s;
B.hs->next=s;
C.s->next=hs->next;hs->next=s;
D.s->next=hs;hs=hs->next;
正确答案:A
4、数组q[M](M等于6)存储一个循环队,first和last分别是首尾
指针。已知first和last的当前值分别等于2和5,且q[5]存放的是
队尾元素。当从队列中删除两个元素,再插入一个元素后,first和
last的值分别等于____o
A.3和6
B.5和1
C.4和0
D.1和3
正确答案:C
5、设进栈序列是1,2,3,…,n,输出序列为pl,p2,p3,...,
pno若p3=l,则pl为o
A.必定是3
B.必是2
C.不可能是3
D.可能是3
正确答案:D
6、数组q[M]存储一个循环队,first和last分别是首尾指针,如果
使元素x进队操作的语句为"qUast]=x,last=Oast+l)%m/那么判
断队满的条件是_____O
A.last==M-1
B.last==first
C.(last+l)%m==first
D.last+1==first
正确答案:c
7、数组q[M]存储一个循环队,first和last分别是首尾指针。如果
nn
使元素x出队操作的语句为first=(first+l)%m,x=q[first];o那
么元素x进队的语句是_____o
A.q[(last+l)%m]=x;
B.q[last+l]=x;
C.Iast=(last+l)%mzq[last]=x;
D.x=q[last],last=(last+l)%m;
正确答案:C
8、首尾指针分别是f和r的单向加头链表存储一个队,元素x出队
的语句为,,f=f->next,x=f->data;",那么判断队空否的条件是
A.f->next==r
B.f==NULL
C.f->next=NULL
D.f==r
正确答案:D
9、设进栈序列是pl,p2,p3,...,pn,输出序列为1,2,3,...,
no若p3=l,则pl为o
A.必是2
B.可能是2
C.不可能是2
D.必定是3
正确答案:c
10、数组q[M]存储一个循环队,first和last分别是首尾指针。当前
队中元素个数为
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 监理工作总结
- DB5201-T 137-2024 基于移动通信数据的居民出行调查技术规范
- 2024年乌鲁木齐县一级造价工程师《土建计量》高分冲刺试题含解析
- 2024年辽宁省第二届职业技能大赛(养老护理员赛项)理论参考试题库(含答案)
- 第4单元 快乐读书吧2024-2025学年四年级语文上册同步备课配套教案
- Unit 1 You and Me Period 5 Section B 2a - 2b 教学设计 2024-2025学年人教版(2024)七年级英语上册
- 11 赵州桥(教学设计)-2023-2024学年统编版语文三年级下册
- 八年级英语下册Module8TimeoffUnit3Languageinuse课时作业新版外研版
- 2024年消防宣传月知识竞赛考试题库300题(含答案)
- 2024年辽宁省第二届职业技能大赛(工业机器人系统运维赛项)理论参考试题库(含答案)
- 说课听课评课技能课件
- 股票入门-k线图基础知识
- 《兼爱》 统编版高中语文选择性必修上册
- 客运企业安全生产事故责任倒查制度范本(3篇)
- 绿色建筑-山东建筑大学教学课件
- 2022-2023学年云南省昆明市五华区小学数学五年级第二学期期末质量跟踪监视试题含答案
- 眼科常见疾病诊疗指南
- 教师培训心得体会 教师培训心得体会
- 2023年小学六年级数学竞赛试题及详细答案
- 石油化工的简单产品路线
- 旅客服务心理学演示文稿
评论
0/150
提交评论