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

admin2020-12-23 30

问题在长度为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张幻灯片，且没有空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改文档页眉，要求文档第1页不包含页眉，文档目录页不包含页码，从文档第3页开始在页眉的左侧区域包含页码，在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材．docx”文件，将其另存为“Word．docx”，之后所有的操作均在“Word．docx”文件中进行。

随机试题

________以青霉菌及其毒素污染为主。
低渗性脱水患者的表现，以下不正确的是
有一患者平时事业心强，工作起来争分夺秒，有很强竞争意识，最终导致高血压、冠心病，他的性格行为类型属于
A．清热解毒，凉血化瘀B．养阴清热，安冲止血C．活血化瘀，调冲止血D．清营解毒，散瘀泄热E．补脾益气，固冲摄血产后高热，小腹疼痛拒按，恶露量多，色紫黯，气臭秽，烦躁，口渴引饮，尿少色黄，大便燥结；舌红，苔黄而干，脉数有力。治法应是
甲公司2019年发生如下事项：①因违反环保部门相关法规接到罚款通知，要求支付200万元的罚款支出，至年末尚未支付。税法规定，违反国家法律法规发生的相关支出，不得税前扣除。②因与乙公司之间一项未决诉讼，预计很可能将承担违约金支出200万元。税法规定，未决诉讼
一初中生在地理学习中学会画概念地图的方法后，将这种方法运用到生物学习中去，这是一种()。
紧缩性财政政策，是指当总支出过多，价格水平持续上涨时．减少政府支出，增加政府收入，从而抑制总支出。以下不属于紧缩性财政政策的主要手段的是()。
Inanew【C1】________publishedinthejournalHeart,researchersfoundthatSwissadultswhotookoneortwodaytimenapsperwee
WhyAPMattersOnthesurface,FannyFraustolookslikeanyotherteenagerlaughingandjostlinginthecrowdedhallsofone
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材．docx”文件，将其另存为“Word．docx”，之后所有的操作均在“Word．docx”文件中进行。

________以青霉菌及其毒素污染为主。

低渗性脱水患者的表现，以下不正确的是

有一患者平时事业心强，工作起来争分夺秒，有很强竞争意识，最终导致高血压、冠心病，他的性格行为类型属于

一初中生在地理学习中学会画概念地图的方法后，将这种方法运用到生物学习中去，这是一种()。

紧缩性财政政策，是指当总支出过多，价格水平持续上涨时．减少政府支出，增加政府收入，从而抑制总支出。以下不属于紧缩性财政政策的主要手段的是()。

Inanew【C1】________publishedinthejournalHeart,researchersfoundthatSwissadultswhotookoneortwodaytimenapsperwee

WhyAPMattersOnthesurface,FannyFraustolookslikeanyotherteenagerlaughingandjostlinginthecrowdedhallsofone

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M