首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-08-18
80
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除~个元素就将font顺时针移动一位:rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/mdRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写函数fun,其功能是:将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入“abc4EFg”,则应输出“aBc4EFg”。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何
请编写函数fun,函数的功能是:统计一行字符串中单词的个数,作为函数值返回。一行字符串在主函数中输入,规定所有单词由小写字母组成,单词之间由若干个空格隔开,一行的开始没有空格。注意:部分源程序在文件PROG1.C中。请勿改动主函数mai
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
以下选项中,能用作数据常量的是
表达式3.6-5/2+1.2+5%2的值是
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
非空循环链表所表示的数据结构()。
支持子程序调用的数据结构是()。
随机试题
简述城市公共安全管理应遵循的原则。
“预算收支报表”反映从年初至本年末止的预算收支完成情况。()
影响离子通道开关的配体主要是
患者男,60岁,工人。因“突发头痛,右侧肢体活动不灵,伴言语不能4h”入院。患者于4h前活动中突然头痛,以左侧头项部为重,呈持续性胀、跳痛,程摩较剧烈,同时出现右侧肢体活动不灵,伴言语不能,呕吐2~3次,呕吐物为胃内容物,非喷射状,无意识障碍及抽搐发作。在
如果股票下跌到每股6元,则投资者的回报率为()
张工在同一日就一项发明创造“一种医疗检测用培养皿的检测台”申请了发明专利又申请了实用新型专利,并在申请时分别说明对同样的发明创造已申请了另一专利。经审查后,张工的实用新型专利申请被授予了专利权。下列关于张工的发明具有显著进步性的理解,错误的是(
下列财政支付活动中,属于购买性支出的是()。
A.伞B.清楚C.秋天D.习惯E.碗F.虽然A:你认识她吗?B:()我不知道她的名字,但是我看过她的照片。
A、 B、 C、 B图片A是公共汽车,图片B是火车,图片C是飞机。
A、TherearenoTVsetsinthem.B、Thereisenoughspaceforplay.C、Thereisalargecommonarea.D、Therearecomputersforstud
最新回复
(
0
)