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

admin2019-07-24 55

问题在长度为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
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：在信件抬头的“

随机试题

运送病毒标本适宜A．37℃保温运送B．置50%甘油盐水中运送C．加入双抗，室温运送D．置碱性蛋白胨水中运送E．置酸性蛋白胨水中运送
A．硝酸甘油B．钙拮抗剂C．利尿剂、血管扩张剂、强心剂D．利多卡因E．胺碘酮心绞痛的药物治疗应首选
塑料门窗框、副框和扇的安装必须牢固，固定片和膨胀螺栓的数量和位置应正确，固定点间距不大于()mm。
创立一个正常营业的物业管理企业，必须筹集()的注册资本金。
地陪在()之后，应向全团宣布次日的活动安排、集合时间、集合地点。
走私音像制品尚不够刑事处罚的，由()依法给予行政处罚。
[*]
Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale【C1】______
WhatwerethethingsinBritainthatDr.Mathewfoundmoststrangewhenhefirstarrived?
Businessmemoisfrequentlyusedincompanies.Itiscalledanintra-companycommunicationbecauseitisusedbypeopleintheir

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

运送病毒标本适宜A．37℃保温运送B．置50%甘油盐水中运送C．加入双抗，室温运送D．置碱性蛋白胨水中运送E．置酸性蛋白胨水中运送

A．硝酸甘油B．钙拮抗剂C．利尿剂、血管扩张剂、强心剂D．利多卡因E．胺碘酮心绞痛的药物治疗应首选

塑料门窗框、副框和扇的安装必须牢固，固定片和膨胀螺栓的数量和位置应正确，固定点间距不大于()mm。

创立一个正常营业的物业管理企业，必须筹集()的注册资本金。

地陪在()之后，应向全团宣布次日的活动安排、集合时间、集合地点。

走私音像制品尚不够刑事处罚的，由()依法给予行政处罚。

[*]

Womenhavelongbeenmoreinnumberthanmenoncollegecampuses.Theyalsoholdmoreadvanceddegreesthantheirmale【C1】______

WhatwerethethingsinBritainthatDr.Mathewfoundmoststrangewhenhefirstarrived?

Businessmemoisfrequentlyusedincompanies.Itiscalledanintra-companycommunicationbecauseitisusedbypeopleintheir