首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2019-04-13
48
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://www.kaotiyun.com/show/RU0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下的"samp1.mdb"数据库文件中建立表"tCourse",表结构如下:(2)根据表"tCourse"的结构,判断并设置主键。(3)设置"学时"字段的相关属性,使其输入的数据必须大于0。(4)设置"开课日期"字段的输入掩码为"
考生文件夹下存在一个数据库文件"samp2.mdb",里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计:(1)创建一个查询,计算所选课程成绩均在80分以上(含80)学生的平均分
考生文件夹下存在一个数据库文件"samp2.mdb",里面已经设计好表对象"tCourse"、"tScore"和"tStud",试按以下要求完成设计:(1)创建一个查询,统计人数在15人以上的班级人数,并输出"班级编号"和"班级人数"两列信息。所建查询命
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示学生的“姓名”、“课程名”和“成
教师管理数据库有数据表“teacher”,包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为:tNo、tName、tSex和tT
在Access中已经建立了“学生”表,若查找“学号”是“S00001”或“S00002”的记录,应在查询设计视图的“条件”行中输入()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是()。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
输入掩码字符“&”的含义是
在"查找和替换"对话框的"查找内容"文本框中,设置"ma[rt]ch"的含义是
随机试题
二手资料是指()
过期妊娠声像图表现是
下列眼药水中,能抗病毒的药物是()
非公开发行股票指上市公司采用非公开方式向特定对象发行股票的行为,又称作定向募集增发。定向募集增发的对象只能是新股东,对于老股东只能采用配股的方式。()
企业在视同买断代销方式下委托其他单位代销商品的情况下,若协议约定受托方不能退货,商品销售收入确认的时间应是发出商品日期,此时与商品所有权有关的风险和报酬已经转移。()
从广义上讲,法的适用是指人民法院及其审判人员在宪法和法律规定的职权范围内,按照法律规程将法律规范适用于具体的人或组织的专门活动。()
下列诗句不是李白所作的一项是()。
=________.
Afteraday’shardwork,weneedsomesleep.Duringthesleep,thefatigue(疲劳)ofthebodydisappearsandrecuperation(恢复)begins
WhenChristopherColumbuslandedonAmerica’sshore,heencounteredcopper-skinnedpeoplewhomhepromptlycalled"Indians".Cur
最新回复
(
0
)