单选题
设循环队列的存储空间为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选项。
相关知识点:
循环队列找最大,最坏比较48次
相关题目
单选题
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
单选题
数据库系统内部采用三级模式和模式间的二级映射,是为了提高数据库的物理独立性和()。
单选题
下列叙述中正确的是( )。
单选题
描述数据库中用户的数据视图,即用户所见到的数据模式是()
单选题
在数据库的三级模式中,可以有任意多个( )。
单选题
数据库( )、数据库系统( )和数据库管理系统( )之间的关系是()。
单选题
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和( )。
单选题
下面不属于数据库系统特点的是()。
单选题
长期储存在计算机内、有组织的、可共享的大量数据的集合是()。
单选题
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
