原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一、队列基本概念
1.队列是一种（）数据结构。
A.线性
B.非线性
C.树形
D.图形
答案：A
2.队列遵循的原则是（）。
A.先进先出
B.后进先出
C.先进后出
D.随机进出
答案：A
3.在队列中，允许进行插入操作的一端称为（）。
A.队首
B.队尾
C.队中
D.队头
答案：B
4.在队列中，允许进行删除操作的一端称为（）。
A.队首
B.队尾
C.队中
D.队头
答案：A
二、队列的操作
5.入队操作是指在队列的（）插入一个元素。
A.队首
B.队尾
C.队中
D.任意位置
答案：B
6.出队操作是指在队列的（）删除一个元素。
A.队首
B.队尾
C.队中
D.任意位置
答案：A
7.在一个队列中，如果队列为空，此时执行出队操作，会（）。
A.正常出队
B.程序崩溃
C.返回错误信息
D.等待一段时间再出队
答案：C
8.在一个队列中，如果队列已满，此时执行入队操作，会（）。
A.正常入队
B.程序崩溃
C.返回错误信息
D.等待一段时间再入队
答案：C
三、循环队列
9.循环队列是为了解决（）问题。
A.队列满员
B.队列为空
C.假溢出
D.真正的溢出
答案：C
10.在一个循环队列中，判断队列是否为空的条件是（）（假设队列最大长度为maxSize，队首指针为front，队尾指针为rear）。
A.front==rear
B.front==rear+1
C.front==0
D.rear==maxSize-1
答案：A
11.在一个循环队列中，判断队列是否为满的条件是（）（假设队列最大长度为maxSize，队首指针为front，队尾指针为rear）。
A.rear==front-1
B.rear==front
C.rear==maxSize-1
D.front==maxSize-1
答案：A
四、队列的应用
12.队列在计算机系统中主要用于（）。
A.数据的存储
B.数据的查找
C.数据的排序
D.实现某些功能的缓冲区
答案：D
13.在操作系统中，进程调度通常使用的队列是（）。
A.栈
B.数组
C.链表
D.队列
答案：D
14.在打印任务中，打印机的打印队列是用来（）。
A.存储正在打印的文件内容
B.排队等待打印的文件
C.临时存放打印的数据
D.管理打印机的状态
答案：B
15.在网络通信中，数据包的传输通常会用到（）来缓存数据。
A.数组
B.栈
C.队列
D.树
答案：C
五、队列的顺序问题
16.如果有多个队列，按照到达时间的先后顺序排列，先到达的队列先服务，这种策略称为（）。
A.静态优先级策略
B.动态优先级策略
C.先来先服务策略
D.最短处理时间优先策略
答案：C
17.在一个医院挂号系统中，患者按照到来的时间顺序排队挂号，这属于（）队列。
A.普通
B.优先
C.循环
D.双端
答案：A
18.在一个机场安检口，旅客按照航班起飞时间的顺序排队等待安检，这种队列的特点是（）。
A.固定顺序
B.实时变化顺序
C.根据旅客身份确定顺序
D.根据安检通道数量确定顺序
答案：A
19.在一个银行营业厅，VIP客户和普通客户分别在不同的队列排队办理业务，这种方式属于（）队列。
A.单一
B.多个
C.优先级
D.特殊
答案：C
20.在一个停车场，车辆按照进入停车场的顺序排队离开，这种队列的特点是（）。
A.无序
B.有序且先进先出
C.根据车型确定顺序
D.根据停车时间确定顺序
文档评论（0）