首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-06-21
53
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ciqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
某体检记录表中有日期/时间型数据“体检时间”,若规定在体检30天后复检,建立生成表查询,生成的“复检时间”预给出复检日期,正确的表达式是
下面不属于需求分析阶段任务的是()。
下列关于栈的叙述中,正确的是
如果要改变窗体或报表的标题,需要设置的属性是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
有关字段属性,以下叙述错误的是()。
计算机网络中传输介质传输速率的单位是bps,其含义是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
在下列网络的传输介质中,抗干扰能力最好的一个是
随机试题
根据证券法律制度的规定,下列关于上市公司公开发行可转换公司债券的表述中,正确的是()。
我国经济体制改革的目标是()。
不符合全身性粟粒性结核病的是
关于溃疡性结肠炎的病理改变,正确的是
尚某为窃取财物而盗掘古墓葬,盗掘后为湮灭罪迹又毁坏了所盗的部分文物。关于尚某的行为说法正确的有:
FIDIC《施工合同条件》中规定,业主可以向承包商索赔的条款涉及( )。
“靖难之役”是哪个人发动的()
在概念教学中,为了防止学生出现概括不足,需要向学生呈现()。
设向量组α1,α2,α3,α4线性无关,则向量组().
A、Itwasin1893whenChicagowasstillasmalltown.B、ItbrokeoutwhenChicagowasn’tevenfortyyearsold.C、Itdidn’taffec
最新回复
(
0
)