首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-08-22
58
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、 n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/qsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在标准模块中用Public关键字定义的变量,其作用域为()。
以下语句中正确的是()。
语句Dima(一3To4,3To6)AsInteger定义的数组的元素个数是()。
已知变量x、y为整数型,且x=4,y=12,s为字符串型,且s=a,LblOk为标签控件,下列赋值语句不合法的是()。
()控件可以使图形根据控件大小而改变大小。
以下叙述中正确的是()。
(1)在名称为Form1、标题为“欢迎”的窗体上画1个名称为Label1的标签,其标题内容为“欢迎使用本系统”,标题文字字体和字号分别为“宋体”、“三号”,标签大小能根据标题内容自动调整,效果如图3-40所示。程序执行时,窗体的最大化按钮不可用,请设置相应
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为
以下说法中正确的是()。
随机试题
肾小球病高血压的发:生机制包括
男性,30岁,在做常规口腔检查时发现,患者正中关系和正中是同一位置,在作侧方运动时,非工作侧均无接触,但在作左侧方运动时,左侧上下颌尖牙保持接触;在作右测方运动时,右侧上下颌的尖牙、前磨牙和磨牙都有接触,这种情况可描述为下列哪一种情形
乳婴儿喂养添加辅食的原则错误的是
我国居民一日三餐适宜的能量分配是
外国企业在中国境内未设立机构、场所,而有取得的来源于中国境内的利润、利息、租金、特许权使用费和其他所得,或虽设立机构、场所,但上述所得与其机构、场所没有实际联系的,自2000年1月1日起,减按()的税率征收预提所得税。
初中生开始出现辩证思维。
已知正三棱柱ABC—A1B1C1,底面边长为1,A1A=2AB,M、N分别为CC1、AB的中点。求MN与底面所成的角.
商品(劳务)课税主要包括()
有以下程序#include<stdio.h>voidfun1(char*p){char*q;q=p;while(*q!=’\0’){(*q)++;q++;
十进制数100转换成二进制数是_______。
最新回复
(
0
)