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

admin2020-12-23 73

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

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

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)/2次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为演示文稿应用考生文件夹下的设计主题“五彩缤纷．thmx”(．thmx为文件扩展
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。命名“产品信息”工作表的单元格区域A1：D78名称为“产品信息”；命名“客户信息”工作表的单元格区域A1：G92名称为“客户信息”。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改文档页眉，要求文档第1页不包含页眉，文档目录页不包含页码，从文档第3页开始在页眉的左侧区域包含页码，在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入到该页中。文档目录要求包含页码，并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1

随机试题

T淋巴细胞发育在A．骨髓B．胸腺C．脾D．淋巴结E．肝
男性，18岁，自幼患支气管哮喘，每于春暖花开时发病，用沙丁胺醇气雾剂吸入治疗能缓解症状，近1周来又有哮喘急性发作，为探究其病因宜进行下列哪一项检查
甲房地产开发公司(以下简称甲公司)以出让方式取得某住宅项目用地，委托拆迁后形成净地。甲公司委托乙房地产经纪机构(以下简称乙机构)代理该楼盘的销售。在预售过程中，甲公司报请城市规划管理部门批准更改了原规划。被拆迁人唐某预购了该项目一套住宅。在建设过程中，甲公
参与价值工程研究的设计人员由外部专家组成研究小组，这样的做法具有的优点是()。
乙公司为增值税一般纳税人，所得税税率为25％，2018年度发生的部分经济业务如下：(1)2月2日，购入当天发行的到期一次还本付息的2年期债券，票面价值为20万元，票面利率为8％，购买该债券共支付价款26万元，另支付手续费用0．65万元，乙公司将其划分为债
以太网交换机进行转发决策时使用的PDU地址是()。
我们说教师是一种专门职业，首先是说教育工作者需要有()。
求f(x)=(x3+x)/(x2-1)arctanxe1/(x-2)的间断点，并判断其类型．
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T
(71)isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepres

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。

T淋巴细胞发育在A．骨髓B．胸腺C．脾D．淋巴结E．肝

男性，18岁，自幼患支气管哮喘，每于春暖花开时发病，用沙丁胺醇气雾剂吸入治疗能缓解症状，近1周来又有哮喘急性发作，为探究其病因宜进行下列哪一项检查

参与价值工程研究的设计人员由外部专家组成研究小组，这样的做法具有的优点是()。

以太网交换机进行转发决策时使用的PDU地址是()。

我们说教师是一种专门职业，首先是说教育工作者需要有()。

求f(x)=(x3+x)/(x2-1)arctanxe1/(x-2)的间断点，并判断其类型．

Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T

(71)isamethodofconstructingaprojectschedulenetworkdiagramthatusesboxesorrectangles，referredtoasnodes，torepres