栈队列数组试题(二)——队列

一、单项选择题
01.栈和队列的主要区别在于().
A.它们的逻辑结构不一样                                     B.它们的存储结构不一样
C.所包含的元素不一样                                        D.插入、删除操作的限定不一样

02.队列的“先进先出”特性是指()。
Ⅰ.最后插入队列中的元素总是最后被删除
Ⅱ.当同时进行插入、删除操作时,总是插入操作优先
Ⅲ.每当有删除操作时,总要先做一次插入操作
IV.每次从队列中删除的总是最早插入的元素
A.I                                  B.I和IV                         C.II和Ⅲ                        D.IV

03.允许对队列进行的操作有().
A.对队列中的元素排序                                       B.取出最近进队的元素
C.在队列元素之间插入元素                                D.删除队头元素

04.一个队列的入队顺序是1,2,3,4,则出队的输出顺序是()。
A、4,3,2,1                      B.1,2,3,4                     C.1,4,3,2                       D.3,2,4,1

05.循环队列存储在数组A[ 0...n]中,入队时的操作为()。
A. rear=rear+1                                                   B. rear= (rear+1) mod (n-1)
C. rear=(rear+1)mod n                                       D. rear= (rear+1) mod (n+1)

06.已知循环队列的存储空间为数组A[21],front指向队头元素的前一个位置,rear指
向队尾元素,假设当前front和rear的值分别为8和3,则该队列的长度为
A.5                               B.6                                C. 16                                D.17

07.若用数组A[ 0...5]实现循环队列,且当前rear和front的值分别为1和5,当从队列
中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
A.3和4                         B.3和0                          C.5和0                             D.5和1

08.假设用数组Q[MaxSize]实现循环队列,队首指针front 指向队首元素的前一位置,
队尾指针rear指向队尾元素,则判断该队列为空的条件是()。
A.(Q.rear+1)%MazSize==(Q.front+1)%MaxSize
B.(Q.rear+1) %MaxSize==Q.front+1
C.(Q.rear+1)%Maxsize==Q.front
D. Q.rear==Q.front

09.假设循环队列Q[MaxSize]的队头指针为front,队尾指针为rear,队列的最大容量
为MaxSize,此外,该队列再没有其他数据成员,则判断该队列已满条件是()。
A. Q.front==Q.rear                                          B.Q.front+Q.rear>=Maxsize
C. Q.front==(Q.rear+1)%MaxSize                  D.Q.rear==(Q.front+1)%MaxSize

10.假设用A [O...n]实现循环队列,front、rear分别指向队首元素的前一个位置和队尾元素。若用(rear+1)%(n+1)==front作为队满标志,则()。
A.可用front==rear作为队空标志                        B.队列中最多可有n+1个元素
C.可用front>rear作为队空标志                          D.可用(front+1)%(n+1)==rear作为队空标志

11.与顺序队列相比,链式队列().
A.优点是队列的长度不受限制                
B.优点是进队和出队时间效率更高
C.缺点是不能进行顺序访问                
D.缺点是不能根据队首指针和队尾指针计算队列的长度

12.最适合用作队列的链表是().
A.带队首指针和队尾指针的循环单链表        
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表

13.最不适合用作链式队列的链表是().
A.只带队首指针的非循环双链表                        B.只带队首指针的循环双链表
C.只带队尾指针的循环双链表                           D.只带队尾指针的循环单链表

14.在用单链表实现队列时,队头设在链表的()位置。
A.链头                        B.链尾                          C.链中                      D.以上都可以

15.用链式存储方式的队列进行删除操作时需要()。
A.仅修改头指针                                                 B.仅修改尾指针
C.头尾指针都要修改                                         D.头尾指针可能都要修改

16.在一个链队列中,假设队头指针为front,队尾指针为rear,x所指向的元素需要入
队,则需要执行的操作为().
A. front=x,front=front->next                             B. x->next=front->next, front=x
C. rear->next=x,rear=x                                    D. rear->next=x,x->next=NULL,rear=x

17.假设循环单链表表示的队列长度为n,队头固定在链表尾,若只设头指针,则进队操作
的时间复杂度为().
A. O(n)                        B. O(1)                           C. o(n^2)                      D.O(nlog2n)

18.假设输入序列为1,2,3,4,5,利用两个队列进行出入队操作,不可能输出的序列是().
A. 1,2,3,4,5                 B. 5,2,3,4,1                    C. 1,3,2,4,5                   D.4,1,5,2,3

