首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2018-06-01
67
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50 c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、0
B、1
C、48
D、49
答案
C
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front一1=rear时,说明队列里有49个元素,循环队列寻找最大值最坏情况下比较n—1次,即48次。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/0Clp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
如果设置报表上某个文件框的控件来源属性为“=2*5Mod3”,则打开报表视图时,该文本框显示信息是()。
要将一个数字字符串转换成对应的数值,应使用的函数是()。
下列关于Access索引的叙述中,正确的是
层次型、网状型和关系型数据库划分原则是()。
如果设置报表上某文本框的控件来源屙性为’’=7mod4’’,则打印预览视图中,该文本框显示的信息为
在一个窗体上建立两个文本框,名称分别为Text1和Text2,事件过程如下,PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入
VBA中用实际参数a和b调用有参过程Fun(m,n)的正确形式是()。
报表页眉的作用是
随机试题
阅读《秋水》中的一段文字,回答下列小题:秋水时至,百川灌河,泾流之大,两涘渚崖之间,不辩牛马。于是焉河伯欣然自喜,以天下之美为尽在己。顺流而东行,至于北海,东面而视,不见水端。于是焉河伯始旋其面目,望洋向若而叹曰:“野语有之曰,‘闻道百,以为莫己若
苍术的功效有( )。
石菖蒲的药理作用有
背景资料:某项目部参加投标一条城市快速路工程,该标段在长1.8km道路范围内有约1km为现况农田地。招标文件规定工期150日历天,质量为合格,并提供工程量清单。项目部组织技术经济人员进行投标,为增加中标机会,投标书将工期提前10d,质量标准定
根据有关规定,下列情形中,投标文件出现(),应当作为无效投标文件,不得进人评标。
降低合格成本可以通过()途径。
有三块草地,面积分别为5、6、8亩。草地上的草一样厚,而且长得一样快。第一块草地可供11头牛吃10天,第二块草地可供24只羊吃14天。如果一头牛一天吃草量等于2只羊一天的吃草量,问:第三块草地可供19头牛吃多少天7
以下不属于法的特征的是:
在需求变更管理中,CCB的职责是(5)。
Englandhasanareaofmorethan130,000squarekilometers,whichtakesupnearly______ofthewholeisland.
最新回复
(
0
)