设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2018-10-15 60

问题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数一1，因此是49-1=48次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

SQL语句中修改表结构的命令是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

假设表文件TEST．DBF经在当前工作区打开，要修改其结构，可使用命令．

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。

在深度为7的满二叉树中，叶子结点的个数为

GDP统计的居民主要包括()。

A．郁金、石菖蒲B．乳香、没药C．穿山甲、王不留行D．益母草、泽兰E．水蛭、虻虫湿温病湿浊闭窍神志不清宜用

患者，男，51岁。患肝硬化已4年，近期常有刷牙出血，皮肤反复出现出血点，查血小板：200×109／L，最可能的出血原因是

一鸡场通过解剖病死鸡发现气囊浑浊，有干酪样渗出物，肝脏上覆盖有一层淡黄色假膜，初步诊断为浆膜炎。这属于

关于工程质量评定的下列说法中，正确的是()。

网络优化中参数调整的内容很多，从NSS侧看，不包括()。

某混凝土工程，目标成本为364000元，实际成本为383760元。根据表1F420154—1相关资料进行项目成本分析。问题：施工成本分析的方法有哪几种?

依据《中华人民共和国网络安全法》，按照网络安全等级保护制度的要求，关于网络运营者履行的安全保护义务，下列描述错误的是()。