首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
admin
2019-08-21
17
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://jikaoti.com/ti/QVo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
打开窗体时,触发事件的顺序是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
《金匮要略》记载的水肿有
治疗恶性肿瘤或慢性。肾病的贫血药物是
绝育手术的禁忌证是
患者因肺肾阴虚,虚火妄动,脉络受伤而致咯血、治疗应首选
GPS接收机的检定周期为()。
根据《INCOTERMS2000》的解释,下列对CFR术语表述正确的有()。
在2000年,安然是美国最大的石油和天然气企业之一,当年的营业收入超过1000亿美元,雇佣员工2万人,是美国《财富500强》中的第七大企业。但就在2001年末,安然宣布第三季度发生6.4亿美元的亏损,美国证监会进行调查,发现安然以表外(投资合伙)形式,隐瞒
理想之所以能够成为一种推动人们创造美好生活的巨大力量,就在于
系统变量_PAGENO的值表示
ReligioninAmericanLifeDiversityisthechieffeatureofreligionintheUnitedStates.AlthoughChristianityhasalways
最新回复
(
0
)