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

admin2010-01-17 49

问题循环队列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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器，实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。Windows客户端会通过(11)的方式发送自动分配IP地址的请求报文，经
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
(29)不是通信协议的基本元素。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(
ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

茶叶“干”是指茶叶含水量低于()，保鲜性能好。
Web文档有三种基本形式，它们是静态文档、动态文档和_______。
Icouldnotaffordtorentahouselikethat,______it.
下列反应不属于Ⅰ型变态反应的是
建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全(　　)。
我国商业银行通常以中央银行公布的利率为基础确定外汇贷款利率。()
关于亚洲自然地理特征，正确的是()。
强调遗传在个体发展中的作用的心理学家是
在商品生产过程中，具体劳动的作用是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

(29)不是通信协议的基本元素。

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

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

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

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

茶叶“干”是指茶叶含水量低于()，保鲜性能好。

Web文档有三种基本形式，它们是静态文档、动态文档和_______。

Icouldnotaffordtorentahouselikethat,______it.

下列反应不属于Ⅰ型变态反应的是

建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全( )。

我国商业银行通常以中央银行公布的利率为基础确定外汇贷款利率。()

关于亚洲自然地理特征，正确的是()。

强调遗传在个体发展中的作用的心理学家是

在商品生产过程中，具体劳动的作用是

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

建设工程项目作业现场的职业健康安全管理应考虑下列人员的健康安全(　　)。