首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
admin
2019-07-24
28
问题
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
选项
A、20
B、19
C、m一20
D、m—19
答案
C
解析
经过一系列入队与退队运算后,该循环队列中的元素个数为:(resr一front+m)%m=(10—30+m)%m=m一20。所以,在该循环队列中作顺序查找,最坏情况下需要比较的次数为m一20。
转载请注明原文地址:https://kaotiyun.com/show/kdep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关丁计算机病毒的叙述中,正确的是()。
计算机系统软件中,最基本、最核心的软件是()。
请在【答题】菜单下选扦【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置小太高的P
请在【答题】菜单下选扦【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置小太高的P
计算机软件分系统软件和应用软件两大类,其中系统软件的核心是()。
在计算机中,每个存储单元都有一个连续的编号,此编号称为()。
下面属于系统软件的是()。
Internet的四层结构分别是()。
下列叙述中正确的是()。
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
随机试题
患儿,4岁。右臂肱骨髁上骨折后行石膏管型固定。3小时后出现手部苍白、发凉,桡动脉搏动减弱,不让人碰右手手指,一碰即大哭不止。在确诊后,对此并发症最有效的处理措施是
A.βHCGB.AFPC.CA125D.CEAE.以上都不是睾丸精原细胞瘤和非精原细胞瘤患者都表达
肉瘤的临床特点是
女性,36岁,幼年患支气管肺炎,以后常有咳嗽、咳脓性痰,咳痰量每日不等,4年前开始咯血,1周前因发热、咳痰增加,每日150ml左右入院治疗。经检查。诊断明确后首选的治疗是
某药厂以本厂过期药品作为主原料,更改生产日期和批号生产出售。甲市乙县药监局以该厂违反《药品管理法》第49条第1款关于违法生产药品规定,决定没收药品并处罚款20万元。药厂不服向县政府申请复议.县政府依《药品管理法》第49条第3款关于生产劣药行为的规定,决定维
点J=1是函数的()点。
某企业拟投资生产一种产品,设计生产能力为15万件/年,单位产品可变成本120元,总固定成本1500万元,达到设计生产能力时,保证企业不亏损的单位产品售价最低为:
建设工程合同包括工程()等。
一学生在课堂上打手机,老师劝阻无效后,气愤地夺过手机摔在地上。请从建立良好师生关系的角度,谈谈对此事的看法。
[2007年]设矩阵,则A与B().
最新回复
(
0
)