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

admin2010-01-17 51

问题循环队列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～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器第一次设置时，必须通过Console端口连接运行终端仿真软件的计算机进行配置，此时，终端仿真程序设置的波特率为(1)b／s。
在综合布线中，对光纤进行测试，主要测试哪些元素?
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码，通过登录信息验证后，跳转至主页面，显示该用户的姓名等个人信息。文件描述如表4-1所示，登录信息和个人信息均存储在Access数据库中，如表4-2和
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(

随机试题

下列命题正确的是()．
某班有少先队员35人，这个班有男生23人，这个班女生少先队员比男生非少先队员多()人。
安德鲁·尤尔最先倡导【】
社会生活基本上可分为：()　
某卷烟厂为增值税一般纳税人，2017年1月收购烟叶5000千克，支付收购金额65万元，已开具烟叶收购发票。烟叶税税率20％。关于烟叶税的税务处理，下列表述正确的是()。
劳动争议的特征是()。
秘书部门是人际交流的枢纽，信息交汇的中心，它要求秘书具备全面而熟练的语言文字应用能力。具体有()。
anIrishGoodbye
设A＝的一个特征值为λ1＝2，其对应的特征向量为ξ1＝(1)求常数a，b，c；(2)判断A是否可对角化，若可对角化，求可逆矩阵P，使得P－1AP为对角矩阵．若不可对角化，说明理由．
KarlWilhelmRontgen【B1】______peoplewiththefirstx-raysin1895;thiswas【B2】_____threeyearslaterbythediscoveryofradiu

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router

在综合布线中，对光纤进行测试，主要测试哪些元素?

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

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

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

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

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

下列命题正确的是()．

某班有少先队员35人，这个班有男生23人，这个班女生少先队员比男生非少先队员多()人。

安德鲁·尤尔最先倡导【】

社会生活基本上可分为：()

某卷烟厂为增值税一般纳税人，2017年1月收购烟叶5000千克，支付收购金额65万元，已开具烟叶收购发票。烟叶税税率20％。关于烟叶税的税务处理，下列表述正确的是()。

劳动争议的特征是()。

秘书部门是人际交流的枢纽，信息交汇的中心，它要求秘书具备全面而熟练的语言文字应用能力。具体有()。

anIrishGoodbye

设A＝的一个特征值为λ1＝2，其对应的特征向量为ξ1＝(1)求常数a，b，c；(2)判断A是否可对角化，若可对角化，求可逆矩阵P，使得P－1AP为对角矩阵．若不可对角化，说明理由．

KarlWilhelmRontgen【B1】______peoplewiththefirstx-raysin1895;thiswas【B2】_____threeyearslaterbythediscoveryofradiu

社会生活基本上可分为：()　

KarlWilhelmRontgen【B1】__peoplewiththefirstx-raysin1895;thiswas【B2】_threeyearslaterbythediscoveryofradiu