在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

admin2019-05-23 26

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

选项 A、(3+n)／4
B、n
C、n／2
D、n／4

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2.。本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/cT0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

二级Access

NCRE全国计算机二级

要从数据库中删除一个表，应该使用的SQL语句是()。

下列不属于Access对象的是

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为

Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivteSubCommandl_Click()Dimin(10)Fork=lTo10m(k)=1-kNextkx=6

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

创建了我国第一所公立幼稚师范学校——江西省实验幼稚师范学校，实验研究师范教育，为我国幼儿教育师资培训事业做出了不可磨灭的贡献的教育家是()

A．异丁基一2一氰丙烯酸盐B．可脱离性球囊C．钢圈D．鱼肝油酸钠E．碘化油多用于海绵窦动静脉瘘瘘口的阻塞栓塞物是

正常情况下胃粘膜不会被胃液所消化．是由于

空调机房与被空调房间的距离。半径宜为()m。

有一建筑，外墙厚370mm，中心线总长80m，内墙厚240mm，净长线总长为35m。底层建筑面积为600m2，室内外高差0．6m。地坪厚度100mm，已知该建筑基础挖土量为1000m3，室外设计地坪以下埋设物体积450m3，则该工程的余土外运量为(

按照2005年《普通高等学校学生管理规定》，下列哪种不是我国现行的对学生的处分种类()。

【2016年上海B第86题】城镇化率是指城镇人口占总人口的比重，2012年我国的城镇化率约为()。

第1小题：打开考生文件夹4下的Word文档WORD1.DOC，其内容如下：【WORD1.DOC文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻名，与杭州西湖、嘉兴南湖