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

admin2020-12-23 32

问题在长度为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张幻灯片，且没有空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1：C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：为文档添加水印，水印文字为“机密”，并设置为斜式版式。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改文档页眉，要求文档第1页不包含页眉，文档目录页不包含页码，从文档第3页开始在页眉的左侧区域包含页码，在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务概要”等，将其段落格式赋予到本文档样式库中的“样式1”。

随机试题

防止高压储罐爆炸的四项措施为()。
不变期间
《公路工程国内招标文件范本》规定，索赔事件发生后的()天内，承包人应向监理工程师提交索赔意向通知。
凯恩斯认为，投机动机形成的投机需求与利率(　　)。
人们常说“小说是讲故事的艺术”，但故事不等于小说，故事讲述人与小说家也不能混为一谈。就传统而言，讲故事的讲述亲身经历或道听途说的故事，口耳相传，把它们转化为听众的经验；小说家则通常记录见闻传说，虚构故事，经过艺术处理，把它们变成小说交给读者。除流
因材施教就是根据教材的特点进行教学。()
如果你这次公选成功，走上领导岗位后，却发现自己并不适应，甚至不能胜任新的领导岗位的工作，身边的同志对你也有些看法，你如何办?面对这种情况，以后你将如何打开工作局面?
(2018年第9题)近代中国半殖民地半封建社会的主要矛盾，呈现出错综复杂的状况。其中，贯穿整个中国半殖民地半封建社会的始终，并对中国近代社会的发展变化起着决定性作用的最主要的矛盾是
设，若f’(0)存在，则k为()。
InthewesternUnitedStatesonecanstillfindpoststowhichnineteenth-centurycowboyshitchedtheirhorses.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：为文档添加水印，水印文字为“机密”，并设置为斜式版式。

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

防止高压储罐爆炸的四项措施为()。

不变期间

《公路工程国内招标文件范本》规定，索赔事件发生后的()天内，承包人应向监理工程师提交索赔意向通知。

凯恩斯认为，投机动机形成的投机需求与利率( )。

因材施教就是根据教材的特点进行教学。()

如果你这次公选成功，走上领导岗位后，却发现自己并不适应，甚至不能胜任新的领导岗位的工作，身边的同志对你也有些看法，你如何办?面对这种情况，以后你将如何打开工作局面?

(2018年第9题)近代中国半殖民地半封建社会的主要矛盾，呈现出错综复杂的状况。其中，贯穿整个中国半殖民地半封建社会的始终，并对中国近代社会的发展变化起着决定性作用的最主要的矛盾是

设，若f’(0)存在，则k为()。

InthewesternUnitedStatesonecanstillfindpoststowhichnineteenth-centurycowboyshitchedtheirhorses.

凯恩斯认为，投机动机形成的投机需求与利率(　　)。