首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
24
问题
在长度为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/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
下列不属于控件格式属性的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
VBA表达式19.5Mod2*2的运算结果是
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
下面不属于结构化程序设计原则的是
在VBA中,引用窗体与报表对象的格式是()。
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为
随机试题
2001年的《土地分类》在三大类土地基础上设置了________二级地类和________三级地类。
脐静脉插管的适应证包括
A.大刀螂B.小刀螂C.薄翅螳D.绿污斑螳E.巨斧螳螂
A.足以严重危害人体健康B.对人体健康造成严重危害C.对人体健康造成特别严重危害D.后果特别严重根据《最高人民法院、最高人民检察院关于办理生产、销售假药、劣药刑事案具体应用法律若干问题的解释》生产、销售的劣药被使用后造成中度残疾的,应认定为
下列何项反映了测量工作应遵循的原则?()[2013年真题]
根据《标准施工招标文件》的施工合同文本通用合同条款,“不利气候条件”对施工的影响应当属于()承担的风险。
企业代扣代缴的个人所得税,不通过“应交税费”科目进行核算。()
中华人民共和国民法调整()。
下列句子中有歧义的一项是()
PoliceLesson:SocialNetworkToolsHaveTwoEdgesOfficerTreyEconomidyoftheAlbuquerquepolicenowrealizesthathesho
最新回复
(
0
)