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

admin2017-10-24 48

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位：rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

算法的时间复杂度是指______。

在关系模型中，二维表的行称为___________。

SQL中的主键子句和外键子句属于DBS的()。

用树形结构来表示实体之间联系的模型称为()。

数据结构分为线性结构和非线性结构，带链的队列属于()。

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

液压制动油管___，接头_制动软管_、_、_____均会造成制动不良。

Pickoutfiveappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorresp

牛黄入丸、散剂，每次的用量是

具晶鞘纤维的药材有

简述宪法正文的总则与宪法序言的区别。

起重机装在铁道货车上，运行在铁道上()

下列不属于出资证明书必须记载的事项是()。

中国第一部试图以马克思主义观点论述教育的著作是()。

使用约束可以保证数据库中数据的正确性，其中_______约束允许出现空值但不允许出现重复值。

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

算法的时间复杂度是指______。

在关系模型中，二维表的行称为___________。

SQL中的主键子句和外键子句属于DBS的()。

用树形结构来表示实体之间联系的模型称为()。

数据结构分为线性结构和非线性结构，带链的队列属于()。

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

液压制动油管_______，接头_______制动软管_______、_______、_______均会造成制动不良。

Pickoutfiveappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorresp

牛黄入丸、散剂，每次的用量是

具晶鞘纤维的药材有

简述宪法正文的总则与宪法序言的区别。

起重机装在铁道货车上，运行在铁道上()

下列不属于出资证明书必须记载的事项是()。

中国第一部试图以马克思主义观点论述教育的著作是()。

使用约束可以保证数据库中数据的正确性，其中_______约束允许出现空值但不允许出现重复值。

液压制动油管___，接头_制动软管_、_、_____均会造成制动不良。