【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且

最新推荐文章于 2024-06-27 17:56:53 发布
最新推荐文章于 2024-06-27 17:56:53 发布
阅读量2w 收藏 57
点赞数 39
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38233103/article/details/108932624
版权

【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（B）

A. 0, 0          B. 0, n-1          C. n-1, 0          D. n-1, n-1

 

首先理解"队列非空时，front和rear分别指向队头元素和队尾元素"。当队列中有一个元素时，front与rear都需要指向A[0]。我们知道，无论是在存入元素前移动rear还是存入元素后移动rear，最终的状态都是，rear移动了，即执行了(rear+1)%n运算。

当队列中有一个元素时，front与rear都指向A[0]。这是执行完(rear+1)%n运算后的状态，那么没有执行前就是初始状态。rear=n-1。

对于front来说，没有出队操作，不需要移动front，存入一个元素时，front没有动，也就是仍然是初始状态，所以front=0。

 

 

 

答案参考百度知道网友的回答http://zhidao.baidu.com/question/1962019237865543580

Eva_5433
关注
专栏目录
错题-数据结构——队列
菜鸡上路的博客
06-10 1501
已知循环队列存储在一维数组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 错题整理。此题错选为D，正确选项为B. 分析：题目要求，front指向队头元素，rear指向队
数据结构作业——第六周-循环队列
qq_46476515的博客
10-25 1523
数据结构作业第六周
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列
"You are worthy! You can do it!"
03-04 4103
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（B） A. 0, 0 B. 0, n-1 C. n-1, 0 D. n-1, n-1 首先理解"队列非空时，front和rear分别指向队头元素和队尾元素"。当队列中有一个元素时，front与rear都需要指向A[0]...
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时
最新发布
m0_63893773的博客
06-27 39
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（B）
己知循环队列存储在一维数组A[0…n-1］中。
Do_Mint的博客
04-15 4198
【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1]，且队列非空时，front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（B） A. 0, 0 B. 0, n-1 C. n-1, 0 D. n-1, n-1 要求第一个进入队列的元素储存在A[0]，故初始时front指向0。 又因为队列非空时，front和rear分别指向队头元素和队尾元素。而此时
循环队列
菜鸡工坊
12-25 914
顾名思义，循环队列是一种队列。 循环队列常用与服务器用户排队等待情况。 循环队列具有头指针f和尾指针r，头指针f指向队列中实际存在的第一个值，r指向队列中实际存在的最后一个值的下一个位置。 为什么要指向下一个位置？ 我们先假设尾指针r指向队列中实际存在的最后一个值。 f为首，r为尾 push：r=(r+1)%n pop：f=(f+1)%n 什么时候队列为空呢？删完了不就为空了，那么我们让f开始删...
学习计划（这是个队列，什么时候队列会为空？，学完，就删除）
zhhx2001的博客
04-27 667
学 Manacher算法--O(n)回文子串算法
2011年全国硕士研究生入学统一考试计算机基础真题及答案.pdf
12-16
3. 循环队列：已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是0和n-1。 ...
第三章：栈/队列 重点题
whiteBearClimb的博客
11-09 709
按照题目的输出序列，第二个输出的必须是2，此时P3和P1中间隔着P2，所以必须P2出完，P1才能出栈，所以，P1绝对不可能是2，但是从P4～Pn都有可能是2，设 i 属于4～n范围内且Pi=2，则Pi进，Pi出，马上可以得到1，2的输出序列。当. top2 - 1 == top1 的时候，即第二个栈还想放元素，但是已经碰到第一个栈的栈顶指针了，即下一个位置已经是别人的栈顶，也就是共享栈已经满了，不能再放了，所以，当 ： top2 - top1 = 1时，栈满。即所有元素都出队完了，此时是队空。
【自考】数据结构导论-第3章栈、队列代码
tina11241124的博客
05-08 643
栈初始化 int InitStack(SeqStk *stk) { stk->top=0; return 1; } 判栈空 int EmptyStack(SeqStk *stk){ if(stk->top==0) return 1; else return 0; } 进栈 int Push(SeqStk *stk,DataType x){ if(stk->top==maxsize-1) //判断栈是否满 {
循环队列问题总结
Bing's Blog
11-17 8306
循环队列问题总结@(算法学习)直接以2011年一道选择题为例分析循环队列如何简单思考。 (2011.3)已知循环队列存储在一维数组中A[0…n-1]，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别为：B. A.0,0 B.0, n-1 C.n-1,0 D.n-1,n-1分析：最初我认为
一道循环队列例题
u011939931的专栏
01-08 1180
#include #include #define LENGTH  6                   //设定循环队列长度为6，则有效数字是5个 typedef struct Queue {      int * pArray;    //队列元素首地址      int front;         //队列的前面      int behind;   //队列的后面
顺序存储结构的队列与循环队列
ResumeProject的博客
10-10 988
以数组实A[0,6]现为例： 0 1 2 3 4 5 6 约定队列满时，队列中有n-1=6个元素，队草指针font为暂首气旱的数组下标,元年 按收时计方拘入队，队尾超计rear 为指为队说气来在队到中顺时 到方均的下一位置好数组下标，现在fromt和 rev分别指内号和 3,则队列中无事于数为 ...
循环队列操作
u011772584的专栏
10-11 534
1.首先分配循环队列的地址空间，用q[]表示，分配好头指针、
顺序循环队列
沧浪之水清兮
11-16 384
#include #define QUEUESIZE 60 typedef char DataType; typedef struct Squeue { DataType queue[QUEUESIZE]; int front, rear; int tag; //队列空满的标志 }SCQueue; /*顺序循环队列初始化*/ void InitQueue(SCQueue *SC
《数据结构》习题3
Miss Z的博客
11-19 3984
一、单项选择题 1. 以下不属于存储结构是____。 A.栈 B.线索树 C.哈希表 D.双链表 (！栈是一种数据结构，不是存储结构) 2. 以下算法的时间复杂度为____。 void fun(int n) { int i=1; while (i<=n) i=i*3; } A. O(n)O(n)O(n) B. O(n2)O(n^2)O(n2) C. O(log2n)O(log_2^n)O(log2n​) D. O(log3n)O(log_3^n)O(log
队列相关习题
＃两个西柚
08-07 2601
1.已知循环队列存储在一维数组A0…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是( )。 A.0，0 B. 0，n-1 C. n-1, 0 D. n-1，n-1 2.循环队列存储在数组A[0…n]中，入队时的操作为( )。 A. rear=rear+1 B. rear= (rear+1) mod (n-1) C. rear= (rear+1) mod n D. rear= (rea
队列相关习题及详解(选择题和综合题) ——数据结构
热门推荐
Amour
10-31 3万+
队列的基本概念队列的定义队列（Queue）：队列简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。这和我们日常生活中的排队是一致的，最早排队的也是最早离队的。其操作的特性是先进先出（First In First Out, FIFO），故又称为先进先出的线性表。队头（Front）：允许删除的一端，又称为首队 队
已知在一维数组a[m+n]中一次存放两个线性表a和b编写一个函数,将数组中两个顺序表
11-05
假设给定的一维数组 a[m+n] 存放了两个顺序表 a 和 b，我们可以使用如下的方法将这两个顺序表分开： 1. 定义一个新的数组 c[m+n] 来存放结果。 2. 将数组 a 中的元素逐个复制到数组 c 中，即将 a 的元素从下标 0 到 m-1 复制到 c 的下标 0 到 m-1。 3. 将数组 b 中的元素逐个复制到数组 c 中，即将 b 的元素从下标 0 到 n-1 复制到 c 的下标 m 到 m+n-1。 4. 返回数组 c，即为将数组 a 和 b 分开的结果。 下面是一个示例代码的实现： ```python def separate_lists(a, b, m, n): c = [0] * (m + n) for i in range(m): c[i] = a[i] for i in range(n): c[m+i] = b[i] return c ``` 这样，通过调用 `separate_lists(a, b, m, n)` 函数，就可以将数组 a 和 b 分开存放，返回值即为结果数组 c。
评论 23
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Eva_5433

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值