首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
54
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
=
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/a6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序中若有以下的说明定义和语句:#include#includestructST{charnum[10];ints;};main(){structSTt,*p;p=&t;…}下列语句不能正确赋值的是()。
C语言中double类型数据占字节数为
以下选项中,当x为大于1的奇数时,值为0的表达式是
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
若有以下程序main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;printf("%d\n",r);}则程序的输出结
以下能正确输出字符a的语句是()。
以下叙述中错误的是()。
下面选项中合法的字符常量是
下列选项中,能正确定义数组的语句是()。
以下正确的字符串常量是()。
随机试题
下列选项中,含有生地黄、木通的方剂有()(2005年第132题)
Thisinformationwouldbeextremely______forstudentswhowilltakeanationalexaminationinJune.
女,46岁,阴道分泌物增多已半年,近来出现血性白带。妇科检查:宫颈重度糜烂,触之易出血,子宫正常大小,附件(一),为排除宫颈癌,首先做的检查是
农户饲养18月龄以下犊牛26头,冬季发病,体温40~42℃,持续4~7天,4头死亡,主要表现厌食,流鼻涕;鼻镜、口腔黏膜糜烂,舌面坏死,流涎;病初水样腹泻,后带黏液和血液。多数病犊出现蹄叶炎和趾间皮肤糜烂坏死,跛行。同场绵羊和山羊亦见相似的症状。剖检见食道
硬胶囊剂填充的药物有
下列社会关系中属于民事法律关系的是( )。
关于巴塞尔委员会的宗旨,下列说法中错误的是()。
建海公司开出一张汇票用以支付货款,后发现金额有误,便涂改后重新填写,该行为属于票据的变造。()
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The
Asregardssocialconventions,wemustsayawordabouttheEnglishclasssystem.ThisisanembarrassingsubjectforEnglishpe
最新回复
(
0
)