首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
37
问题
在长度为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/oLSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下图所示的数据模型属于()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
下列数据结构中,能用二分法进行查找的是
打开“学生表”,其中包括“特长”字段,使用“查找和替换"功能,若设置的内容如下所示。则查找的结果是
在设计视图中创建查询,若要查找平均分在80分以上的男生,并显示姓名和平均分,则正确设置查询条件的方法是
在“职工”表中有姓名、性别和生日等3个字段,要查询女职工中年龄最小的记录,并显示最小的年龄,正确的SQL命令是
在VBA程序中,编程打开窗体应使用的命令是
下列关于宏设计的叙述中,错误的是
下列代码实现的功能是:若在文本框tNum中输入课程编号,则将在文本框tName显示“课表”中对应的“课程名称”。PrivateSubtNum_AflerUpdate()Me!tName=【】("课程名称","课表","课程编号=’"&Me!
设有如下过程:x=1DOx=x+2LoopUntil________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
随机试题
强心苷类药物的作用机制不包括
关于Rh血型系统的叙述,正确的是
A加压给氧,准备气管插管B静注地塞米松40mgC静脉缓注罂粟碱90mgD静注阿托品1mgE甘露醇250ml静滴抗过敏
7月8日上午,某公司施工人员刘某到现场巡查发现l号机和3号高加汽侧管道底部放水管(属于压力管道)有泄漏,随机向汽机检修班汇报缺陷情况,汽机检修班副班长吴某立即将此情况向汽机检修分部经理和设备部点检员报告,汽机检修分部经理袁某接到报告后,考虑到泄漏点不大,决
为了实现利润最大化目标,企业在决定自己的劳动力需求数量时应遵循的决策原则是()。
开封,古称“汴京”,是七朝古都,有2700多年的历史,列为全国历史文化名城。下列不属于七朝之列的是()。
下列不属于课外教育的是()。
工业革命给我们的生活带来了极大的方便。今天我们可以①乘坐轮船漂洋过海;②乘公共汽车上学;③乘飞机在天空翱翔;④通过电脑上网查资料。其中得益于第二次工业革命的成果是()。
HelpWantedAdOutstandingopportunitywithlocalrealestatecorporation.Requiresstrongbackgroundinrealestate,financ
Beingagoodparentishardernowthatithaseverbeenbefore.Inpressurizedmodernlives,demandstobeafulfilledindividua
最新回复
(
0
)