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

admin2020-06-06 42

问题设循环队列的存储空间为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://jikaoti.com/ti/WMo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20y=2f=-x*yEndFun

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PfivteSubrun35_C

设有如下窗体单击事件过程：PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1．3a=a+1Case2，4a=

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建市了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．

在考生文件夹下，已有一个数据库文件“samp1．acedb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示

在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，"篮球")＜＞0功能相同的语句是

检查软件产品是否符合需求定义的过程称为

下面不属于软件设计原则的是

1950年起，联合国大会确定每年的12月10日为国际人权日，以纪念()的通过。

支配肘关节伸肌的神经是()。

A．肱骨髁上伸直型骨折B．肱骨干骨折C．桡骨远端骨折D．尺骨上1/3骨折E．肱骨大、小结节移行处肱骨外科颈骨折

“一湖映双塔，南北相对峙”描述的是()。

社会服务机构向立法和权力机构、社会媒体交代机构履行社会责任和义务的情况，这种交代属于()。

态度测量一般使用()的方法。

醉驾：人刑

含牙囊肿衬里上皮发生于()。

曲线y=xex与直线y=ex所围成图形的面积是______________．

以下正确的字符串常量是()。