首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-06-21
56
问题
在长度为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全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
查询能实现的功能有()。
在数据表视图下,不能进行的操作是()。
VBA支持的循环语句结构不包括()。
下列各序列中不是堆的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
InputBox函数的返回值类型是( )。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
最早,最简单的企业组织形式是
视网膜内屏障由()和()组成。
制定卫生法的根本宗旨是
迅速出血后出现休克症状。表明至少已丢失全身总血量的
重力式码头的棱体面铺设土工织物倒滤层时,土工织物的搭接长度应满足设计要求并不小于()。
投保人对()具有保险利益。
以下()不属于风险控制的目标。
下列属于因果关系范畴的是()。
已知一ax一b)=0,其中a,b是常数,则
A、Itdependsontheworkinghours.B、Itisabout500poundsaweek.C、ItwillbesetbytheHumanResources.D、Itistobenegot
最新回复
(
0
)