首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
34
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://jikaoti.com/ti/Cwy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到什么事件?
要获得文件列表框中当前被选中的文件的文件名,则应使用哪个属性______。
文件列表框控件的______属性用来确定在列表框中显示的文件类型。
以下有关数组定义的语句序列中,错误的是______。
一个文本框,要使它显示多行文件,应使它的______值的设置为Ture。
与传统的程序设计语言相比,VisualBasic最突出的特点是()。
在一棵二叉树上第5层的结点数最多是
三种基本结构中,能简化大量程序代码行的是()。
下列操作说明中,错误的是
随机试题
考生文件夹下“bus.mdb”数据库中有bus表、公司表和列车员表。(1)以bus表和公司表为数据源,创建查询“查询1”,查询末班车时间在>=20:30到<=21:30之间的车次。结果显示公司名称、车号和末班车时间。查询结果如图所示。(2
A、镇吐作用B、强镇痛作用C、解热作用D、抗惊作用E、抗震颤麻痹作用阿司匹林具有
银行业从业人员的下列行为中,没有遵守“公平对待”原则的是()。
商业银行在办理境外直接投资人民币结算业务时应履行的义务包括()。
在中华民族悠久的历史发展中,爱国主义从来就是一种巨大的精神力量,成为一种优良传统,这种优良传统包括()。
下列说法中正确的是()
A、We’dloveto.B、It’sniceofyoutosayso.C、Don’tsayso.B对于赞赏应该表示高兴与感谢。选项[B]It’sniceofyoutosayso.符合交际习惯。
Enoughsleepisimportanttohealth.Theamountofsleep【C1】______dependsontheageofthepersonandtheconditionsinwhich
Despitelegislationdesignedtostemtheaccumulationofplasticwaste,theplasticsindustrycontinuedtogrowrapidlylastyea
ThefollowingispartofalistfromabookonWTO.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与……相同的)
最新回复
(
0
)