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

admin2018-08-14 78

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。

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

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

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

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

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

要将一个数字字符串转换成对应的数值，应使用的函数是()。

胶结物含量少使孔隙孔道变小，渗透率降低。()

下列选项中，属于内脏性腹痛特点的是()(2007年)

根据新的《公司法》，()有权决定公司的经营计划和投资方案。

很难在城市与乡村之间划一条有严格科学意义的界线的原因，其说法正确的是()。

进境展览品在展览期间被人购买的情况属于()。下列关于该货物进境申报手续的说法正确的是()。

根据《政府信息公开条例》的规定，下列关于政府信息公开限制的表述中，正确的是()。

根据贷款五级分类制度，下列贷款可划入关注类的有()。

除税收征管法特别授权外,下列属于我国税务行政处罚的主体的是()。

关于教师的论述，不属于韩愈的教育思想的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。

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

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

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

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

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

要将一个数字字符串转换成对应的数值，应使用的函数是()。

胶结物含量少使孔隙孔道变小，渗透率降低。()

下列选项中，属于内脏性腹痛特点的是()(2007年)

根据新的《公司法》，()有权决定公司的经营计划和投资方案。

很难在城市与乡村之间划一条有严格科学意义的界线的原因，其说法正确的是()。

进境展览品在展览期间被人购买的情况属于()。下列关于该货物进境申报手续的说法正确的是()。

根据《政府信息公开条例》的规定，下列关于政府信息公开限制的表述中，正确的是()。

根据贷款五级分类制度，下列贷款可划入关注类的有()。

除税收征管法特别授权外,下列属于我国税务行政处罚的主体的是()。

关于教师的论述，不属于韩愈的教育思想的是()。

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

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

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。