首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-05-28
61
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n／4
C、n／2
D、n／4
答案
B
解析
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)／n×
+n×
。
转载请注明原文地址:https://kaotiyun.com/show/c0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“pot素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
下列与队列结构有关联的是
手写板或鼠标属于
随机试题
黄油枪是一种工具，是把()注入其中，然后把它打入轮胎、轴承、机床等需要润滑的机件部位。
约在产后10日，除胎盘附着部位外，宫腔表面均由新生内膜修复。()
女性病人，发现甲状腺肿大2年，最近出现Honer综合征，其最可能的诊断是
A、风热所致目翳B、老年型初、中期白内障C、肝阴不足肝气偏盛所致青少年视力下降，青少年假性近视，视力疲劳D、肝火旺盛E、暴发火眼麝珠明目滴眼液主治
某市政府拟投资建一大型垃圾焚烧发电站工程项目。该项目除厂房及有关设施的土建工程外，还有全套进口垃圾焚烧发电设备及垃圾处理专业设备的安装工程。厂房范围内地质勘察资料反映地基地质条件复杂，地基处理采用钻孔灌注桩。招标单位委托某咨询公司进行全过程投资管理。该项目
热电偶产生的电势大小与( )有关。
在域名www.sina.com.cn中，()表示二级域名。
某卷烟厂为增值税一般纳税人，主要生产A牌卷烟(不含税调拨价100元／标准条)及雪茄烟，2015年10月发生如下业务：(1)从烟农手中购进烟叶，买价100万元并按规定支付了10％的价外补贴，将其运往甲企业委托加工烟丝，发生不含税运费8万元，取得货运增值税专
去个性化，是指个体在群体中或与群体一起从事某种活动时，个体对群体的认同，或以群体自居，使个体的个性融于群体之中，从而失去了个性的现象。与这种去个性化相联系的是，个体似乎失去了作为个体的约束力，在群体的保护下，做出违反他们在社会情境中常常遵守的社会准则的事，
Access中的参照完整性规则不包括()。
最新回复
(
0
)
