首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
admin
2018-08-14
63
问题
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
选项
A、3n/4
B、n
C、n/4
D、(n+1)/2
答案
D
解析
在长度为n的顺序表中查找一个元素,如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/X8lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于VBA数据库数据访问的内置域聚合函数的叙述中,错误的是
在人事管理数据库中工资与职工之间存在的关系是
数据库中有数据表"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
定义了二维数组A(1t06,6),则该数组的元素个数为()。
某工厂生产中使用若干种原材料,原材料置于多个仓库中,并且同样的材料可放在不同的仓库中,则实体材料和实体仓库之间的联系是()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandIClick()MsgBoxf(24,18)EndSubPublicFunctionf(m
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧,则可以进行的操作是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是( )。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
要使窗体卜的按钮运行时不可见,需要设氍的属性是()。
随机试题
男,58岁。因右下肢剧烈疼痛、麻木、发凉、苍白6小时就诊。既往有多年房颤病史,最可能的诊断是
A.意识不清,突然转佳B.心烦不宁,呼号怒骂C.表情淡漠,哭笑无常D.意识模糊,目光呆滞E.昏不知人,四肢抽动患者,女。患有癫痫20余年,证属痰迷心窍,其临床表现为
患者刘某,男性,27岁。患肺结核半年,应给予
对保温层内有伸缩要求的燃气、热力管道,()不得妨碍管道的自由伸缩且不得损坏管道的防腐层。
根据《中华人民共和国进出境动植物检疫法》的规定,动物疫苗、血清、诊断液等属于()。
根据企业所得税法律制度的规定,下列表述中,不正确的有()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
以下表达式与Int(3.5)的值相同的是
WheredoesJanework?
Throughouttheartist’sworkthererunsathreadofpsychicdarknessstrongenoughtounnervethemostaddedsensibility:evenh
最新回复
(
0
)