首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
50
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
转载请注明原文地址:https://kaotiyun.com/show/m0Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在计算机内部,大写字母“G”的ASCII码为“1000111”,大写字母“K”的ASCII码为:
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
下面叙述中错误的是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。
下面关于操作系统的叙述中,正确的是()。
刘秘书利用Word2010对一份报告默认的字体、段落、样式等格式进行了设置,她希望这组格式可以作为标准轻松应用到其他类似的文档中,最优的操作方法是()。
HDMI接口可以外接()
以下不属于计算机网络的主要功能的是()。
随机试题
软起动器的日常维护一定要由()进行操作。
按照是否进行反馈,沟通可分为单向沟通和双向沟通。()
既可屈肘又可使前壁旋后的肌是()
()是我国农村居民自己组织起来,实行自我管理、自我教育、自我服务的基层群众性自治组织。
[2007年,第2题](07年)设平面π的方程为2x-2y+3=0,以下选项中错误的是()。
下面对局域网、城域网、广域网说法不正确的是()。
中华人民共和国境外的单位或者个人在境内提供应税服务,在境内设有经营机构的,以其代理人为增值税扣缴义务人;在境内没有代理人的,以接受方为增值税扣缴义务人。()
典型的以太网交换机允许一部分端口支持10BASE-T,另一部分端口支持100BASE-T。在采用了______技术时,交换机端口可以同时支持10Mbps/100Mbps。
IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment
Whatprimarilyliesbehindpleabargainisthepushbybothprosecutorsandjudgestodisposeofcases.Withtherelentlessupsu
最新回复
(
0
)