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

admin2019-07-24 26

问题在长度为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将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列叙述中正确的是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

简述评议笔录的概念和功用。
在人生旅途中，既可能遇到顺境，也可能遇到逆境。对待顺境的正确态度是()
上前牙缺失，可摘义齿戴入后，基托前后翘动，常见的原因是
某厂房平面宽度为72m，外搭脚手架宽度为3m，采用轨距为2．8m塔式起重机施工塔式起重机为双侧布置，其最大起重半径不得小于()m。
下面关于会员大会的说法不正确的是()。
甲企业2010年9月1日向A公司销售商品一批，售价10000元，增值税税率为179／6，合同规定的现金折扣条件为2／10，l／20，n／30(计算现金折扣时考虑增值税)。则9月1日，甲企业应该确认的应收账款为（）元。
李女士与自己儿子小肖的关系非常好，小肖结婚之后李女士总感觉儿媳妇把儿子从自己身边抢走了。于是李女士经常在儿子面前说儿媳妇的坏话，小肖半信半疑，久而久之小肖跟媳妇的关系越来越紧张。李女士的家庭属于()结构。
自我管理程序依据的原理是()。
有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}
Youwillhearabusinesspresentationabouthowtosolvebusinessproblems.Asyoulisten,forquestions1—12,completethenote

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

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

简述评议笔录的概念和功用。

在人生旅途中，既可能遇到顺境，也可能遇到逆境。对待顺境的正确态度是()

上前牙缺失，可摘义齿戴入后，基托前后翘动，常见的原因是

某厂房平面宽度为72m，外搭脚手架宽度为3m，采用轨距为2．8m塔式起重机施工塔式起重机为双侧布置，其最大起重半径不得小于()m。

下面关于会员大会的说法不正确的是()。

甲企业2010年9月1日向A公司销售商品一批，售价10000元，增值税税率为179／6，合同规定的现金折扣条件为2／10，l／20，n／30(计算现金折扣时考虑增值税)。则9月1日，甲企业应该确认的应收账款为（）元。

自我管理程序依据的原理是()。

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}

Youwillhearabusinesspresentationabouthowtosolvebusinessproblems.Asyoulisten,forquestions1—12,completethenote

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}