首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
51
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://www.kaotiyun.com/show/YJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果将窗体背景图片存储到数据库文件中,则在“图片类型”属性框中应指定______方式。
数据库设计包括两个方面的设计内容,它们是______。
给定日期DD,计算该日期当月最大天数的正确表达式是
每个日期/时间字段需要()个字节的存储空间。
算法分析的目的是________。
在关系数据库中,用来表示实体之间联系的是【】。
Access字段名的最大长度为______.
在一个宏中可以包含多个操作,在运行宏时将按【】的顺序来运行这些操作。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
通过焊接性试验,可以用来()。
胃镜检查完后,关于内镜的清洁消毒,下列哪项措施是错误的
建设工期不足一年的,到位资金原则上不得少于工程合同价的30%。()
(2008年)测定水样BODs时,用Na2S2O3标准溶液滴定当日和五日后的溶解氧,当滴定到锥形瓶中的溶液呈淡黄色时加入的指示剂为()。
总监理工程师负责项目监理机构内所有监理人员利益的分配。这表明,总监理工程师是项目监理的( )。
同一工程中的导线,应根据不同用途选择不同颜色加以区分,电源线正极应为()
关于上证50指数,下列叙述错误的是( )。
波士顿矩阵中,相对市场占有率是拿本企业的占有率同()的市场份额进行比较。
下列关于太阳系的八大行星的描述中,不正确的一项是()。
Childabuseisthephysical,psychological,social,emotionalorsexualmaltreatmentofachild.Itharmsor【L1】______thesurvi
最新回复
(
0
)