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

admin2017-06-21 74

问题在长度为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全国计算机二级

下列关于宏和宏组的叙述中，错误的是()。

数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号＝“0112”)；查询结果的记录数是()。

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

下列叙述中正确的是()。

在窗体上添加一个命令按钮(名为Commandl)，然后编写如下程序：PrivateSubCommandl_Click()DimaAsInteger,bAsIntegerx=10．y=20MsgBoxI

可以获得文本框当前插入点所在位置的属性是()。

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

有商品表内容如下：执行SQL命令：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表　GROUPBY部门号；查询结果的记录数是(　　)。

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x＝3y＝5Debug．Printx＆“

框图是用来表示汽车电气系统中各项目的()及其相互关系和连接的一种简图。

常见的出血性梗死部位有哪些?其条件如何?

下列说法正确的是

关于罪数的认定，下列哪些选项是正确的?()(2007／2／57)

建设工程设计投标的评标标准大致可以归纳为()等方面。

()是持票人为将票据权利转让给他人或者将一定的票据权利授予他人行使，而在票据背面或者粘单上记载有关事项并签章的行为。

()是指在体育教学中必须要体现体育教学的本质特点，使学生身体所承受的运动负荷有效、合理，满足学生锻炼身体和掌握运动技能的需要。

教师最基本的权利是()。

KofiAnnanisexpectedtomakeaspeech_______.

Thegrowthofacityoften__________________________(提高它附近土地的价值),

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于宏和宏组的叙述中，错误的是()。

数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号＝“0112”)；查询结果的记录数是()。

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

下列叙述中正确的是()。

在窗体上添加一个命令按钮(名为Commandl)，然后编写如下程序：PrivateSubCommandl_Click()DimaAsInteger,bAsIntegerx=10．y=20MsgBoxI

可以获得文本框当前插入点所在位置的属性是()。

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是( )。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

有商品表内容如下：执行SQL命令：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表 GROUPBY部门号；查询结果的记录数是( )。

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x＝3y＝5Debug．Printx＆“

框图是用来表示汽车电气系统中各项目的()及其相互关系和连接的一种简图。

常见的出血性梗死部位有哪些?其条件如何?

下列说法正确的是

关于罪数的认定，下列哪些选项是正确的?()(2007／2／57)

建设工程设计投标的评标标准大致可以归纳为()等方面。

()是持票人为将票据权利转让给他人或者将一定的票据权利授予他人行使，而在票据背面或者粘单上记载有关事项并签章的行为。

()是指在体育教学中必须要体现体育教学的本质特点，使学生身体所承受的运动负荷有效、合理，满足学生锻炼身体和掌握运动技能的需要。

教师最基本的权利是()。

KofiAnnanisexpectedtomakeaspeech_______.

Thegrowthofacityoften__________________________(提高它附近土地的价值),

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

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。

有商品表内容如下：执行SQL命令：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表　GROUPBY部门号；查询结果的记录数是(　　)。