循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

admin2010-01-17 54

问题循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

选项 A、Q.rear+1==Q.front
B、Q.rear==Q.front+1
C、Q.rear==Q.front
D、(Q.rear+1)%m==Q.front

答案D

解析本题考查队列的基本知识。队列也是一种特殊的线性表，只允许在一端进行插入，另一端进行删除运算。循环队列就是将实现队列的A[M]的第一个元素A[0]与最后一个元素A[M-1]连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m==Q.front。

转载请注明原文地址:https://www.kaotiyun.com/show/ASjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
阅读以下说明，回答问题1～问题4，将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196．102．56．0，公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室，每个部门都需要划分为单独的网络，即需要划分至少5个
描述通过仿真软件设置3COM交换机IP地址的步骤。
在Windows操作系统中，“回收站”可以恢复(1)上使用＜Del＞键删除的文件或文件夹。在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时，(3)，不能删除文件或文件夹。
某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

王维的《山居秋暝》是一首（）
A．很多器官移植是亲属间进行的B．器官移植尚未达到国际上的普遍合作C．器官移植者人格的完整性是否存在D．涉及“公正”伦理问题的是E．涉及“有利而不伤害”伦理问题的是器官移植的费用高昂，不是任何人所享受到的(
药品不良反应报告的内容和统计资料的作用是()
(2018年)系统的时域性能指标包括稳态性能指标和动态性能指标，具体为()。
某大学合同法课堂上，四位同学对于合同形式作出如下分析，正确的是()。
2007年我国参加最低生活保障人数是2001年的()。
甲容器中有纯酒精11升，乙容器中有水15升，第一次将甲容器中的一部分纯酒精倒入乙容器，使酒精和水混合；第二次将乙容器中的一部分混合液倒入甲容器，这样甲容器中纯酒精含量为62．5％，乙容器中纯酒精含量为25％。那么第二次从乙容器倒入甲容器的混合液是多少升?
以下选项中不属于马克思主义法学基本路径的是()
Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim
Discoveriesinscienceandtechnologyarethoughtby"untaughtminds"tocomeinblindingflashesorastheresultofdramatica

最新回复(0)

循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的

描述通过仿真软件设置3COM交换机IP地址的步骤。

某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

王维的《山居秋暝》是一首（）

A．很多器官移植是亲属间进行的B．器官移植尚未达到国际上的普遍合作C．器官移植者人格的完整性是否存在D．涉及“公正”伦理问题的是E．涉及“有利而不伤害”伦理问题的是器官移植的费用高昂，不是任何人所享受到的(

药品不良反应报告的内容和统计资料的作用是()

(2018年)系统的时域性能指标包括稳态性能指标和动态性能指标，具体为()。

某大学合同法课堂上，四位同学对于合同形式作出如下分析，正确的是()。

2007年我国参加最低生活保障人数是2001年的()。

以下选项中不属于马克思主义法学基本路径的是()

Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim

Discoveriesinscienceandtechnologyarethoughtby"untaughtminds"tocomeinblindingflashesorastheresultofdramatica