首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-02-19
33
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Dh0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
下列关于栈的描述错误的是()。
鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是()。
在考生文件夹下的“sampl．mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的照片字段。
在报表设计中，以下可以做绑定控件显示字段数据的是()。
考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的表对象“tCollect”、“tpress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格信息并输出，标题显示为“v_Max
执行如下语句：a=InputBox(“1”，“2”，“3”)将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。
InputBox函数返回值的类型是()。
在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，“篮球”)＜＞0功能相同的语句是
随机试题
下列符号表示生物需氧量的是()。
关于排水最小管径的规定，多层住宅厨房间的立管管径不宜小于()mm。
伴随1kg工质进入控制体积的能量为()。
首次公开发行股票时，根据公开性原则，发行人和主承销商应公开本次股票()。
一般情况下，明细分类账采用活页式账簿，以便根据实际需要，随时添加账页。()
当一个待人接物很热情的人突然变得很冷漠时，我们可以初步判断他的心理活动出现了异常，这样判断的根据是()。
就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。从政府制定政策的角度，就推进节能降耗，建设节约型社会，提出对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。
设f(x，y)=，则f’x(0，1)=_________．
若变量已正确定义，要求通过scanf("%c%d%c%d,&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。
Between1852,when【C1】______wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmundHi
最新回复
(
0
)
