设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

admin2021-06-03 97

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

选项 A、19
B、20
C、m-19
D、m-20

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=30，rear=10时，队列中有m-30+10+1=m-19个元素，比较次数为m-20次，D选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

VBA语句“DimNewArray(10)asInteger”的含义是

以下关于报表的叙述不正确的是()。

要想改变一个窗体的标题内容，则应该设鼍的属性是()。

在Access表中，要查找包含双号(")的记录，在“查找内容”框中应填写的内容是

在打开窗体时，依次发生的事件是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

在Access数据库对象中，体现数据库设计目的的对象是()。

追索劳动报酬、工伤医疗费、经济补偿或者赔偿金，不超过当地月最低工资标准__________金额的争议。

A．急性乳腺炎B．乳腺纤维腺瘤C．乳腺癌D．炎性乳腺癌E．乳腺囊性增生病患者，女，23岁。右乳房肿块1年余，1．5cm×1．5cm大小，位于外上象限，质韧，表面光滑，易于推动，腋窝未触及肿块，应考虑的诊断是什么

关于血吸虫病的描述，下列哪项是正确的?()

金发、牧田、杜青三人出资设立苍黄古月文化有限责任公司，后公司因经营不善倒闭，下列与清算有关的法律责任，下列选项错误的是?

以下关于中国加入世贸组织，承诺放开贸易经营权的说法，正确的是：

美国纽约是世界著名城市，在历史上其名称几经变化：1626年之后叫新阿姆斯特丹，1674年之后叫纽约。这样变化是因为()。

A、 B、 C、 D、 C

窗体上有一个名称为Timer1的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0：Timer1．Interval=100

十进制数50转换成无符号二进制整数是_______。