首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-15
102
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10+1=m-19个元素,比较次数为m-20次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/A0tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对软件系统总体结构图,下面描述中错误的是()。
以下叙述中正确的是
若有定义语句:chara=’\82’;则变量a
有以下程序#include<stdio.h>main()voidfun(char*c,intd}{charb=’a’,a="A’;{*c=*c+1;d=d+1;fun(&b,a);printf("%c,%c\n",b,a);pri
有以下程序:#include<stdio.h>intb=2;intfun(int*k){b=*k+b:return(b);}voidmain(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i<
有以下程序段structst{intx;int*y;)*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
C语言程序中,运算对象必须是整型数的运算符是
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0,11.0,则输出应为S=35.951014
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
随机试题
模具设计的一般步骤是什么?
选举一般采用无记名投票的方式,具体形式有()
A.峰电位B.阈电位C.负后电位D.局部电位E.正后电位刺激引起兴奋的基本是使跨膜电位达到
建设工程项目的各种信息中,其中组织类信息包括()信息。
下列关于不良商用房贷款管理的说法,错误的是()。
以下属于个人抵押授信贷款的特点的是()。
小帅在服现役期间患精神疾病,医疗终结后被认定为因病致残,评定了残疾等级并享受抚恤。其依据是()。
Woman:WhatcanIdoforyou?Man:Iwouldliketogetmymoneyworkforme.Woman:Therearetwokinds.Oneisrelativelysafe
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【B1】______theturnofthecenturywhenjazzwasborn,Amer
Whatisthisarticlemainlyabout?Whichofthefollowingstatementsistrueaccordingtothetext?
最新回复
(
0
)