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

admin2019-08-22 52

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

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

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×

+未找到元素的情况×

=(1+2+…+n)／n×

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在标准模块中用Public关键字定义的变量，其作用域为()。

用来设置文字字体是否为粗体的属性是()。

某系统结构图如下图所示该系统结构图的宽度是()。

软件设计中划分模块的一个准则是()。

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

以下说法中正确的是()。

不稳定型心绞痛与非ST段抬高的心肌梗死的主要区别在于

CK测定中，推荐使用的激活剂是

对客户信息的获取、记录、储存、分析和利用的一系列活动，我们通常称为()。

阐述布鲁纳的认知结构学习理论及其教育含义。

在一片古老和_的交替中，我家的老屋虽然算不得十分苍老，但显然已经宛如我一样，成了个年近六旬的初老之人，早已失去了往日的_。填入画横线部分最恰当的一项是：

矛盾不可避免，问题总是存在，但我们既不能因为畏惧困难就，也不能只凭的一腔血勇。填入画横线部分最恰当的一项是：

中国共产党制定党的最高纲领和最低纲领是在()

TheCraftofPerfumeryThecraftofperfumeryhasanancientandglobalheritage.TheartflourishedinAncientRome,where

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

二级VB

NCRE全国计算机二级

在标准模块中用Public关键字定义的变量，其作用域为()。

用来设置文字字体是否为粗体的属性是()。

某系统结构图如下图所示该系统结构图的宽度是()。

软件设计中划分模块的一个准则是()。

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

以下说法中正确的是()。

不稳定型心绞痛与非ST段抬高的心肌梗死的主要区别在于

CK测定中，推荐使用的激活剂是

对客户信息的获取、记录、储存、分析和利用的一系列活动，我们通常称为()。

阐述布鲁纳的认知结构学习理论及其教育含义。

在一片古老和_________的交替中，我家的老屋虽然算不得十分苍老，但显然已经宛如我一样，成了个年近六旬的初老之人，早已失去了往日的_________。填入画横线部分最恰当的一项是：

矛盾不可避免，问题总是存在，但我们既不能因为畏惧困难就____________________，也不能只凭____________________的一腔血勇。填入画横线部分最恰当的一项是：

中国共产党制定党的最高纲领和最低纲领是在()

TheCraftofPerfumeryThecraftofperfumeryhasanancientandglobalheritage.TheartflourishedinAncientRome,where

在一片古老和_的交替中，我家的老屋虽然算不得十分苍老，但显然已经宛如我一样，成了个年近六旬的初老之人，早已失去了往日的_。填入画横线部分最恰当的一项是：

矛盾不可避免，问题总是存在，但我们既不能因为畏惧困难就，也不能只凭的一腔血勇。填入画横线部分最恰当的一项是：