首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-06-21
21
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ciqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期是指( )。
报表记录分组操作时,首先要选定(),在这些字段上值相同的记录数据归为同一组。
在“库存管理系统”数据库中,每出库一种物品,需要进行的操作是在“出库”表中增加一条出库记录,同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作,应该()。
在标准SQL中,建立视图的命令是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
有下列程序段:Dims,I,jasintegerForI=1to3Forj=3To1Step-1s=I*jNextjNextI执行完该程序段后,循环执行次数是(
数据结构中,与所使用的计算机无关的是数据的()。
下列与队列结构有关联的是
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
在下列网络的传输介质中,抗干扰能力最好的一个是
随机试题
胃排空的主要动力是
脊髓圆锥
使用红外线疗法时不可直接照射
行政合同中行政机关的义务不包括:()
项目与子项目的决策人只制定目标,实现目标的执行方法应授权相应的()根据项目具体情况自行确定。
下列关于马尔可夫模型的表述正确的是()。
(2018年)下列关于政府综合财务报告的表述正确的有()。
甲将乙所有的一只羊误认为己有。下列说法不正确的是()。
操作系统中的文件管理系统为用户提供的功能是()。
Ifeelit’sveryimportantforfamiliestohaveregularmealstogether.Oneofmymostusefulchildhoodmemoriesweredinnerwit
最新回复
(
0
)