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

admin2020-12-23 46

问题在长度为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张幻灯片，且没有空白幻灯片。在第2张幻灯片中，将文本框中的目录内容设为水平垂直均居中排列，并为每项内容添加超
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为演示文稿应用考生文件夹下的设计主题“五彩缤纷．thmx”(．thmx为文件扩展
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单信息”工作表中，完成下列任务：①根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市(提示：需首先清除B列中的空格和不可见字符)
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改文档页眉，要求文档第1页不包含页眉，文档目录页不包含页码，从文档第3页开始在页眉的左侧区域包含页码，在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入到该页中。文档目录要求包含页码，并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材．docx”文件，将其另存为“Word．docx”，之后所有的操作均在“Word．docx”文件中进行。

随机试题

绒毛膜促性腺激素的分泌量达高峰的时间
完成10m3砖墙需消耗砖净用量10000块，有500块的损耗量，则材料损耗率和材料消耗定额分别为（）。
岩石的吸水率是指()。
[背景]某甲级工程监理公司于2005年6月中旬几乎同时承接了A,B两项工程施工阶段全方位监理任务。A工程为一幢智能化办公楼,由1家国有特级施工企业承包;B工程由4个各具特色的单项工程(B1—B4)组成,分别由4家国有一级施工企业承包。该监理公司目前可供安
中医博大精深，下列药用植物中，不属于以根茎人药的是()。
教育者和受教育者在教育活动中承担的任务不同，但相对于其它因素而言，都在教育活动中处于()。
(03年)已知一批零件的长度X(单位：cm)服从正态分布N(μ，1)，从中随机地抽取16个零件，得到长度的平均值为40cm，则μ的置信度为0．95的置信区间是__________．(注：标准正态分布函数值φ(1．96)=0．975，φ(1．645)=0
A、 B、 C、 C
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

绒毛膜促性腺激素的分泌量达高峰的时间

完成10m3砖墙需消耗砖净用量10000块，有500块的损耗量，则材料损耗率和材料消耗定额分别为（）。

岩石的吸水率是指()。

中医博大精深，下列药用植物中，不属于以根茎人药的是()。

教育者和受教育者在教育活动中承担的任务不同，但相对于其它因素而言，都在教育活动中处于()。

(03年)已知一批零件的长度X(单位：cm)服从正态分布N(μ，1)，从中随机地抽取16个零件，得到长度的平均值为40cm，则μ的置信度为0．95的置信区间是__________．(注：标准正态分布函数值φ(1．96)=0．975，φ(1．645)=0

A、 B、 C、 C

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou

Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass