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

admin2019-07-28 39

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

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

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为f(n+1)／2，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“致谢”节下的幻灯片，标题为“谢谢!”，内容为考生文件
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文第一段落的首字
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文档中第一行“黑客
下列选项属于“计算机安全设置”的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

随机试题

背景资料：××年11月26日20时30分，某城市快速内环工程B17-B18钢箱梁防撞墙施工时，钢箱梁发生侧翻，导致钢箱梁上7名施工人员死亡，另造成桥下3名施工人员受轻伤。事故调查情况：该项目负责人为赶工期、施工方便，擅自变更设计要求的施工程序，在钢箱梁支座
简述为什么说我国在推行公务员制度时一定要坚持马克思主义中国化理论指导?
星海公司准备购买一批产品，初步确定了两家供应商。甲供应商的付款条件为(2／10，n／30)，乙供应商的付款条件为(1／20，n／30)，其他条件完全相同。要求：如果该公司准备放弃现金折扣，应选择哪家供应商?
A左室舒张期过短B左室排血量急剧下降C左室舒张期负荷突然明显加重D左室充盈障碍E左室后负荷突然明显加重急性广泛心肌梗死引起急性肺水肿的发病机制是
证券经纪商对委托人的首要义务是()
关于股份有限公司责任的说法，正确的有()。
自2017年7月1日起，下列货物中按照11％的税率征收增值税的有()。
甲、乙两公司采用合同书形式订立了一份买卖合同，双方约定由甲公司向乙公司提供100台精密仪器，甲公司于8月31日前交货，并负责将货物运至乙公司，乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日，甲公司与丙运输公司订立货物运输合同，
本单位的会计档案机构为方便保管会计档案，可以根据需要对其拆封重新整理。()
______theyareverytired,theyfeelhappybecausethey’vefinallyfinishedtheirproject.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项属于“计算机安全设置”的是()。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

简述为什么说我国在推行公务员制度时一定要坚持马克思主义中国化理论指导?

星海公司准备购买一批产品，初步确定了两家供应商。甲供应商的付款条件为(2／10，n／30)，乙供应商的付款条件为(1／20，n／30)，其他条件完全相同。要求：如果该公司准备放弃现金折扣，应选择哪家供应商?

A左室舒张期过短B左室排血量急剧下降C左室舒张期负荷突然明显加重D左室充盈障碍E左室后负荷突然明显加重急性广泛心肌梗死引起急性肺水肿的发病机制是

证券经纪商对委托人的首要义务是()

关于股份有限公司责任的说法，正确的有()。

自2017年7月1日起，下列货物中按照11％的税率征收增值税的有()。

本单位的会计档案机构为方便保管会计档案，可以根据需要对其拆封重新整理。()

______theyareverytired,theyfeelhappybecausethey’vefinallyfinishedtheirproject.