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

admin2010-01-17 55

问题循环队列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://kaotiyun.com/show/ASjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码，通过登录信息验证后，跳转至主页面，显示该用户的姓名等个人信息。文件描述如表4-1所示，登录信息和个人信息均存储在Access数据库中，如表4-2和
使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶

随机试题

先天性乳糖酶缺乏腹泻肠易激综合征
患者，女，40岁，先天性主动脉瓣狭窄，PDE示中度狭窄。该患者不可能出现的体征是
对于随机供者或HLA相合的同胞兄弟的血小板均不能接受时，应采用以下哪种方法促进血小板计数的恢复
甲公司是一家软件企业，产品为财务系统软件，主要客户是中小企业。最近该公司在为一家印度客户提供产品时，由于系统内使用了未经授权的其他公司产品，而遭到印度相关部门的高额罚款。从企业环境来讲，这属于()。
今日我们读“四书”全部，却不能一概视之为政治哲学，一定也要______它们的历史背景。填入横线处最恰当的一项是()。
根据我国宪法的规定，下列机关中()有权制定行政法规。
土地增值税是指对转让房地产，即转让国有土地使用权和地上建筑物及其附着物并取得收入的单位或个人征收的税。下列情况应征收土地增值税的是()。
()对于预算相当于工程对于()
设向量β可由α1，α2，…，αs线性表出，但不能由向量组(I)：α1，α2，…，αs－1线性表出，记向量组(Ⅱ)：α1，α2，…，αs－1，β，则αs[]．
Newspaperisoneof______meansofsendingnewsandinformation.

最新回复(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～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

先天性乳糖酶缺乏腹泻肠易激综合征

患者，女，40岁，先天性主动脉瓣狭窄，PDE示中度狭窄。该患者不可能出现的体征是

对于随机供者或HLA相合的同胞兄弟的血小板均不能接受时，应采用以下哪种方法促进血小板计数的恢复

甲公司是一家软件企业，产品为财务系统软件，主要客户是中小企业。最近该公司在为一家印度客户提供产品时，由于系统内使用了未经授权的其他公司产品，而遭到印度相关部门的高额罚款。从企业环境来讲，这属于()。

今日我们读“四书”全部，却不能一概视之为政治哲学，一定也要______它们的历史背景。填入横线处最恰当的一项是()。

根据我国宪法的规定，下列机关中()有权制定行政法规。

土地增值税是指对转让房地产，即转让国有土地使用权和地上建筑物及其附着物并取得收入的单位或个人征收的税。下列情况应征收土地增值税的是()。

()对于预算相当于工程对于()

设向量β可由α1，α2，…，αs线性表出，但不能由向量组(I)：α1，α2，…，αs－1线性表出，记向量组(Ⅱ)：α1，α2，…，αs－1，β，则αs[]．

Newspaperisoneof______meansofsendingnewsandinformation.