首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-05-28
73
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n／4
C、n／2
D、n／4
答案
B
解析
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)／n×
+n×
。
转载请注明原文地址:https://www.kaotiyun.com/show/c0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第1页幻灯片
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
数据库系统的三级模式不包括
下列叙述中正确的是()。
计算机操作系统的主要功能是()。
CPU的参数为2800MHz，指的是()
随机试题
怎样调整汽车座椅安全头枕的高度？
女性，22岁。一年来反复尿频、尿急伴右腰阵发性剧痛，且放射至下腹部，近月来曾排全程血尿二次，四环素治疗未能根治，尿涂片发现革兰阴性杆菌，为确定诊断，须作哪项检查最有意义
26岁初孕妇，现妊娠40周，近半月头痛、眼花，今晨出现剧烈头痛并呕吐2次来院就诊。
伤寒最严重的并发症是()
根据财建[2002]394号文《基本建设财务管理规定》第二十四条的规定：非经营性项目发生的经财政部门认可的不能形成资产部分的投资，作( )处理。
财政收入是指整个国家各级政府的收入，( )是财政收入中最主要的部分。
商业推广
雅新公司成立于2002年4月，因管理不善等原因，到2008年时外债高达20亿元，濒临破产。在当地政府有关部门帮助下，公司本想重组自救，但未成功。2008年4月，多家银行向该公司所在地法院申请破产重整。4月29日，法院裁定准许该公司重整，并确定兴达会计师事务
2011中央经济工作会议12月12日至14日在北京举行，会议指出必须继续抓住科学发展这个主题和加快转变经济发展方式这条主线，要突出把握好()的工作总基调。
对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。
最新回复
(
0
)
