首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
90
问题
在长度为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全国计算机二级
相关试题推荐
进行密体设计时,可以设置窗体、主体、标签或文本框等内容韵属性。下列属性中,属于窗体的属性是
在Access数据库中已经建立了“教师”表,若在查询设计视图“教师编号”字段的“条件”行中输入条件:Like"[!T00009,!T00008,T00007]"则查找出的结果为
在窗体中有一个命令按钮Command1,三个文本框Text0、Text1个Text2,命令按钮对应代码过程如下:PrivateSubCommand1_Click()Dimi,f1,f2AsInteger:DimflagAsBoolean
在Access数据库中已经建立了“教师”表,若查找“教师编号”是“T00005”或“T00012”的记录,应在查询设计视图的“条件”行中输入
在软件开发中,需求分析阶段可以使用的工具是
在窗体“学生信息”中,若要用宏操作GoToControl将焦点移到“学号”字段上,则该宏操作的参数“控件名称”应设置为
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
随机试题
A.阿普唑仑B.阿托品C.哌醋甲酯D.双氢可待因属于麻醉药品的是
扁桃体癌cT2N1M0行常规根治性放射治疗,其照射野的设计正确的是
关于融资前分析的阐述中,正确的是()。
根据《中华人民共和国进出口商品检验法》的规定,进出口商品检验应当根据保护人类健康安全、()的原则,由国家质检总局制定、调整必须实施检验的进出口商品目录并公布实施。
记忆恢复
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中,要坚持以人为本,以居民为本,把握各方利益的结合点、联系点和生长点,共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际,加强普法宣传教育,不断完善社区管理服务,增
驾驶:休息:安全
根据《著作权法》的规定,下列情形属于著作权合理使用范围的是()。
在一个有若干个整数的顺序文件中查找一个数(这个数从文本框中输入),找到后在标签Label1中显示该数是文件中第几个数;如果没找到,则显示文件中没有该数的信息PrivateSubCommand1_Click()DimxAsInteger
Watermakesupsome70percentagepointsofthebody,anddrinkingenoughwater—eithertapwaterorexpensivemineralwater—wil
最新回复
(
0
)