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

admin2010-01-17 67

问题循环队列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。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某中学为新入学学生设计了一个学生管理系统，学生需要提交姓名、性别和个人简介等信息，其学号根据学生的提交顺序自动编号。信息提交页面如图4-1所示，提交成功页面如图4-2所示。开学后
阅读以下说明，回答问题1和问题2，将解答填入答题纸对应的解答栏内。【说明】某学生成绩信息管理系统可以实现考试成绩录入保存、根据学号查询指定学生的成绩等功能。文件描述如表4-1所示。所有数据均存储在Access数据库中，数据库文件名为stulnf
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始

随机试题

李某在酒桌上扬言要把与自己有隙的吴某腿打折。吴某听说后，埋伏在李某回家的路上，将醉酒的李某打致轻伤。吴某的行为属于防卫过当。
直接引起运动神经突触前膜释放神经递质的因素是
体内生物转化中最常见的结合反应是非营养物与
中国居民纳税人王伟2005年8月取得以下8项所得,计算每项收入应缴纳的所得税。从所在境内甲企业取得工资收入1800元(2)从所在境内乙企业取得工资收入3000元;(1)、(2)项他应纳税()
下列有关股份有限公司股份发行和转让的说法中，正确的是()。
通常，弥补赤字的方法有()。
如果比较全日制学生的数量，东江大学的学生数是西海大学学生数的70％，如果比较学生总数量(全日制学生加上成人教育学生)，则东江大学的学生数是西海大学学生数的120％。从上文能推出()。
对培训的情感成果进行评估时，其测量方法不包括()。(2008年5月二级真题)
下列可以建立索引的数据类型是
BELLIGERENT:

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp

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

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

李某在酒桌上扬言要把与自己有隙的吴某腿打折。吴某听说后，埋伏在李某回家的路上，将醉酒的李某打致轻伤。吴某的行为属于防卫过当。

直接引起运动神经突触前膜释放神经递质的因素是

体内生物转化中最常见的结合反应是非营养物与

中国居民纳税人王伟2005年8月取得以下8项所得,计算每项收入应缴纳的所得税。从所在境内甲企业取得工资收入1800元(2)从所在境内乙企业取得工资收入3000元;(1)、(2)项他应纳税()

下列有关股份有限公司股份发行和转让的说法中，正确的是()。

通常，弥补赤字的方法有()。

如果比较全日制学生的数量，东江大学的学生数是西海大学学生数的70％，如果比较学生总数量(全日制学生加上成人教育学生)，则东江大学的学生数是西海大学学生数的120％。从上文能推出()。

对培训的情感成果进行评估时，其测量方法不包括()。(2008年5月二级真题)

下列可以建立索引的数据类型是

BELLIGERENT: