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

admin2018-08-14 45

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

下列关于货币数据类型的叙述中，正确的是()。

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询，则下列属于操作查询的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n—1）/2的排序方法是（）。

要将“职工管理．accdb”文件中“职工情况”表中男职工的“退休年限”字段加上5，程序【】处应填写的语句是（）。SubAgePlus（）DimcnAsNewADODB．Connection’连接

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandIClick()MsgBoxf(24，18)EndSubPublicFunctionf(m

下列排序方法中，最坏情况下比较次数最少的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在世界贸易组织框架下最惠国待遇可以允许一些小的国家获得大国间谈判成果产生的贸易利益，因此在世贸组织中，最惠国待遇是()

人体肠道菌群中99．9％是厌氧菌．大肠杆菌等仅占0．1％。()

临床上诊断劳力型心绞痛最重要的依据

仲裁裁决后，当事人就同一纠纷再申请仲裁或向法院起诉，仲裁委员会不受理，人民法院可以受理。（）

以学生实践活动为基本特征的练习法，属于()

【2010福建】个体身心发展具有不均衡性，因此教育要()。

“要给学生一杯水，教师要有一桶水。”这主要强调教师需要()。

按对外购同定资产价款处理方式的不同进行划分，增值税的类型分为()。

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于货币数据类型的叙述中，正确的是()。

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询，则下列属于操作查询的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n—1）/2的排序方法是（）。

要将“职工管理．accdb”文件中“职工情况”表中男职工的“退休年限”字段加上5，程序【】处应填写的语句是（）。SubAgePlus（）DimcnAsNewADODB．Connection’连接

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandIClick()MsgBoxf(24，18)EndSubPublicFunctionf(m

下列排序方法中，最坏情况下比较次数最少的是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在世界贸易组织框架下最惠国待遇可以允许一些小的国家获得大国间谈判成果产生的贸易利益，因此在世贸组织中，最惠国待遇是()

人体肠道菌群中99．9％是厌氧菌．大肠杆菌等仅占0．1％。()

临床上诊断劳力型心绞痛最重要的依据

仲裁裁决后，当事人就同一纠纷再申请仲裁或向法院起诉，仲裁委员会不受理，人民法院可以受理。（）

以学生实践活动为基本特征的练习法，属于()

【2010福建】个体身心发展具有不均衡性，因此教育要()。

“要给学生一杯水，教师要有一桶水。”这主要强调教师需要()。

按对外购同定资产价款处理方式的不同进行划分，增值税的类型分为()。

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。