单选题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-l=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
A
0
B
1
C
48
D
49
答案解析
正确答案:C
解析:
解析:在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。 本题中,front>rear,则元素个数为rear-front+50=front-1 -front+50=49。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。本题答案为C选项。
相关知识点:
循环队列找最大比较次数
相关题目
单选题
在Excel2016中,某单元格中的日期为“2018/1/12",要将其显示为“12.January.2018",正确的自定义数字格式为()。
单选题
在Excel2016中,要想把A1和B1单元格,A2和B2单元格,A3和B3单元格合并为3个单元格,最快捷的操作方法是()。
单选题
小陈在Excel中对产品销售情况进行分析,他需要选择不连续的数据区域作为创建分析图表的数据源,最优的操作方法是()。
单选题
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是()。
单选题
在一份使用Excel编制的员工档案表中,依次输入了序号、性别、姓名、身份证号4列。现需要将“姓名"列左移至"性别"列和“序号""列之间,最快捷的操作方法是()。
单选题
在Word中,邮件合并功能支持的数据源不包括( )。
单选题
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。
单选题
在Word 2016中,要将文档中被隐藏的对象全部删除,最优的操作方法是()。
单选题
小吴需要制作一份发送给台湾客户的邀请信,在Word中令邀请信以繁体中文格式呈现的最优操作方法是()。
单选题
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是( )。
