首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
19
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n／4
C、n／2
D、n／4
答案
B
解析
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×
+未找到元素的情况×
=(1+2+…-+n)／n×
，大约为3n／4。
转载请注明原文地址:https://kaotiyun.com/show/41xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于return语句的叙述中不正确的是()。
下列叙述中，不属于设计准则的是()。
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：
下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()
下述程序的输出结果是()。#includevoidmain(){chara=1，b=2；charc=a^b
在树形结构中，没有前件的结点是_________。
设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；
以下所列的C语言常量中，错误的是()。
某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。
随机试题
2011年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定交付货物的地点。合同签订后，甲公司以其办
经济条件是行政组织赖以生存和发展的物质基础。()
A、苏子降气丸B、蛤蚧定喘丸C、小青龙合剂D、镇咳宁糖浆E、桂龙咳喘宁胶囊治痰湿阻肺咳喘宜用()。
潜在客户做出房屋交易决策一般要考虑的因素包括()。
2016年6月，某居民企业转让代个人持有的解禁后的限售股，取得转让收入560万元，企业不能提供完整、真实的限售股原值凭证，无法准确计算该限售股原值。按照企业所得税的相关规定，该企业转让代个人持有的限售股应缴纳企业所得税()万元。
当财务杠杆系数为1时，下列表述中，正确的是()。
当新闻人，一定得有点情怀。不管世人怎么看，情怀仍不可丢，尊重自己，不辜负自己：对世上的苦难保持痛感，不闭上眼，也不背过脸；对丑陋现象不容忍，时刻保持揭露的敏感，保持针砭的自觉。这是一个变化过快的时代，快得让人眩晕，变得让人恐慌。做到不乱于心，不困于情，不念
e6
软件工程概念的出现源自【】。
Davidenjoyswalkingbuthehasinjuredhiskneeandcannotclimbuphills.Hewouldliketospendacoupleofhoursonaquiet
最新回复
(
0
)
