首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-04-10
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/Sfep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下关于编译程序的说法正确的是()。
软件生命周期中的活动不包括()。
下列软件中，属于系统软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
下列数据流图(DFD)构造规则中正确的是
随机试题
有驱蛔虫作用的药物是
A、从事医师执业活动B、中止医师执业活动C、申请执业医师注册D、不予医师执业注册E、注销执业医师注册受吊销医师执业证书行政处罚，自处罚之日起不满2年的
背景资料某施工单位承接了某隧道施工任务．该隧道为分离式双洞隧道，洞口间距50m。其中左线长3996m，进口里程桩号为ZK13+956；右线长4013m，进口里程桩号为YK13+952。根据地质勘察报告，YK14+020一YK16+200段分布有冲刷煤屑、
期货公司计算净资本时，应当按照企业会计准则的规定对相关项目充分计提( )。
(2013年)国家需要重点扶持的高新技术企业，减按15％税率征收企业所得税。高新技术企业除拥有核心自主知识产权外，还应同时符合的条件有()。
商业银行应根据理财计划或相关产品的风险情况，设置销售起点金额和()。
当用全拼汉字输入法输入汉字时，汉字的编码必须用()输入。
甲乙两根电线，甲电线长63米，乙电线长29米。两根电线剪去同样的长度，结果甲电线所剩下长度是乙电线的3倍。两根电线各剪去了多少米?()
求助者经几次心理咨询，感到效果明显，到心理咨询员家中向他赠送礼物表达谢意。假如你遇到这种情况你会()。
A、Hewastakingpicturesofthescenery.B、Hewaswaitingtoattendasecretmeeting.C、Hewasdoinghisjob.D、Theweatherwas
最新回复
(
0
)
