首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
75
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,在最好情况下,第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要查找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较的次数为:找到元素的情况
本题选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/zO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
注意:基本操作题为4道SQL题,请将每道题的SQL命令粘贴到mysql.txt文件,每条命令占一行,第1道题的命令是第1行,第2道题的命令是第2行,以此类推;如果某道题没有做,相应行为空。(1)利用SOLSELEcT命令将“数量”表复制到“股票
下面不属于软件测试实施步骤的是
下面不属于需求分析阶段任务的是
执行如下命令的输出结果是?15%4,15%-4
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
在VisualFoxPro中调用表单文件mf1的正确命令是
将E-R图转换为关系模式时,实体和联系都可以表示为
以下描述中错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面描述中不属于数据库系统特点的是
随机试题
国家对数字出版产品的具体管理包括()等。
不符合浆液性囊腺癌的是
在下列哪一种情况下,心交感神经的活动舍减弱
按照个人所得税法的有关规定,下列表述不正确的是()。
按照规定,当纳税人的销售额无法确定时,可按组成计税价格计算,组成计税价格的计算公式是()。
影响产业结构变化的供给方面的因素有()。
对同一名格言,年轻人所理解的意义,总没有饱经风霜的老人所理解的广泛和深刻,这一观点在认识上说明了( )
(72)isthenamegiventoa“secret”accessrouteintothesystem.
符合FDDI标准的环路连网的最大结点数为______个。
ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior
最新回复
(
0
)