首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
58
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://www.kaotiyun.com/show/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为()。
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控Te
如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是()。
要限制宏命令的操作范围,在创建宏时应定义的是()。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在关系数据库中,用来表示实体间联系的是
结构化程序设计原则强调的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
某带链的队列初始状态为front=rear=NULL。经过一一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
随机试题
谈谈对联常用的手法。
简述经济全球化的功能。
血管性痴呆的特征是
使用旋风除尘器净化含尘浓度(标准状态)C=45g/m3的含尘气体,在正常运行时除尘器的总效率为90%,在不正常运行时,有10%的漏入风量,这时除尘器的通过率为正常运行时通过率的2倍。则在不正常运行时,除尘器的出口含尘浓度(标准状态)为()
物业服务的甲方是业主委员会(代表业主大会),为聘用方;乙方是物业服务企业为受聘方合同的期限由双方协议商定,以()为单位。
甲产品经三道工序制成。已知第一、二、三工序的在产品件数和在产品定额工时分别为10件、20件、30件,10小时、20小时、20小时,则在产品的约当产量为()。
汽车销售公司销售小轿车时一并向购买方收取的下列款项中,应作为价外费用计算增值税销项税额的是()。
军警不分,警政合一是古代警察的特点之一。()
正确处理人民内部矛盾的总方针是
Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho
最新回复
(
0
)