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

admin2014-11-11 55

问题若循环队列以数组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://www.kaotiyun.com/show/hRRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

在Windows命令行下执行____________命令出现下图的效果。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

患儿男性，10岁，主因发热10天，偶有咳嗽和胸痛。查体：卡疤阳性，右肺呼吸音减低，胸片示右侧中量胸腔积液，PPD试验硬结直径8mm。该患儿γ干扰素释放试验阳性，胸腔积液抗酸染色阳性，以下治疗错误的是

A．子宫颈癌B．大肠癌C．肝细胞癌D．膀胱癌联苯胺多诱发

男，21岁，实施脾切除术后第2天病人尿量250ml，出现烦躁不安、恶心、呕吐、水肿；体检：T38℃，呼吸22次/分，血压1l/8kPa(83/60mmHg)，尿蛋白(+++)，尿比重1.010；血钠135mmol/L，血钾6mmol/L，尿素氮22mmol

参与构成胃黏膜保护屏障的主要离子是

成人输血5000ml以上肌肉震颤时，应采取的治疗措施是

甲欠乙债务30万元，以自有的一艘轮船为乙设定了抵押，合同签订后，双方一直没有到有关部门办理抵押登记，关于该抵押效力的下列表述中，正确的是()。

交易／定价错误属于操作风险内部流程类的因素，它是指在交易的过程中，()。

OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperatingviacompu

汇率变动的原因及影响。(东北财经大学2012年真题)

(2018年首都经贸大学)风险溢价。