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

admin2020-12-23 49

问题在长度为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张幻灯片，且没有空白幻灯片。分别为第9张和第11张幻灯片应用版式“仅标题”。之后利用相册功能，将考生文件夹下
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在考生文件夹下，打开空白演示文稿“PPT．pptx”，根据Word文档“PPT素
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“产品类别分析”工作表中，完成下列任务：①在B2：B9单元格区域计算每类产品的销售总额，设置单元格格式为货币格式，保留2位小数：并按照销售额对表
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务概要”等，将其段落格式赋予到本文档样式库中的“样式1”。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png~结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：仅为其中所有学校

随机试题

A．亲密距离B．熟人距离C．工作距离D．演讲距离E．社交距离护士与病人进行交谈时应使用距离是
有关片剂的正确表述是
下列人员中，可以享受失业保险金的是()。
消费者在接受服务时，其合法权益受到威胁的，可以向()要求赔偿。
下列与我国社会主义法治建设的长期性和艰巨性密切相关的因素是()。
男性，60岁，持续性上腹部疼痛半年余，消瘦、贫血、乏力，偶有恶心、呕吐，查体呈贫血貌，上腹部剑突下轻压痛，确定诊断应采用的辅助检查是()。
IT服务部署实施的计划阶段，可能存在的风险或问题不包括()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班
一个完整的计算机软件应包含__________。
—MustIdeantheroomnow?—No,you______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

A．亲密距离B．熟人距离C．工作距离D．演讲距离E．社交距离护士与病人进行交谈时应使用距离是

有关片剂的正确表述是

下列人员中，可以享受失业保险金的是()。

消费者在接受服务时，其合法权益受到威胁的，可以向()要求赔偿。

下列与我国社会主义法治建设的长期性和艰巨性密切相关的因素是()。

男性，60岁，持续性上腹部疼痛半年余，消瘦、贫血、乏力，偶有恶心、呕吐，查体呈贫血貌，上腹部剑突下轻压痛，确定诊断应采用的辅助检查是()。

IT服务部署实施的计划阶段，可能存在的风险或问题不包括()。

一个完整的计算机软件应包含__________。

—MustIdeantheroomnow?—No,you______.