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

admin2018-08-14 38

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/jA30FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

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

数据库的基本特点是(　　)。

在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。

下面有关生成表查询的论述中正确的是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

群婚制

抗日民主政权的行政监督主要有()

8岁男童，因关节肿痛就诊，以儿童类风湿病收入院。目前该患儿体温正常，主要表现为反复发作的游走性关节炎。目前该患儿适宜的护理诊断是

(2005年)在等直梁平面弯曲的挠曲线上，曲率最大值发生在下面哪项的截面上?()

高速公路基层用的碎石，其碎石的加工工艺应采用()。

下列选项中,()是含有定额税率的税种。

下面哪一项不是帕累托最优的必要条件?（）

LawyerhaveaterriblehabitofusingLatinandindustry______tomystifypeopleandthemselvesmorevaluable.(2002年复旦大学考博试题)

AccordingtoDavid,whatdoesasaferandmorecontrolledworldleadto?

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

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

数据库的基本特点是( )。

在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。

下面有关生成表查询的论述中正确的是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

群婚制

抗日民主政权的行政监督主要有()

8岁男童，因关节肿痛就诊，以儿童类风湿病收入院。目前该患儿体温正常，主要表现为反复发作的游走性关节炎。目前该患儿适宜的护理诊断是

(2005年)在等直梁平面弯曲的挠曲线上，曲率最大值发生在下面哪项的截面上?()

高速公路基层用的碎石，其碎石的加工工艺应采用()。

下列选项中,()是含有定额税率的税种。

下面哪一项不是帕累托最优的必要条件?（）

LawyerhaveaterriblehabitofusingLatinandindustry______tomystifypeopleandthemselvesmorevaluable.(2002年复旦大学考博试题)

AccordingtoDavid,whatdoesasaferandmorecontrolledworldleadto?

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

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

数据库的基本特点是(　　)。