首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2013-06-11
26
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第—个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做—次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/eAJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要用下面的程序片段使指针变量p指向一个存储字符型变量的动态存储单元,则应填入;char*p;p=()malloc(sizeof(char));
有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i<9;i++)p[i]=i+1;printf("%d\n","a[1][2]);}
以下能正确定义一维数组的选项是
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}
关系模型允许定义3类数据约束,下列不属于数据约束的是______。
数据的逻辑结构有线性结构和______两大类。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】个元素。
_______是构成C语言程序的基本单位。
随机试题
赫茨伯格的保健一激励双因素理论。
属于药学服务三大功能的是
25岁男性,左下1牙冠切1/3横断,近中髓角暴露24小时,无松动,口内余牙无异常。咬合关系正常。未检查出骨折,口内黏膜无创口。
一侧面部及对侧躯体痛温觉缺失的病损部位在
A.升药B.轻粉C.砒石D.铅丹E.炉甘石外用蚀疮去腐、内服截疟平喘的药是
资格后审一般在评标过程中的()阶段进行。
小王计划采用个人汽车消费贷款的方式购买一辆新车,计划向银行贷款5万元,期限为3年。如果小王打算采用汽车金融公司贷款还款,相对于银行贷款,汽车金融公司贷款的缺点在于()。
下列关于基金的前端收费与后端收费的表述,正确的有()。
就盎司而言,不同人工增甜剂的混合物在增甜效果上与单一人工增甜剂一样。当用来使食物变甜时,混合物大大降低了饮食者对单一增甜剂的日摄人量超过可接受水平的可能性。因此,应使用混合物而非单一的人工增甜剂,因为混合物明显地更健康,并且同样有效。上述论证依据下面哪个假
ThinkTwice:It’sAllRightAlegendaryfigureinmusichistory,Dylan,bornin1941,is【C1】________oneofthemostinfluent
最新回复
(
0
)