19.若以1,2,3,4作为双端队列的输入序列,则既不能由输入受限的双端队列得到,又不能
由输出受限的双端队列得到的输出序列是()
A.1,2,3,4                      B. 4,1,3,2                       C.4,2,3,1                       D.4,2,1,3

20.【2010统考真题】某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。
若元素a, b, c, d, e依次入此队列后再进行出队操作,则不可能得到的出队序列是()
A. b,a,c, d,e                 B. d, b, a, c, e                C. d,b, c, a, e                D. e,c, b, a, d

21.【2011统考真题】已知循环队列存储在一维数组A[ 0..n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是().
A.0,0                         B. 0,n-1                        C. n-1,0                       D. n-1,n-1

22.【2014统考真题】循环队列放在一维数组A[ 0...M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中,正确的是().
A.队空: end1==end2;                        队满: endl== (end2+1) mod M
B.队空: endl==end2;                         队满: end2==(end1+1) mod (M-1)
C.队空: end2==(end1+1) mod M;     队满: end1==(end2+1) mod M
D.队空: endl==(end2+1 )mod M;       队满: end2==(end1+1) mod (M-1)

23.【2018统考真题】现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6 (1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是()。
A. 1,2,5,6,4,3                 B. 2,3,4,5,6,1                C. 3,4,5,6,1,2                D. 6,5,4,3,2,1

24.【2021统考真题】初始为空的队列Q的一端仅能进行入队操作,另外一端既能进行入队
操作又能进行出队操作。若Q的入队序列是1,2,3,4,5,则不能得到的出队序列是()。
A. 5,4,3,1,2                    B. 5,3,1,2,4                   C. 4,2,1,3,5                  D.4,1,3,2,5

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/743335.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

STM32串口通信—串口的接收和发送详解

目录 前言: STM32串口通信基础知识: 1,STM32里的串口通信 2,串口的发送和接收 串口发送: 串口接收: 串口在STM32中的配置: 1. RCC开启USART、串口TX/RX所对应的GPIO口 2. 初始化GPIO口 …

Linux mktemp命令教程:创建临时文件和目录(附实例详解和注意事项)

Linux mktemp命令介绍 mktemp命令在Linux中用于创建临时文件或目录。这个命令可以帮助我们在脚本或应用程序中创建一个有效且唯一的临时文件或目录。 Linux mktemp命令适用的Linux版本 mktemp命令在所有主要的Linux发行版中都可以使用,包括Debian、Ubuntu、Alpin…

鸿蒙跨包跳转页面-HSP页面路由

页面路由跳转 若开发者想在entry模块中,添加一个按钮跳转至library模块中的menu页面(路径为:library/src/main/ets/pages/menu.ets),那么可以在使用方的代码(entry模块下的Index.ets,路径为&am…

YOLOv8改进 | 图像去雾 | 特征融合注意网络FFA-Net增强YOLOv8对于模糊图片检测能力(北大和北航联合提出)

一、本文介绍 本文给大家带来的改进机制是由北大和北航联合提出的FFA-net: Feature Fusion Attention Network for Single Image Dehazing图像增强去雾网络,该网络的主要思想是利用特征融合注意力网络(Feature Fusion Attention Network)直接恢复无雾图像,FFA-Net通过特征…

MyBatis-Plus学习记录

目录 MyBatis-Plus快速入门 简介 快速入门 MyBatis-Plus核心功能 基于Mapper接口 CRUD 对比mybatis和mybatis-plus: CRUD方法介绍: 基于Service接口 CRUD 对比Mapper接口CRUD区别: 为什么要加强service层: 使用方式 CR…

开发指南009-从list导出excel文件

从数据库返回一般是对象的列表,平台底层提供了从list转为excel文件的方法。平台的设计思想就是为一些典型的场景设计对应的解决方法,通过模式化的方法来简化编程和提高维护性(通过标准化来减少学习成本和维护成本,张三做的东西和李…

ARC 的 retainCount 是怎么存储的

ARC的retainCount是存吃在64张哈希表中的,根据哈希算法去查找所在的位置,无需便利 散列表(引用计数表、weak表) SideTables 表在 非嵌入式的64位系统中,有 64张 SideTable 表每一张 SideTable 主要是由三部分组成。自…

【MASM汇编语言快速入门】MASM常用伪指令速查表——变量

MASM伪指令速查表–变量 初学MASM时, 常常看不懂db, dup(?)等汇编指令的含义, 教材中也缺乏系统的解释。与机器指令不同,这些指令叫伪指令, 在编译(汇编)的时候被MASM编译器处理, 而在运行时计…

Boot——组件(导航和选项卡、分页、卡片、轮播图)

Boot——组件&#xff08;下&#xff09; 导航和选项卡 https://v5.bootcss.com/docs/components/navs-tabs/ &#xff08;1&#xff09;导航 <ul class"nav"><li class"nav-item"><a href"#" class"nav-link">…

游戏数据处理

游戏行业关键数据指标 ~ 总激活码发放量、总激活量、总登录账号数 激活率、激活登录率 激活率 激活量 / 安装量 激活率 激活量 / 激活码发放量 激活且登录率 激活且登录量 / 激活码激活量 激活且登录率应用场景 激活且登录率是非常常用的转化率指标之一&#xff0c;广泛…

Ypay源支付6.9无授权聚合免签系统可运营源码

YPay是一款专为个人站长设计的聚合免签系统&#xff0c;YPay基于高性能的ThinkPHP 6.1.2 Layui PearAdmin架构&#xff0c;提供了实时监控和管理的功能&#xff0c;让您随时随地掌握系统运营情况。 说明 Ypay源支付6.9无授权聚合免签系统可运营源码 已搭建测试无加密版本…

HTML5:七天学会基础动画网页13

看完前面很多人可能还不是很明白0%-100%那到底是怎么回事&#xff0c;到底该怎么用&#xff0c;这里我们做一个普遍的练习——心跳动画 想让心❤跳起来&#xff0c;我们先分析一波&#xff0c;这个心怎么写&#xff0c;我们先写一个正方形&#xff0c;再令一个圆形前移: 再来一…

蓝桥杯历年真题 省赛 Java b组 2016年第七届

一、题目 分小组 9名运动员参加比赛&#xff0c;需要分3组进行预赛。 有哪些分组的方案呢&#xff1f; 我们标记运动员为 A,B,C,... I 下面的程序列出了所有的分组方法。 该程序的正常输出为&#xff1a; ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC…

Linux中YUM仓库的配置

Linux软件包的管理 YUM仓库是什么YUM的常用命令修改YUM源其实CentOS7已经对YUM做了优化 YUM仓库是什么 之前传统RPM的管理方式 可以简单理解为写Java的时候不用Maven管理 jar包都要自己手动去导入 去下载 但是配置好YUM仓库 就放佛在用Maven管理Java项目 基于RPM包管理 能够从…

Python导入类说一说

要在Python中导入一个类&#xff0c;需要使用import关键字。 详细去看下面的代码 1、多例类 class Restaurant:餐馆类def __init__(self,restaurant_name,cuisine_type):#类的属性self.restaurant_name restaurant_nameself.cuisine_type cuisine_type# self.stregth_leve…

2024软件测试应该学什么?“我“怎么从功能转入自动化测试?

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 1、软件测试应该学…

TypeScript编译选项

编译单个文件&#xff1a;终端 tsc 文件名 自动编译单个文件&#xff1a;终端 tsc 文件名 -w 编译整个项目&#xff1a;tsc 前提是得有ts的配置文件tsconfig.json 自动编译整个项目&#xff1a;tsc --w tsconfig.json默认文件内容&#xff1a; tsconfig.json是ts编译器的配…

代码随想录算法训练营第16天

104.二叉树的最大深度 &#xff08;优先掌握递归&#xff09; 思路&#xff1a; 注意&#xff1a; 传入参数&#xff1a;depth, root 终止条件&#xff1a;if(root nullptr) return 0; 单层递归逻辑&#xff1a; 左右中int left getmax(depth1, root->left);int right …

代码随想录算法训练营Day45 ||leetCode 70. 爬楼梯 (进阶)|| 322. 零钱兑换 || 279.完全平方数

70. 爬楼梯 &#xff08;进阶&#xff09; 本质上和leetcode377一样 #include <iostream> #include <vector> using namespace std; int main() {int n, m;while (cin >> n >> m) {vector<int> dp(n 1, 0);dp[0] 1;for (int i 1; i < n; i…

【MySQL 系列】MySQL 索引篇

在 MySQL 中&#xff0c;索引是一种帮助存储引擎快速获取数据的数据结构&#xff0c;形象的说就是索引是数据的目录。它一般是以包含索引键值和一个指向索引键值对应数据记录物理地址的指针的节点的集合的清单的形式存在。通过使用索引&#xff0c; MySQL 可以在不需要扫描整个…