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

admin2020-12-23 26

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Ixj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。首先在第6、7张幻灯片之间插入两张幻灯片，然后进行下列操作：①为新插入的第7张
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在第2张幻灯片中，将文本框中的目录内容设为水平垂直均居中排列，并为每项内容添加超
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为演示文稿应用考生文件夹下的设计主题“五彩缤纷．thmx”(．thmx为文件扩展
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1：C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。命名“产品信息”工作表的单元格区域A1：D78名称为“产品信息”；命名“客户信息”工作表的单元格区域A1：G92名称为“客户信息”。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。

随机试题

在RHEL5系统中，若需要在每天凌晨1:30由系统自动将目录“/images”中的内容压缩备份到“/bak”目录下，可以设置以下()cron任务。
下列关于急性化脓性腹膜炎的体征中，哪项是错误的
A．慢性缺氧所致肺血管重建B．缺氧性肺血管收缩C．支气管肺感染和阻塞D．血液黏稠度增加E．气道炎症肺源性心脏病肺动脉高压形成的功能因素是
中医诊断学的基本内容是
经络学说形成的标志性著作是
企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是(　　)。
正义是现代法律的核心价值，司法是实现正义的重要途径之一。据统计，2013年我国各级人民法院受理的案件达到1400多万件。如何“让人民群众在每一个司法案件中都能感受到公平正义”，成为司法机关必须面对和思考的问题。请根据上述材料，结合我国法治发展的现实，论述通
PassageTwoWhatdoestheauthormeanby"unknownunknownscroppingup"inPara.11?
A、Shelovesherfamily.B、Shehatespolitics.C、Menareinterestedofthat.D、Shethinksthatisnotherbusiness.D从整篇对话看，A，B，C
ShouldParentsAccompanyTheirChildreninStudying?1．越来越多的家长选择陪读2．有人认为家长陪读利大于弊，有人持相反观点3．我的观点

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

在RHEL5系统中，若需要在每天凌晨1:30由系统自动将目录“/images”中的内容压缩备份到“/bak”目录下，可以设置以下()cron任务。

下列关于急性化脓性腹膜炎的体征中，哪项是错误的

A．慢性缺氧所致肺血管重建B．缺氧性肺血管收缩C．支气管肺感染和阻塞D．血液黏稠度增加E．气道炎症肺源性心脏病肺动脉高压形成的功能因素是

中医诊断学的基本内容是

经络学说形成的标志性著作是

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是( )。

PassageTwoWhatdoestheauthormeanby"unknownunknownscroppingup"inPara.11?

A、Shelovesherfamily.B、Shehatespolitics.C、Menareinterestedofthat.D、Shethinksthatisnotherbusiness.D从整篇对话看，A，B，C

ShouldParentsAccompanyTheirChildreninStudying?1．越来越多的家长选择陪读2．有人认为家长陪读利大于弊，有人持相反观点3．我的观点

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是(　　)。