首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-11-14
33
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/62Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
多媒体信息不包括
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
数据库设计的根本目标是要解决
数据库管理系统(DBMS)是
下列叙述中正确的是
第四代计算机的标志是微处理器的出现,微处理器的组成是:
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
By2012,themodernuseofelectroniceducationaltechnology(alsocallede-learning)hadgrownat14timesoftherateoftra
国务院综合监督食品、保健品、化妆品安全管理和主管药品监管的直属机构是【】
"Wastheconferencesuccessful?""No,becausethenumberof______wassmallerthanwehadexpected."
双胎妊娠最常见的并发症为
一个孤立的点电荷周围的电场在空间呈辐射状分布,当点电荷为正电荷时,电场()。
中国古建筑屋顶形式划分的主要类型有()。
下列说法不正确的是()。
个人汽车贷款借款人可以口头提出借款申请,并按银行要求提交能证明其符合贷款条件的相关申请材料。()
下列关于信用风险的说法,正确的是()。
下列情形中,可能导致铜期货市场呈反向市场的有()。
最新回复
(
0
)