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

admin2019-07-24 32

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“结算
在软件设计中不使用的工具是()。
下列关于线性链表的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
将E-R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

高血压病肾小球细动脉管壁增厚、狭窄的原因是()。
网状型数据库
外资企业和私营企业中职工的工资收入属于
在Foxpro中，建立数据库文件可选择“文件”下拉菜单的菜单项
能卤化细菌体蛋白，用于口腔溃疡的非处方药是()。
A．1年B．3年C．不少于5年D．药品有效期满之日起不少于5年根据《麻醉药品和精神药品管理条例》运输麻醉药品和第一类精神药品的运输证明的有效期为()。
大量清热解毒药配以疏散风热药，寓“火郁发之”之义的方剂是()。
检察机关对未成年人童某涉嫌犯罪的案件进行审查后决定附条件不起诉。在考验期间，下列哪些情况下可以对童某撤销不起诉的决定、提起公诉？
中南机电安装工程公司中标某商住大厦的全部机电安装工程。合同规定，工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为：分部分项工程量清单计价2200万元，措施项目清单计价70．5万元，其他项目清单计价120万元，规费90万元，税金80．5万元。
评述清末的地方自治。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

在软件设计中不使用的工具是()。

下列关于线性链表的叙述中，正确的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

高血压病肾小球细动脉管壁增厚、狭窄的原因是()。

网状型数据库

外资企业和私营企业中职工的工资收入属于

在Foxpro中，建立数据库文件可选择“文件”下拉菜单的菜单项

能卤化细菌体蛋白，用于口腔溃疡的非处方药是()。

A．1年B．3年C．不少于5年D．药品有效期满之日起不少于5年根据《麻醉药品和精神药品管理条例》运输麻醉药品和第一类精神药品的运输证明的有效期为()。

大量清热解毒药配以疏散风热药，寓“火郁发之”之义的方剂是()。

检察机关对未成年人童某涉嫌犯罪的案件进行审查后决定附条件不起诉。在考验期间，下列哪些情况下可以对童某撤销不起诉的决定、提起公诉？

评述清末的地方自治。