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

admin2019-07-28 51

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
在软件开发中，需求分析阶段产生的主要文档是()。
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将“附件3：学
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
存储一个48×48点阵的汉字字形码需要的字节个数是()。

随机试题

在防火墙技术中，我们所说的外网通常指的是()
男，68岁。反复咳嗽、咳痰20年，气短10年，喘息加重2天。吸烟30年，每日约1包。查体：神志清楚，呼吸急促，端坐位，口唇发绀。桶状胸，左下肺呼吸音明显减弱，右肺可闻及哮鸣音和湿啰音。WBC6．3×109／L，N0．85。为进一步诊治，首选的检查是(
欲纯化总皂苷通常采用方法是（　　）。提取生物碱常用方法是（　　）。
股票指数期权以股票指数为基础资产，由于没有可实物交割的具体股票，只能采用现金轧差的方式结算。
在我国环境立法中，“环境污染和其他公害”这种表述源于()。
材料一2013年7月份，安徽游客姚远反映其在海南旅游期间，导游存在擅自减少服务项目，增加行程外消费项目等问题。有业内人士指出，该游客所缴1650元的费用，除去合肥往返海口机票(1400元)以及组团社正常利润外，所剩无几，这是一起典型的“零负团费”案件。
Accordingtothispassage,troublesontheroadareprimarilycausedby______.Expertshavelongpointedoutthatinthefaceo
CommercialBanksCommercialbanksplayanimportantrole(29)national(30)。(31)theendofMay1995,Chinahas1
Whenwasthearticleprobablywritten?Thestudyfindsoutthat______.
A、Itallowsthemtomeetstudentsfromotheruniversities.B、Itpromotestheconceptofself-learning.C、Itallowsmoreflexibil

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

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

存储一个48×48点阵的汉字字形码需要的字节个数是()。

在防火墙技术中，我们所说的外网通常指的是()

欲纯化总皂苷通常采用方法是（ ）。提取生物碱常用方法是（ ）。

股票指数期权以股票指数为基础资产，由于没有可实物交割的具体股票，只能采用现金轧差的方式结算。

在我国环境立法中，“环境污染和其他公害”这种表述源于()。

Accordingtothispassage,troublesontheroadareprimarilycausedby______.Expertshavelongpointedoutthatinthefaceo

CommercialBanksCommercialbanksplayanimportantrole(29)national(30)。(31)theendofMay1995,Chinahas1

Whenwasthearticleprobablywritten?Thestudyfindsoutthat______.

A、Itallowsthemtomeetstudentsfromotheruniversities.B、Itpromotestheconceptofself-learning.C、Itallowsmoreflexibil

欲纯化总皂苷通常采用方法是（　　）。提取生物碱常用方法是（　　）。