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

admin2010-01-17 35

问题循环队列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～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。为保证路由器的安全，网络管理员进行了如下设置，请在(11)～(13)处填写对应行语句的作用。outer(Config)#noiphttp
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某中学为新入学学生设计了一个学生管理系统，学生需要提交姓名、性别和个人简介等信息，其学号根据学生的提交顺序自动编号。信息提交页面如图4-1所示，提交成功页面如图4-2所示。开学后
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码，通过登录信息验证后，跳转至主页面，显示该用户的姓名等个人信息。文件描述如表4-1所示，登录信息和个人信息均存储在Access数据库中，如表4-2和
在Windows操作系统中，“回收站”可以恢复(1)上使用＜Del＞键删除的文件或文件夹。在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时，(3)，不能删除文件或文件夹。
在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。
Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。

随机试题

学前语言教育活动的特点：_______；引导性和互动性相结合；专门性和全面性相结合；独立性和渗透性相结合。
海涅的代表作是【】
社会主义初级阶段的基本路线简明概括为“一个中心”，即以经济建设为中心。()
尿中黏多糖增高的是
闭经类型中最常见的是
有3个100Ω的线性电阻接成三角形三相对称负载，然后挂接在电压为220V的三相对称电源上，这时供电线路上的电流应为()。
关于钢筋下料长度的计算，下列公式中，正确的是()。
根据民法通则的规定，对寄存财物被丢失或毁损的诉讼时效期间为()。
现行选举法规定，选民可以委托其他选民代为投票，每一选民接受委托最多不得()。
设函数f（x）满足关系式f"（x）+[f’（x）]2=x，且f’（0）=0，则（）

最新回复(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

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

在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

学前语言教育活动的特点：_______；引导性和互动性相结合；专门性和全面性相结合；独立性和渗透性相结合。

海涅的代表作是【】

社会主义初级阶段的基本路线简明概括为“一个中心”，即以经济建设为中心。()

尿中黏多糖增高的是

闭经类型中最常见的是

有3个100Ω的线性电阻接成三角形三相对称负载，然后挂接在电压为220V的三相对称电源上，这时供电线路上的电流应为()。

关于钢筋下料长度的计算，下列公式中，正确的是()。

根据民法通则的规定，对寄存财物被丢失或毁损的诉讼时效期间为()。

现行选举法规定，选民可以委托其他选民代为投票，每一选民接受委托最多不得()。

设函数f（x）满足关系式f"（x）+[f’（x）]2=x，且f’（0）=0，则（）

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。