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

【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

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

java面试题36 已知如下的命令执行 java MyTest a b c 请问哪个语句是正确的？ ( )
java面试题36 已知如下的命令执行 java MyTest a b c 请问哪个语句是正确的? ( ) A args[0] = "MyTest a b c" B args[0] ...
/*已知一个排好序的数组，按数组原排序方式插入一个数据*/
/*已知一个排好序的数组,按数组原排序方式插入一个数据*/std::vector<int>shuzu = {1,2,3,4,5,7,8,9};int x = 0, caru = 6;std ...
软件测试面试题：已知一个字符串为“hello_world_yoyo”, 如何得到一个队列 [“hello“,“world“,“yoyo“]
已知一个字符串为"hello_world_yoyo", 如何得到一个队列 ["hello","world","yoyo" ...
天地图(全国版)根据已知点集合绘制直线
场景: 最近又开始整天地图了,先前整的是福建省的,这次整全国版的(http://lbs.tianditu.gov.cn/),省级的和全国的天地图用的竟然是不一样的,国家搞一套,省级搞一套,市级不知道是 ...
已知x=[[1]]*3,那么执行语句x[0][0]=5之后，变量x的值为 _____。
live long and prosper 首先,该题目的结果为[[5],[5],[5]].笔者在做答该题目时,写出的结果为[[5],[1],[1]],看到答案十分懵逼.这里就要注意了,这里x表达式中 ...
java二维整型数组各行和排序_java：已知我有一个二维数组，直接输入全部数据，怎么对数组的每行进行升序排序...
展开全部书写完毕,采纳即可. import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; publ ...
matlab 当已知两个矩阵满足分别一定条件时_程序继续执行,MATLAB程序设计基础
2.1常量与变量 2.1.1 特殊常量变量名功能说明 ANS(ans) 缺省变量名,以应答最近一次操作运算结果 i或j 虚数单位 Pi 圆周率 NaN Not-a-number,表示不定值 ...
建立二叉树：已知层次遍历顺序建立二叉树、已知先序遍历顺序建立二叉树
其他二叉树知识!二叉树知识汇总目录前提知识: 约定: 二叉树节点的存储结构: 创建一个节点: 建立二叉树的几种方法: 一.已知先序遍历顺序,构建二叉树.(链式存储) 二.已知层次遍历顺序,构建二叉 ...
已知长短轴求椭圆上任意一点的坐标_高中数学必修2:平面解析几何——椭圆（经典习题）...
今天接着给大家分享关于高中数学必修2平面解析几何中椭圆知识点讲解,从三个方面进行讲解:基础梳理.要点整理.经典高考习题解题过程及答案. 一.基础梳理 1．椭圆的定义 2.椭圆的标准方程和几何性质要点 ...

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

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

最新文章

热门文章