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

admin2019-07-24 68

问题在长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助

随机试题

[A]Crisisseemsfar[B]Thefirmisatrisk[C]Morerivalsjoinin[D]Naturalfoodsareunreal[E]Stopbuyin
患者，男，45岁。上腹痛3年余，周期性发作。近1周呈持续性痛，左上腹局限性压痛。钡剂见胃角部龛影，直径1．0cm。本病例的诊断是
临床判断冠心病左主干病变或多支病变的依据是
机电安装工程承包人经发包人同意或按照合同约定，可将承包项目的部分()分包给具备相应资质条件的分包人完成，并与之订立分包合同。
从性质上讲，资产的评估价值是资产评估师对被评估资产在评估基准日的()估计值。
某公司从银行借入10年期贷款5000000元，贷款年利率为6％，银行要求该公司在贷款期限内每年年末等额偿还本息．则该企业每年的偿付额最接近于()元。已知：(F／A，6％，10)=13．181，(P／A，6％，10)=7．3601。
下列诗句出自李白的是：
1900年9月，英法德意四国侵略军以“未按职分保护外国人”等罪名在保定处斩三位清政府官员，对此，清政府抗议道：“即使中国官员有办理不善之处，应交中国自行处分，何得侵我自主之权?”对此，以下解读正确的是()。
教师：学校：教授
Duringsleep,thefatigueofthebodydisappearsandrecuperation(恢复)begins.Thetiredmindgathersnewenergy.Onceawake,th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。

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

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

下列关于计算机病毒的叙述中，错误的是()。

[A]Crisisseemsfar[B]Thefirmisatrisk[C]Morerivalsjoinin[D]Naturalfoodsareunreal[E]Stopbuyin

患者，男，45岁。上腹痛3年余，周期性发作。近1周呈持续性痛，左上腹局限性压痛。钡剂见胃角部龛影，直径1．0cm。本病例的诊断是

临床判断冠心病左主干病变或多支病变的依据是

机电安装工程承包人经发包人同意或按照合同约定，可将承包项目的部分()分包给具备相应资质条件的分包人完成，并与之订立分包合同。

从性质上讲，资产的评估价值是资产评估师对被评估资产在评估基准日的()估计值。

某公司从银行借入10年期贷款5000000元，贷款年利率为6％，银行要求该公司在贷款期限内每年年末等额偿还本息．则该企业每年的偿付额最接近于()元。已知：(F／A，6％，10)=13．181，(P／A，6％，10)=7．3601。

下列诗句出自李白的是：

1900年9月，英法德意四国侵略军以“未按职分保护外国人”等罪名在保定处斩三位清政府官员，对此，清政府抗议道：“即使中国官员有办理不善之处，应交中国自行处分，何得侵我自主之权?”对此，以下解读正确的是()。

教师：学校：教授

Duringsleep,thefatigueofthebodydisappearsandrecuperation(恢复)begins.Thetiredmindgathersnewenergy.Onceawake,th