首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
52
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://kaotiyun.com/show/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
为窗体上的控件设置Tab键的顺序,应选择属性表中的
若有关系(课程编号,课程名称,学号,姓名,成绩),要得到关系中有多少门不同的课程名称,应使用的关系运算是
在表的"设计视图"中,不能完成的操作是
若存在关系STUD(学号,姓名,性别,年龄),下列函数Fun的功能是FunctionFun() DimstrSQLAsString strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K
下列关于列表框和组合框的叙述中,正确的是()。
下列选项中,所有控件共有的属性是()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
下面不属于软件需求规格说明书内容的是
子过程Plus完成对当前库中“教师表”的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsADODB.FieldDi
算法时间复杂度的度量方法是
随机试题
A、幼年时生长素分泌不足B、食物中缺碘C、幼年时甲状腺素分泌不足D、糖皮质激素分泌过多E、糖皮质激素分泌过少地方性甲状腺肿的病因
急性胰腺炎常见的MRI表现是
胎盘早剥的处理下列哪项是错误的()
我国最早使用“诉讼”作为篇名的法律是()
道路石油沥青混合料压实温度为()。
永久气体气瓶充装系统用的压力表,精度应不低于()级,表盘直径应不小于()mm。
根据海关对报关单上“运输方式”项目的分类规定,“其他运输”所指的运输方式有()。
下面选项中,对银行业从业人员职业操守中“协助执行”的有关规定理解错误的是()。
所有数据都满足数据完整性约束条件的状态,称为数据库的
YouknowStyrofoam(泡沫聚苯乙烯,俗称泡沫塑料).It’ssobadfortheenvironmentthatsmall,liberalcitieshavebeenbanningitfordecades.
最新回复
(
0
)