首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-05-19
28
问题
设循环队列的存储空间为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/afCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：Thisisaclanguageprogram．，函数的返回值为6。请在
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中的值乘以n。例如，若n的值为3，a数组中的值为：则返回主程序后a数组中的值应为：注意：部分源程序给
请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、
编写函数fun，其功能是：将s所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除
结果为“假”的表达式是()。
下列叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
若有定义语句：inta，b，c，，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
下面不能作为软件设计工具的是()。
随机试题
双作用叶片泵是变量泵。()
A．急性子宫内膜炎及急性子宫肌炎B．急性输卵管炎C．慢性盆腔结缔组织炎D．急性盆腔腹膜炎E．卵巢炎
晚期直肠癌的转移途径不包括：
淋巴瘤患者的表现中不经常出现下列哪项
某患者右侧舌背小圆形血管瘤，边界清，约0.6cm×0.6cm大小，拟行手术切除。手术时应注意
环境污染的概念是
建设项目管理的核心主体是()。
有线接入方式主要是光纤接入网和利用现成的铜线电话用户接入网。()
以下哪个行业不属于周期性行业?()
A、兴奋B、支持C、不满意D、担心C对话中“怎么又加班啊?”是反问语气，意思是不该加班，可以推断出女的对男的加班不太满意，所以选C。
最新回复
(
0
)
