首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2018-10-18
77
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VfMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS和数据库管理系统DBMS三者之间的关系是()。
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
字段有效性规则是在给字段输入数据时所设置的【】。
在SQL的查询语句中,______选项实现分组统计功能,______选项实现对结果表的排序功能。
程序和数据有了一定的独立性是在()。
下面过程运行之后,则变量J的值为()。PrivateSubFun()DimfASIntegerJ-5DoJ=J*2
在Access中需要发布数据库中的数据的时候,可以采用的对象是_______。
不属于查询的功能的有()。
软件开发的结构生命周期法(SA)的基本假定是认为软件需求都做到()。
通常把用户的要求转变成_____________的过程叫做软件开发过程。
随机试题
律师在论辩时不能信口开河、强词夺理,这体现了律师论辩的
导致急性鼻炎的病原微生物主要是
对于一级评价项目,气象观测资料调查基本要求分两种情况,这两种情况是()。
利用折现指标对同一独立项目进行评价,会得出完全相同的结论。()
股票的价值是指其实际股利所得和资本利得所形成的现金流入量的现值。()
"Millionsdoit".Inthissentence"doit"refersto_____.Aeroplanesusuallydonotneedtoclimbquicklyorflyhighinthep
Thehumanbodyissuitablydescribedas"ahighlycomplexself-generator"becauseifitisgiventherightfuel,itiscapable
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswitha"silentperiod".Justasbabieslearntoproducel
TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor
A、Ithasdominatedthemarket.B、Ithasproductsofgoodquality.C、Ithasefficientsalesnetwork.D、Itmainlyconcernssmallb
最新回复
(
0
)