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

admin2020-12-23 65

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。首先在第6、7张幻灯片之间插入两张幻灯片，然后进行下列操作：①为新插入的第7张
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1：C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务概要”等，将其段落格式赋予到本文档样式库中的“样式1”。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材．docx”文件，将其另存为“Word．docx”，之后所有的操作均在“Word．docx”文件中进行。

随机试题

A．二尖瓣B．三尖瓣C．肺干瓣D．动脉导管E．卵圆孔成年后称为动脉间韧带的是
铝管多用于耐腐蚀性介质管道，可用其输送的介质有(　　)。
目前，沪、深证券交易所的证券回购券种主要是()。
货币政策包括()。
下列传说和典故产生于衡水的有()。
下列各项中，不属于应当认定为职工工伤情形的是()。
从1921年中国共产党诞生至1949年中华人民共和国成立的这段时期，中国主要存在着三种政治力量，他们分别提出了三种不同的建国方案，但实际上中国人民可选择的方案只有两种，即大地主、大资产阶级的军事独裁统治和人民共和国，而资产阶级共和国方案在中国行不通，原因是
在标准ASCII码表中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是
To:DebbieHuFrom:LeeHaoJieSubject:HandheldScannersDebbie,IreceivedtheparcelfromScanTechnologyin1piece.Thesc
Whatispopculture?Well,popis【11】forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,televisio

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务概要”等，将其段落格式赋予到本文档样式库中的“样式1”。

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

A．二尖瓣B．三尖瓣C．肺干瓣D．动脉导管E．卵圆孔成年后称为动脉间韧带的是

铝管多用于耐腐蚀性介质管道，可用其输送的介质有( )。

目前，沪、深证券交易所的证券回购券种主要是()。

货币政策包括()。

下列传说和典故产生于衡水的有()。

下列各项中，不属于应当认定为职工工伤情形的是()。

在标准ASCII码表中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

To:DebbieHuFrom:LeeHaoJieSubject:HandheldScannersDebbie,IreceivedtheparcelfromScanTechnologyin1piece.Thesc

Whatispopculture?Well,popis【11】forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,televisio

铝管多用于耐腐蚀性介质管道，可用其输送的介质有(　　)。