首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-11-14
101
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/62Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
第四代计算机的标志是微处理器的出现,微处理器的组成是:
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
下列选项中属于面向对象设计方法主要特征的是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
下列叙述中正确的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
输卵管妊娠最常见的病因是()。
为什么要坚持和完善我国社会主义初级阶段的基本经济制度?
A.Curling溃疡B.Cushing溃疡C.应用抗酸剂D.应用冷盐水加肾上腺素反复冲洗E.栓塞治疗中、重度烧伤继发的溃疡称为
按照承兑人的不同,商业汇票分为()。
根据有关规定,上市公司发生下列事项时,有关部门可以决定终止其股票上市的有()。
企业进行的下列交易或事项,会导致企业所有者权益总额变动的是()。
教师指导学生通过直接感知获得知识和技能的教学方法是()。
根据以下资料,回答116-120题。2009年第一季度,上证指数首日收盘价同比下跌约多少?()
Heplacedhishouseatmy______duringmyholidays.
HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater;whateverofficecliche
最新回复
(
0
)