首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-11-14
83
问题
在长度为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”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
下列数据结构中,属于非线性结构的是
在计算机中,1KB表示的二进制位数是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
数据库管理系统是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
下列不属于价值观影响因素的是()
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【56】eveningyou’reburningthelate-nightoilins
Shoppingforclothesisnotthe【61】experienceforamanasitisforawoman.Amangoesshoppingbecauseheneedssomething.Hi
与籍贯或所处地域有关的是
舒林酸属于双氯芬酸钠属于
A.易耗气伤津B.易损伤阳气C.易袭阳位D.易袭阴位E.易阻滞气机风邪致病
为了适应中间商转售他人货物的需要,最好采用()。
丙公司基本生产车间领用某种材料4000千克,单价100元,材料成本合计400000元,生产A产品4000件,B产品2000件。A产品消耗定额为12千克,B产品消耗定额为26千克,材料按定额消耗量比例分配,B产品应分担的材料费用为(
甲企业是一家国际化的企业,业务分布于北美区域、东南亚区域以及中东区域。公司在这些区域市场经营的产品大类基本相同。公司决定将权力下放给不同区域负责人。根据以上信息,适合该公司采用的组织结构类型是()。
程序流程图是()。
最新回复
(
0
)