首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
56
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2—3n/4。
转载请注明原文地址:https://kaotiyun.com/show/oLSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为
下列选项中,不是Access窗体事件的是()。
一个窗体上有两个文本框,其放置顺序分别是:Text1,Text2,要想在Text1中按回车键后焦点自动转到Text2上,需编写的事件是()。
使用SQL命令不能创建的对象是
已知过程对应的代码如下:SubProc()f1=0:f2=1Forn=1to8f=f1+f2Debug.Printff1=12:12=fNextnEndSub过程Proc在立即窗口中显示的结果是
在VBA程序中,编程打开窗体应使用的命令是
要在设计视图中创建一个查询,查找平均分在85分以上的男生,并显示姓名、性别和平均分,正确设置查询条件的方法是
己知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
随机试题
陈女士在丈夫病故后独自带着8岁的女儿生活。她每个月都有一半时间要上夜班,上夜班时只能让女儿单独在家,陈女士多次找工厂主管申请减少夜班次数,均被主管以各种理由拒绝,为此她很苦恼,向社会工作者小赵求助。针对陈女士的情况,小赵首先要做的是()
对于神经胶质细胞的描述,恰当的是
使用疏肝行气药时,宜适当配伍:肝气横逆犯胃者,在疏肝方中宜佐以:
戴义齿两周,主诉义齿撬动明显,且疼痛。查游离端可摘局部义齿,分别设计三臂卡环,马蹄形塑基托,与黏膜贴合良好,远中牙槽嵴黏膜上可见黏膜红肿。造成义齿撬动疼痛的原因是
A.只饮蒸馏水B.头部直接日光照射C.多汗不饮水D.高热无汗,意识障碍E.高热环境多饮盐汽水热衰竭()
关于合同价款期中结算时工程计量的说法,正确的是()。
根据票据法律制度的规定,下列人员中,行使付款请求权时,对持票人负有付款义务的有()。(2008年)
安格尔的艺术有什么特点?
马克思关于资本有机构成学说论证了()
关于数据库应用系统的需求分析工作,下列说法正确的是______。
最新回复
(
0
)