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

admin2020-06-06 24

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

选项 A、(3+n)/4
B、n
C、n/2
D、n/4

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是(　　)。

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click()　　Fori＝1To4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　Fork

窗体Caption属性的作用是(　　)。

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是(　　)。

从字符串S中的第2个字符开始获得4个字符的子字符串函数是

下列逻辑表达式中，能正确表示条件“X和Y都是奇数”的是

在结构化程序设计中，模块划分的原则是

简述重要性与审计风险。

关于隐斜的叙述错误的是（）

在资源管理要求中不包括哪项内容

在机体胃肠道中，脂肪酶的分泌主要来自()。

地基与基础是一对关系密切的工作伙伴，相互之问不可分离，某些特定场所，地基与基础是指同一个东西。()

在收益率—标准差构成的坐标中，夏普指标就是(　　)。

代理业务的客观性原则，要求银行从业人员在向客户推荐产品时，客观地说明产品类型、特点、购买方式、投资方向等要素。()

法律和自由是一对辩证关系。以下关于法律和自由的关系的表述中，正确的有

A、 B、 C、 D、 A

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

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是( )。

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click() Fori＝1To4 x＝3 Forj＝1To3 Fork

窗体Caption属性的作用是( )。

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是( )。

从字符串S中的第2个字符开始获得4个字符的子字符串函数是

下列逻辑表达式中，能正确表示条件“X和Y都是奇数”的是

在结构化程序设计中，模块划分的原则是

简述重要性与审计风险。

关于隐斜的叙述错误的是（）

在资源管理要求中不包括哪项内容

在机体胃肠道中，脂肪酶的分泌主要来自()。

地基与基础是一对关系密切的工作伙伴，相互之问不可分离，某些特定场所，地基与基础是指同一个东西。()

在收益率—标准差构成的坐标中，夏普指标就是( )。

代理业务的客观性原则，要求银行从业人员在向客户推荐产品时，客观地说明产品类型、特点、购买方式、投资方向等要素。()

法律和自由是一对辩证关系。以下关于法律和自由的关系的表述中，正确的有

A、 B、 C、 D、 A

在软件开发中，需求分析阶段产生的主要文档是(　　)。

窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click()　　Fori＝1To4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　Fork

窗体Caption属性的作用是(　　)。

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是(　　)。

在收益率—标准差构成的坐标中，夏普指标就是(　　)。