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

admin2018-08-14 54

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndF

将逻辑型数据转换成整型数据，转换规则是()。

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是()。

下列关于查询设计视图中“设计网格”中行的作用的叙述，正确的是()。

Access2010中，利用自动功能可创建的报表是

下面不属于软件需求分析阶段工作的是

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

要使窗体卜的按钮运行时不可见，需要设氍的属性是()。

在深度为7的满二叉树中，度为2的结点个数为

内部控制的原则不包括()。

某企业对所得税采取递延法核算，对下列项目进行所得税处理时，应记人“递延税款”科目贷方的是(　　)。

城市居民自来水的价格一般为3．5--4．0元／吨，而市场上销售的瓶装矿泉水价格约为1元／瓶(约500毫升)，约折合2000元／吨。矿泉水比自来水价格高的原因是()。

直角坐标系xOy中，以原点为极点，x轴的正半轴为极轴建立极坐标系，设点A，B分别在曲线C1：(θ为参数)和曲线C2：ρ=1上，则|AB|的最小值为__________.

应在公文首页标注签发人的是()。

关于祖冲之算法的安全性分析不正确的是(54)________________。

在数据库系统中，数据模型包括概念模型、逻辑模型和

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

二级MS Office高级应用

NCRE全国计算机二级

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是( )。

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndF

将逻辑型数据转换成整型数据，转换规则是()。

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是()。

下列关于查询设计视图中“设计网格”中行的作用的叙述，正确的是()。

Access2010中，利用自动功能可创建的报表是

下面不属于软件需求分析阶段工作的是

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

要使窗体卜的按钮运行时不可见，需要设氍的属性是()。

在深度为7的满二叉树中，度为2的结点个数为

内部控制的原则不包括()。

某企业对所得税采取递延法核算，对下列项目进行所得税处理时，应记人“递延税款”科目贷方的是( )。

城市居民自来水的价格一般为3．5--4．0元／吨，而市场上销售的瓶装矿泉水价格约为1元／瓶(约500毫升)，约折合2000元／吨。矿泉水比自来水价格高的原因是()。

直角坐标系xOy中，以原点为极点，x轴的正半轴为极轴建立极坐标系，设点A，B分别在曲线C1：(θ为参数)和曲线C2：ρ=1上，则|AB|的最小值为__________.

应在公文首页标注签发人的是()。

关于祖冲之算法的安全性分析不正确的是(54)________________。

在数据库系统中，数据模型包括概念模型、逻辑模型和

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。

某企业对所得税采取递延法核算，对下列项目进行所得税处理时，应记人“递延税款”科目贷方的是(　　)。