首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-04-10
28
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/o8ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中所有的信息的存储都采用()。
下列选项中不符合良好程序设计风格的是
下列关于栈叙述正确的是
下列叙述中正确的是
软件是指
请在“答题"菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小赵是某书店的销售人员,负责计算机类图书的销售情况,并按月份上报分析结果。2013年1月份时,她需要将2012年12月
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
面向对象方法中,继承是指
计算机中数据存储容量的基本单位是:
随机试题
中国公民李某系一公司高级职员,2011年收入情况如下:(1)9~12月,每月取得工资收人13500元,另在9月底、12月份底分别取得季度奖金3000元。(2)取得翻译收入20000元,从中先后拿出6000元、5000元,通过国家机关分别捐给了农村义务教
某产品的次品率为0.1,检验员每天检验4次,每天随机地取10件产品进行检验,如发现其中的次品多于1,就去调整设备,以X表示一天中调整设备的次数,试求E(X).(设诸产品是否次品是相互独立的)
麻醉前用于提高心律、减少腺体分泌和胃肠蠕动的药物是
坐骨直肠间隙脓肿的临床表现是
下列房地产估价方法中,出租或营业的房地产可采用()估价。
甲公司是一家国营企业,因经营不善进入破产程序。与该公司有关的下列款项或费用中,属于破产费用的是()。
某农副产品加工企业,生产多种类别产品,每种产品的收入成本都进行分别核算,制造费用按照合理方法在不同产品之间进行分摊,2018年发生下列业务:(1)2018年7月1日进口一批农产品,用于生产儿童零食,取得海关进口增值税专用缴款书,不含税金额200万元,税额
李华步行以每小时4千米的速度从学校出发到20.4千米外的冬令营报到。0.5小时后,营地老师闻讯前往迎接,每小时比李华多走1.2千米。又过了1.5小时,张明从学校骑车去营地报到。结果3人同时在途中某地相遇。问:张明每小时的速度是多少千米?
下图为一个简单互联网示意图。在路由器Q的路由表中,到达网络10.4.0.0的下一路由器地址为()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
最新回复
(
0
)