若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。

admin2014-11-11 50

问题若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。
(47)

选项 A、rear=0
B、(rear+1)modm=0
C、1ength=0
D、1ength+1=0

答案C

解析队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q₀，q₁…q_n-1)，则q₀称为队首节点，q_n-1称为队尾节点。队列元素为0的队列称为空队列。可以用顺序存储线性表来表示队列，也可以用链表来实现，用链表实现的队列称为链队列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。

软件设计师上午基础知识考试

软考中级

在TCP/IP网络中，SNMP是一种网管协议，它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族，网络管理应用进程

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

尹女士，24岁，妊娠38周，于昨天晚上感觉腹部一阵阵发紧，每半小时一次，每次持续3～5秒钟，今天早上感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右今天早上孕妇的情况属于（）

如果考虑消化性溃疡致消化道出血，应注意询问的病史为查体：贫血貌，皮肤巩膜无黄染，心肺正常，腹部软，剑突下及右上腹轻压痛，肝脾肋下未触及。最可能的出血原因是

下列极限计算中，错误的是：

根据《建设工程勘察合同(示范文本)》，关于定金的说法，正确的是()。

支票的提示付款期限为自出票日起(　　)。

我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?

你被录取为公务员，却发现你的顶头上司——处长，曾经在一次邻里纠纷中与你发生过激烈的争执，你以后如何处理与他的关系?

教育具有重要的经济功能，所以，教育就是生产力。

Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

若循环队列以数组Q[0，…，m一1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按re&r=(rear+1)modm进行，变量length表示当前循环队列中元素个数，则循环队列的队首元素的实际位置是(46)，队空条件为(47)。

软件设计师上午基础知识考试

软考中级

在TCP/IP网络中，SNMP是一种网管协议，它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族，网络管理应用进程

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

DES加密算法采用的密码技术是(1)，它采用(2)位密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(3)加密技术。公钥密码是(4)，常用的公钥加密算法有(5)，它可以实现加密和数字签名。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

尹女士，24岁，妊娠38周，于昨天晚上感觉腹部一阵阵发紧，每半小时一次，每次持续3～5秒钟，今天早上感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右今天早上孕妇的情况属于（）

如果考虑消化性溃疡致消化道出血，应注意询问的病史为查体：贫血貌，皮肤巩膜无黄染，心肺正常，腹部软，剑突下及右上腹轻压痛，肝脾肋下未触及。最可能的出血原因是

下列极限计算中，错误的是：

根据《建设工程勘察合同(示范文本)》，关于定金的说法，正确的是()。

支票的提示付款期限为自出票日起( )。

我国是发展中国家，但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?

你被录取为公务员，却发现你的顶头上司——处长，曾经在一次邻里纠纷中与你发生过激烈的争执，你以后如何处理与他的关系?

教育具有重要的经济功能，所以，教育就是生产力。

Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

支票的提示付款期限为自出票日起(　　)。