首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2021-04-07
65
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FASp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。设置“tStudent”表的“学号”字段为主键,“性别
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个查询,运行该查询后生成一个新表,表名为“tNew”,表结构包括“学号”、“姓名”、“性别”
有二叉树如下图所示:则前序序列为
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
下列排序方法中,最坏情况下时间复杂度最小的是
如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是
设某二叉树中共有140个结点,其中有40个度为1的结点。则
在“日期/时间”数据类型中,每个字段需要的存储空间是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
以下程序段运行结束后,变量z的值为()。x=2y=4Dox=x*yy=y+lLoopWhiley
随机试题
下列不适用诉讼时效的是:()
隋代奉旨巡行郡县的监察官是()
某患者面部遭受外力打击后,未形成开放性创口,局部肿胀、疼痛和皮下淤血,X线检查未见颌骨骨折。临床诊断为。
感染性心内膜炎有诊断意义的依据是
来源于防己科含生物碱的药材有
李某于1999年12月20日到天虹超级市场购物,想选购一把剃须刀,在男士用品柜台前选了几分钟,总觉得不满意,欲离开。此时售货员一脸怒气地说:“你试了这么久,耽搁我多少时间,不买恐怕不成!”李某与其理论,旁边保安人员一听吵声,也气势汹汹地跑过来,最后,李某在
在各种开挖方法中,初期支护拆除量小的方法是()。
下列对珐琅彩描述正确的是()。
在地面上,行走是指用双腿克服地球引力,轮流迈步,从一处地面走向另一处地面。但在太空轨道飞行的失重环境中。失重将行走的概念完全搞乱了。在航天器密封座舱中行走,只要用脚、手或身体任何部位触一下舱壁或任何固定的物体,借助反作用力,就可以飘飞到任何想去的地方。座舱
FormanyyearsitwascommonintheUnitedStatestoassociateChineseAmericanswithrestaurantsandlaundries.Peopledidnot
最新回复
(
0
)