首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
44
问题
在长度为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语句的叙述中不正确的是()。
有以下程序:main(){intk=33;printf(“%d,%o,%x”,k,k,k);}执行后的输出结果是()。
当用“#defineF37.5f”定义后,下列叙述正确的是()。
设有语句:if(a==1)b=2;c=3;,以下语句中与之等价的是()。
下面函数的功能是()。sss(s,t)char*s,*t;{while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}
已有定义inta=3;和输出语句printf(“%8x”,a);以下正确的叙述是()。
为了避免在嵌套的条件语句ifelse中产生二义性,C语言规定,else子句总是与()配对。
树中度为零的结点称为________。
某二叉树中度为2的结点有18个,则该二叉树中有________个叶子结点。
设有下列二叉树:[*]对此二叉树前序遍历的结果为
随机试题
急产是指总产程不足
支气管扩张症最主要的表现是结核中毒症状是指
继发性腹膜炎毒性强的原因主要是因为感染菌为
在建设工程领域,行政机关所做的下列行为属于行政许可的是()。
在L/C、D/P和D/A三种支付方式下,就卖方风险而言,()正确。
《中华人民共和国税收征收管理法实施细则》第五十三条规定:“纳税人可以向主管税务机关提出与其关联企业之前业务往来的定价原则和计算方法,主管税务机关审核、批准后,与纳税人预先约定有关定价事项,监督纳税人执行。”这体现了税法基本原则中的( )。
根据相关材料,完成下列各题。材料一:2009年新疆番茄酱总产达到101.83万吨,成为继美国、意大利之后的世界第三大番茄酱产区。新疆番茄酱产品销往世界一百多个国家和地区,年出口50万吨以上,出口贸易量居世界之首。材料二:继深圳、珠海
设二次型f(x1,x2,x3)=x12-x22+2ax1x3+4x2x3,的负惯性指数为1,则a的取值范围是__________.
若有定义int*p,n;则通过语句scanf能够正确读入数据的程序段是()。
Thevaluesandbeliefswilldictatethedirectionofyourpursuitaswellasyourlife.
最新回复
(
0
)