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

admin2020-12-23 41

问题在长度为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张幻灯片，且没有空白幻灯片。首先在第6、7张幻灯片之间插入两张幻灯片，然后进行下列操作：①为新插入的第7张
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在第2张幻灯片中，将文本框中的目录内容设为水平垂直均居中排列，并为每项内容添加超
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在考生文件夹下，打开空白演示文稿“PPT．pptx”，根据Word文档“PPT素
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1：C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1

随机试题

可治疗足内翻的穴位是
下列有关资金信托管理的说法中，正确的是(　　　)。
下列关于经营杠杆的表述，不正确的是()。
资金习性是指资金的变动同产销量变动之间的依存关系，按照资金同产销量之间的依存关系，可以把资金区分为不变资金和变动资金。()
壮族人民对歌、赛歌的盛大集会是“()”。
在确定培训项目个人收费标准时，考虑到送培单位及学员的承受能力，一般将管理费用系数控制在()。
我国第一本《教育心理学》的编写者是()。
Aristotlewrotethatmencometogetherincitiestolive,butstayinthemtolivethegoodlife.ItwastheGreekswhoinvented
HowmanypeopledoesVetoMullerbookroomsfor?
HowlongisonetermofofficeforarepresentativefromtheHouseofRepresentativesin______.America?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

可治疗足内翻的穴位是

下列有关资金信托管理的说法中，正确的是( )。

下列关于经营杠杆的表述，不正确的是()。

资金习性是指资金的变动同产销量变动之间的依存关系，按照资金同产销量之间的依存关系，可以把资金区分为不变资金和变动资金。()

壮族人民对歌、赛歌的盛大集会是“()”。

在确定培训项目个人收费标准时，考虑到送培单位及学员的承受能力，一般将管理费用系数控制在()。

我国第一本《教育心理学》的编写者是()。

Aristotlewrotethatmencometogetherincitiestolive,butstayinthemtolivethegoodlife.ItwastheGreekswhoinvented

HowmanypeopledoesVetoMullerbookroomsfor?

HowlongisonetermofofficeforarepresentativefromtheHouseofRepresentativesin______.America?

下列有关资金信托管理的说法中，正确的是(　　　)。