×
单选题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( ) 。
A
0
B
1
C
49
D
50
答案解析
正确答案：A
解析：
解析：在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。本题中,fron>rear,则队列中的元素个数为rear- front=rear-(rear-1)=1。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为1-1=0,即只有一个元素,不用比较就可确定是最大元素。本题答案为A选项。
相关知识点：
循环队列找最大：front=rear - 1时比较0次
相关题目
单选题
数据库管理系统( )是一种( )。
单选题
在数据库的三级模式中,内模式(物理模式)有( )。
单选题
在数据库的三级模式中,外模式(用户模式或子模式)有()。
单选题
下列叙述中正确的是()。
单选题
数据库系统中完成查询操作使用的语言是()。
单选题
在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和(()。
单选题
关于数据库管理阶段的特点,下列说法中错误的是( )。
单选题
数据库系统的数据独立性是指( )。
单选题
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
单选题
数据库设计中反映用户对数据要求的模式是( )。
