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

admin2018-08-14 86

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

若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

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

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和

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

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

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

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

简述欧洲封建社会中期封建王国的秘书性工作所具有的特点。

有一个数值152，它与十六进制6A相等，那么该数值是()

A．行气开郁B．开窍通闭C．降逆和胃D．益气固脱E．益气升提脾气下陷者，治宜

在长期股权投资持有期间，下列各项中不影响投资企业当期损益的是()。

下图是一个长方体水箱，上面有一个注水孔，侧面正中有一个排水孔。如果每小时注水30立方分米，侧面小孔平均每小时排水15立方分米，7小时可以注满水箱：若每小时注水45立方分米，几小时可以注满水箱?

Youshouldthink______yourselfinsteadofjustobeyingothers.

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

二级MS Office高级应用

NCRE全国计算机二级

若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

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

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和

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

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

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

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

简述欧洲封建社会中期封建王国的秘书性工作所具有的特点。

有一个数值152，它与十六进制6A相等，那么该数值是()

A．行气开郁B．开窍通闭C．降逆和胃D．益气固脱E．益气升提脾气下陷者，治宜

在长期股权投资持有期间，下列各项中不影响投资企业当期损益的是()。

下图是一个长方体水箱，上面有一个注水孔，侧面正中有一个排水孔。如果每小时注水30立方分米，侧面小孔平均每小时排水15立方分米，7小时可以注满水箱：若每小时注水45立方分米，几小时可以注满水箱?

Youshouldthink______yourselfinsteadofjustobeyingothers.

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

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