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

admin2010-01-17 32

问题循环队列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
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码，通过登录信息验证后，跳转至主页面，显示该用户的姓名等个人信息。文件描述如表4-1所示，登录信息和个人信息均存储在Access数据库中，如表4-2和
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。
(24)技术采用不同频率的信号在同一信道上传输数据。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

随机试题

在同步串行通信中，使用波特率来表示数据的传送速率，它是指______。
下列方剂中，体现“降中寓升，寓补于通”的是()。
子宫颈癌的始发部位常是
材料管理要编制多种计划，下面关于材料计划的编制顺序正确的是()。
下列选项中属于消防安全管理法律政策依据的是()。
关于国防，下列说法错误的是()。
给定资料1．教师这一职业出现在上古时代，到春秋战国时期，教育与政治有所分离，教师从官吏变成了较单纯、独立的社会职业，同时，人们对师德有了更职业化的重视。《礼记．文王世子》中强调：“师也者，教之以事而喻诸德者也。”教师的职责，除了传授知识，更要传“
“东方明珠香港”“船长老王”属于__________短语。(广东外语外贸大学2015)
执行语句：MsB0x“AAAA",vbOKCancel+vbQuestion，“BBBB”之后，弹出的信息框外观样式是
Manyonceprosperousnorthernmilltownshave______asindustryhasmovedtotheSouth.

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

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

(24)技术采用不同频率的信号在同一信道上传输数据。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

在同步串行通信中，使用波特率来表示数据的传送速率，它是指______。

下列方剂中，体现“降中寓升，寓补于通”的是()。

子宫颈癌的始发部位常是

材料管理要编制多种计划，下面关于材料计划的编制顺序正确的是()。

下列选项中属于消防安全管理法律政策依据的是()。

关于国防，下列说法错误的是()。

“东方明珠香港”“船长老王”属于__________短语。(广东外语外贸大学2015)

执行语句：MsB0x“AAAA",vbOKCancel+vbQuestion，“BBBB”之后，弹出的信息框外观样式是

Manyonceprosperousnorthernmilltownshave______asindustryhasmovedtotheSouth.