首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
admin
2019-08-21
26
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/cr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
打开窗体时,触发事件的顺序是
对下列二叉树进行前序遍历的结果为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
何谓压力?压力的表示方式有哪几种?
周某采用向计算机植入木马程序的方法窃取齐某的网络游戏账号、密码等信息,将窃取到的相关数据存放在其租用的服务器中,并利用这些数据将齐某游戏账户内的金币、点券等虚拟商品放在第三方网络交易平台上进行售卖,获利5000元。下列哪些地区的法院对本案具有管辖权?
法学院同学就我国法律职业道德规范进行讨论。甲认为:①法律职业道德一般包括职业道德意识、职业道德行为和职业道德规范3个层次;②法官职业道德的核心是公正、廉洁、为民。乙认为:①如果缺乏无私奉献、敬业献身的精神,法律职业人
(2005年)设A为矩阵,都是齐次线性方程组Ax=0的解,则矩阵A为()。
对职业伤害事故,按照其后果的严重程度分类,特大伤亡事故是指一次死亡()人及其以上的事故。
仲裁协议对仲裁事项没有约定或约定不明确的,当事人可以补充协议;达不成补充协议的,仲裁协议无效。()
我国第一部药物学和植物分类学书是()。
下列属于描述技能性学习目标的行为动词是()。
近现代以来,借助于强大的经济、先进的技术和优越的制度,基督教的信仰征服已经从西方向非西方国家扩展,而且一直持续到当代世界。基督教及资本主义文明具有强烈的扩张性,先后造就了罗马帝国、大英帝国和二战后的美利坚新帝国,并由武力的征服和占领的殖民扩张演变为资本的扩
设f(x)是连续函数,且f(x)=x+,则f(x)=__________.
最新回复
(
0
)