首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
30
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/YJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据访问页中,用户可以将记录按照从一般类别到特定细目的方式进行分组,下列描述中不正确的一项是()。
图表式窗体中的图表对象是通过哪一个程序创建的()。
在窗体上添加一个名称为Command1的命令按钮,然后编写如下事件代码:privateSubCommand1Click()Dima(10,10)Form=2To4Forrn=4To5a(m,n)=m*n
宏可以成为实用的数据库管理系统菜单栏的__________,从而控制整个管理系统的操作流程。
在数据表的设计视图中,数据类型不包括______类型。
下列关于字段属性的默认值的设置说法,错误的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
如图所示为新建的一个宏组,以下描述错误的是
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的表对象"tAddr"和"tUser",同时还有窗体对象"fEdit"和"fEuser"。请在此基础上按照以下要求补充"fEdit"窗体的设计:(1)将窗体中名称为"LRema
下面关于Access表的叙述中,错误的是()。
随机试题
求微分方程y″+4y′+3y=9e-3x的通解.
.参与脂肪酸p氧化过程的维生素有
A.ⅠbB.ⅡaC.ⅠcD.ⅠaE.Ⅱb肿瘤局限于双侧输卵管,未穿透浆膜层,无腹水的是
_______面容见于肾上腺皮质增生和长期应用糖皮质激素的病人。
男孩,3岁,与同龄人相比体质较差,因怀疑先天性心脏病就诊。该患儿口唇黏膜青紫,轻度杵状指趾。胸骨左缘2~4肋间听到2~3级收缩期杂音,肺动脉第二音减弱。为确诊应做的检查是
下列属于《慈善法》规定的慈善活动的是()。
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary,thefunctionofwhichispartlytodesigna
Thetermnonverbalcommunication______anumberofcategories:bodylanguage,vocalintonations,physicalobjects,andspace,amo
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget
WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome’?TheanswerslieinthewayAmericansliveto
最新回复
(
0
)