首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
58
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,在最好情况下,第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要查找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较的次数为:找到元素的情况
本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/zO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1.A
运算结果不是2015的表达式是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
下面有关数据库表和自由表的叙述中,错误的是
在VisualFoxPro中,下列描述错误的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
下列关于线性链表的叙述中,正确的是
显示当前表单程序代码是ThisForm.Show,其中的Show是表单对象的()。
随机试题
十二经脉中,同名的手、足阳经交接于下列中哪一项
某房产中介公司在接受房地产权利人的委托为其提供经纪服务时,签订经纪合同应该注意的问题很多,其中特别需要重视的有以下问题。委托人要求能买到最低价格,或者在其预定的价格范围内买到最好的房地产,在签订委托经纪合同时可以通过()的方法来解决。
在任何一一个国家的规划体制中,城市设计与城市规划的结合都面临的主要问题是()
经济危机时期,由于企业经营环境恶化、销售下降,企业应当逐步降低债务水平,以减少破产风险。()(2012年)
《金融资产管理公司条例》第三条规定,金融资产管理公司以最大限度地()为主要经营目标,依法独立承担民事责任。
因为无法抗拒或无力改变的原因而陷入生存困境的个人和家庭,在精神和心理层面都会受到不同程度的伤害,封闭、缺乏信心、抱怨社会不公,因此可能会对生活丧失信心,可能会对自己充满失望,也可能产生报复社会的念头。面对这种情况,社会工作者应该提供的服务是()。
教师和学生都是课程建设者和创造者,因此课程并不总是先于教学过程而编制好的。()
FFE法使用的是无杠杆现金流。()[对外经济贸易大学2012金融硕士]
ADigitalCodeHasWideApplicationsBFloppyDisksAreOutdatedCCDsAreDurableDCD’sWorkingPrincipleIsExplainedE
【S1】【S9】
最新回复
(
0
)