首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2019-04-13
27
问题
在长度为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/RU0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的表对象"tTeacher"、窗体对象"fTest"、报表对象"rTeacher"和宏对象"m1"。请在此基础上按照以下要求补充窗体设计和报表设计:(1)将报表对象rTeacher的报
考生文件夹下有一个数据库文件"samp2.mdb",里面存在设计好的两个关联表对象"tEmp"和"tGrp"及表对象"tBmp"和"tTmp"。请按以下要求完成设计:(1)以表对象"tEmp"为数据源,创建一个查询,查找并显示年龄大于等于40的职工的"编
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生日为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetd
要实现报表按某字段分组统计输出,需要设置的是
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
在关于输入掩码的叙述中,正确的是()。
VBA中,如果没有显式声明或使用符号来定义变量的数据类型,则变量的默认类型为
定义字段默认值的含义是
随机试题
华佗字元化,沛国谯人也。游学徐土,兼通数经。沛相陈跬举孝廉,太尉黄琬辟,皆不就。晓养性之术,时人以为年且百岁而貌有壮容。又精方药,其疗疾,合汤不过数种,心解分剂,不复称量,煮熟便饮,语其节度,舍去辄愈。若当灸,不过一两处,病亦应除。若当针,亦不过一两处,下
霍乱弧菌为
男性,55岁,慢性咳嗽、咳痰15余年,测VC为预计值的85%,FEV1/FVC为52%。此肺功能改变可能是
CO2通过呼吸膜的速率比O2快的主要原因是
下列关于城市排水规划内容的表述,哪些选项是正确的?()
甲、乙两个企业都投资5000万元,本年获利均为300万元,但甲企业的获利已全部转化为现金。而乙企业则全部是应收账款。财务人员在分析时认为这两个企业都获利300万元,经营效果相同,得出这种结论()。
某大型百货商场2003年9月发生如下业务:(1)销售商品:零售额800万元,其中包括:家电部以旧换新销售家电,实际收到零售收入90万元,已扣减旧货物收购价格5万元;首饰柜台以旧换新销售金首饰,实际收到零售收入4万元,旧金首饰扣减了零售收入2万元。
纪律的特征包括()。
“大有大成,小有小成”是()教学原则具体运用的结果。
人类语言具有哪5个特点?
最新回复
(
0
)