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

admin2017-06-21 66

问题在长度为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/weqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

Access中描述若干个操作组合的对象是()。

有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。

程序调试的任务是()。

下列能够交换变量X和Y值的程序段是()。

将一个数转换成相应字符串的函数是(　　)。

在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00009"或"T00012"的记录，应在查询设计视图的"条件"行中输入

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是()。

Forthispart,youareallowed30minutestowriteacomposition.Youshouldwriteatleast120wordsandbaseyourcomposition

测量细菌大小的单位是

A、DNA聚合酶B、核酶(ribozyme)C、RNA聚合酶D、限制性内切核酸酶E、DNA连接酶参与DNA转录的酶是

中药炮制的目的有

患者，男性，57岁，发作性胸痛1个月。心电图检查未发现异常，为排除冠心病型心绞痛，还应做的检查是()。

业主投保“建筑工程一切险”后，工程建设中的()。

三国时期“落墨为蝇”典故说的画家是()

2006年7月27日，某农用航空服务站为某村进行飞行防治病虫害作业，多次超低空飞经个体养鸡户张某的鸡舍上空。飞机飞行的噪音使张某的鸡群受到惊吓，鸡陆续死亡，累计2000余只。此种侵权行为属于()。(2009年单选48)

HowtoConquerPublicSpeakingFearⅠ.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetru

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

Access中描述若干个操作组合的对象是()。

有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。

程序调试的任务是()。

下列能够交换变量X和Y值的程序段是()。

将一个数转换成相应字符串的函数是( )。

在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00009"或"T00012"的记录，应在查询设计视图的"条件"行中输入

如果要改变窗体或报表的标题，需要设置的属性是( )。

如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是()。

Forthispart,youareallowed30minutestowriteacomposition.Youshouldwriteatleast120wordsandbaseyourcomposition

测量细菌大小的单位是

A、DNA聚合酶B、核酶(ribozyme)C、RNA聚合酶D、限制性内切核酸酶E、DNA连接酶参与DNA转录的酶是

中药炮制的目的有

患者，男性，57岁，发作性胸痛1个月。心电图检查未发现异常，为排除冠心病型心绞痛，还应做的检查是()。

业主投保“建筑工程一切险”后，工程建设中的()。

三国时期“落墨为蝇”典故说的画家是()

2006年7月27日，某农用航空服务站为某村进行飞行防治病虫害作业，多次超低空飞经个体养鸡户张某的鸡舍上空。飞机飞行的噪音使张某的鸡群受到惊吓，鸡陆续死亡，累计2000余只。此种侵权行为属于()。(2009年单选48)

HowtoConquerPublicSpeakingFearⅠ.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetru

将一个数转换成相应字符串的函数是(　　)。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。