首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
55
问题
在长度为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全国计算机二级
相关试题推荐
注意:基本操作题为4道SQL题,请将每道题的SQL命令粘贴到mysql.txt文件,每条命令占一行,第1道题的命令是第1行,第2道题的命令是第2行,以此类推;如果某道题没有做,相应行为空。(1)利用SOLSELEcT命令将“数量”表复制到“股票
下面属于黑盒测试方法的是
检查软件产品是否符合需求定义的过程称为
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
用树形结构表示实体之间联系的模型是
在VisualFoxPro中,下列描述错误的是
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令
下列叙述中正确的是
程序、进程和线程3个概念之间的关系是()。
随机试题
根据《治安管理处罚法》的规定,下列关于证据与处罚决定的表述正确的是()。
A.氨基糖苷类抗生素B.红霉素C.耐酶青霉素D.青霉素E.克林霉素金黄色葡萄球菌肺炎首选
一半月板损伤患者,关节镜术后,下列说法正确的是
A.第一类医疗器械B.第二类医疗器械C.第三类医疗器械D.第四类医疗器械血压计属于
“在施工过程中,施工单位建立相应的工作制度和会议制度”,这是建设工程风险对策中预防损失的( )。
下列不属于国有资本经营收益的是()。
()时期我国开始初步形成自己的科学教材教法体系。
北京时间下午4点时,某人从镜子里看到挂在身后的4个钟的走时如选项所示,误差最小的钟是:
求∫013x。arcsinxdx.
测试程序使用的数据应
最新回复
(
0
)