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

admin2021-07-08 30

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

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

答案A

解析因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n／2，二分之一情况下平均比较次数为n，总的平均比较次数为(n／2+n)／2=3n／4。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库中，为了保持表之间的关系，要求在了表（从表）中添加记录时，如果主表中没有与之相关的记录，则不能在子表（从表）中添加该记录，为此需要定义的关系是()。

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

在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00009"或"T00012"的记录，应在查询设计视图的"条件"行中输入

在过程定义中有语句：PrivateSubGetData（ByValdataAsInteger）其中“ByVal”的含义是（）。

在SQL语言的SELECT语句中，可以实现选择运算的子句是()。

在“成绩表”中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩+期中考试×20％+期末考试×70％，在建表时应将字段“总评成绩”的数据类型定义为()。

结构化程序设计中，下面对goto语句使用描述正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

SQL的含义是

算法时间复杂度的度量方法是

关于行政法与行政法规的关系，下列哪一项陈述是正确的()

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。

在“视图”选项卡中，可以进行的操作有()

合成甲状腺激素的关键酶TPO在甲状腺腺泡的哪一部分分布最多

高级管理人员、基金管理公司基金经理应当维护所管理基金的合法利益，在基金份额持有人的利益、基金管理公司、基金托管银行三者之间的利益发生冲突时，应当坚持()利益优先的原则。

下列选项中，属于客户财务信息的是()。

关于一人有限责任公司，下列表述错误的有()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_

系统总线是CPU与存储器、外部设备间的公用总线，不包括______。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

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

二级Access

NCRE全国计算机二级

Access数据库中，为了保持表之间的关系，要求在了表（从表）中添加记录时，如果主表中没有与之相关的记录，则不能在子表（从表）中添加该记录，为此需要定义的关系是()。

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

在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00009"或"T00012"的记录，应在查询设计视图的"条件"行中输入

在过程定义中有语句：PrivateSubGetData（ByValdataAsInteger）其中“ByVal”的含义是（）。

在SQL语言的SELECT语句中，可以实现选择运算的子句是()。

在“成绩表”中有字段：平时成绩、期中考试、期末考试和总评成绩。其中，总评成绩=平时成绩+期中考试×20％+期末考试×70％，在建表时应将字段“总评成绩”的数据类型定义为()。

结构化程序设计中，下面对goto语句使用描述正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

SQL的含义是

算法时间复杂度的度量方法是

关于行政法与行政法规的关系，下列哪一项陈述是正确的()

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。

在“视图”选项卡中，可以进行的操作有()

合成甲状腺激素的关键酶TPO在甲状腺腺泡的哪一部分分布最多

高级管理人员、基金管理公司基金经理应当维护所管理基金的合法利益，在基金份额持有人的利益、基金管理公司、基金托管银行三者之间的利益发生冲突时，应当坚持()利益优先的原则。

下列选项中，属于客户财务信息的是()。

关于一人有限责任公司，下列表述错误的有()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___

系统总线是CPU与存储器、外部设备间的公用总线，不包括______。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】____andtothelastdayofourlifewe【C2】_