首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
74
问题
在长度为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全国计算机二级
相关试题推荐
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):①根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段),该查询包含项目号、项目名、零件名称和(使用)数量四个字段,并要求先按项目号升序排序
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在VisualFoxPro中可以用DO命令执行的文件不包括
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
设a=’’计算机等级考试’’,结果为’’考试’’的表达式是
设有如下关系表:则下列操作中正确的是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
下列叙述中正确的是
(1)利用查询设计器创建查询,从xuesheng和chengji表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学号”降序排序;查询去向为表tablel。最后将查询保存在quer
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
再现现实的一种理论性的、简化的形式是
《管子》是战国时期崇尚管仲思想的人汇编的论著,其内容汇集了()
A.WhatshouldIdoB.Thankyou,momC.WherehaveyoubeenD.Yes,heisE.WhatwaswrongwithhimF.WereyousickG.Whereis
程某向王某借款30万元,约定以其所有的房屋作抵押,借期2年。2006年5月3日双方签订了借款合同和抵押合同,2006年5月8日程某将房屋产权证书交给王某,王某借给程某30万元钱。2006年6月3日,双方到房屋的抵押登记机关办理抵押登记,但是因为办理登记的工
有关支付担保,下列说法正确的是______。
外存储器又称为辅助存储器,用来永久地存放大量的程序和数据。()
商业折扣是为了鼓励客户尽快偿付货款而提供的一种价款优惠。()
有如下程序:#include#includeusingstd::cout;classPoint{public:frienddoubledistance(constPoint&p);//
AcrosstheDesertTheSaharaDesertisthelargestdesertintheworld.ItstretchesacrossAfricafromSenegaltoEgypt.The
OfallfiguresfromAmerica’spast,AbrahamLincolnisdearesttotheheartsoftheAmericanpeople.Infact,theadmirationthe
最新回复
(
0
)