假设以数组seqn[m]存放循环队列的元素，设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。 (1)写出队满的条件表达式； (2)写出队空的条件表达式； (3)设m=40，rear=13，quelen=19

admin2008-05-04 87

问题假设以数组seqn[m]存放循环队列的元素，设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式；
(2)写出队空的条件表达式；
(3)设m=40，rear=13，quelen=19，求队头元素的位置；
(4)写出一般情况下队头元素位置的表达式。

选项

答案1.quelen=m 2.quelen=0 3.35 4.(rear-quelen+1+m)%m

解析

转载请注明原文地址:https://kaotiyun.com/show/9fAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。
有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()
程序存放在单字交叉存储器中，设访存申请队的转移概率λ=25％，分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?
已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
文件传输协议FTP使用的默认端口号是()
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。
循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()
在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

随机试题

书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
Whatisthereasonfor()ontime?
下列哪项不是复发性口腔溃疡的特点
A．二甲双胍B．格列喹酮C．罗格列酮D．阿卡波糖E．胰岛素糖尿病合并肾病者首选()。
压力容器的介质包括()。
(　　)是指由确定性变量构成的时间数列，其特点是影响数列各期数值的因素是确定的，且各期的数值总是保持在一定的水平上下波动。
王某投资设立了一人有限责任公司。公司存续期间，王某实施的下列行为中，违反了公司法律制度规定的是()。
关于幼儿痱子的预防和护理，下列做法恰当的是()
根据系统运行的不同阶段可以实施4种不同级别的维护。当提供最完美的支持，配备足够数量工作人员，提供随时对服务请求进行响应的速度，并针对系统运转的情况提出前瞻性建议时，这种维护属于_______。
Youmustn’tletyoursociallifeget______ofyourstudies.

最新回复(0)

假设以数组seqn[m]存放循环队列的元素，设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。 (1)写出队满的条件表达式； (2)写出队空的条件表达式； (3)设m=40，rear=13，quelen=19

数据结构

理工类

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。

有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()

程序存放在单字交叉存储器中，设访存申请队的转移概率λ=25％，分别求出模m=16和m=32时每个存储周期能访问到的平均字数。由此可得到什么结论?

已知UDP的段结构如题50图所示，试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。

文件传输协议FTP使用的默认端口号是()

基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。

_________不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()

在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

Whatisthereasonfor()ontime?

下列哪项不是复发性口腔溃疡的特点

A．二甲双胍B．格列喹酮C．罗格列酮D．阿卡波糖E．胰岛素糖尿病合并肾病者首选()。

压力容器的介质包括()。

( )是指由确定性变量构成的时间数列，其特点是影响数列各期数值的因素是确定的，且各期的数值总是保持在一定的水平上下波动。

王某投资设立了一人有限责任公司。公司存续期间，王某实施的下列行为中，违反了公司法律制度规定的是()。

关于幼儿痱子的预防和护理，下列做法恰当的是()

根据系统运行的不同阶段可以实施4种不同级别的维护。当提供最完美的支持，配备足够数量工作人员，提供随时对服务请求进行响应的速度，并针对系统运转的情况提出前瞻性建议时，这种维护属于_______。

Youmustn’tletyoursociallifeget______ofyourstudies.

(　　)是指由确定性变量构成的时间数列，其特点是影响数列各期数值的因素是确定的，且各期的数值总是保持在一定的水平上下波动。