首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
46
问题
在长度为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全国计算机二级
相关试题推荐
若定义函数int*func(),则函数func的返回值为()。
如果定义floata[10],x;则以下叙述中正确的是
违背数据流图(DFD)构造规则的是
下列叙述中正确的是
以下叙述中错误的是
以下选项中的编译预处理命令行,正确的是()。
C源程序中不能表示的数制是
下列关系表达式中,结果为“假”的是
以下选项中不能用作C程序合法常量的是
下列选项中,不能作为合法常量的是()。
随机试题
Oneoftheirchiefdutiesistogivetheirchildrenasenseofpersonalworth,forself-esteemisthebasisofagoodmentalhea
【B1】【B14】
女性,55岁。有龋齿,1周来发高烧,咳嗽,咳黄臭痰,体检左肺有实变体征,2天后出现左侧胸痛,经检查有胸水,行胸腔穿刺抽出带有恶臭的脓性液体。可能性最大的病原为
慢性心力衰竭患者长期使用呋塞米需监测
黏性流体总水头线沿程的变化是()。
建设项目的约束性目标包括的三大目标为( )。
将原始凭证分为一次凭证、累计凭证、汇总凭证,其分类的依据是()。
甲、乙、丙、丁四人在一起议论本班同学申请银行助学贷款的情况。甲:“我班所有的同学都已申请了贷款。”乙:“如果班长申请了贷款,那么学习委员就没有申请。”丙:“班长申请了贷款。”丁:“我班有人没有申请贷款。”已
恩格斯提出的哲学基本问题的重要方面是()。
[*]
最新回复
(
0
)