首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-04-10
45
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)／4
B、n
C、n／2
D、n／4
答案
A
解析
在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2
本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Sfep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小伟在自己就读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，信息与计算科学专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
在面向对象方法中，实现信息隐蔽是依靠
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
违背数据流图(DFD)构造规则的是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个u盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
随机试题
连续降雨天气，山区公路可能会出现路肩疏散和堤坡坍塌现象，行车时应选择道路中间坚实的路面，避免靠近路边行驶。
口腔癌致病因素不包括
张女士从事风险管控工作多年，深知风险对人们的生产、生活造成的威胁，她经常向她的客户讲解风险与保险的关系，说法不正确的是()。
在商品发出但不符合收入确认条件时，下列各项中，属于进行会计核算应当采用的会计科目有()。
李某在北京拥有一套临街商铺，由于急需用钱将商铺卖给王某，由于王某长期居住在天津，随即将商铺交给其朋友刘某使用，目前该商铺的房产税纳税人是()。
关于政府预算的说法，正确的是()。
下列说法错误的是()。
下列车船税计税依据正确的有()。
一般情况，凡产量取决于个人努力程度的适宜采用()。
李某在课堂上说话，扰乱课堂秩序，教师让其下课后到办公室。李某来到办公室后，教师先给他一颗糖，说：“这颗糖奖励你能遵守我们的约定，按时到来。”李某听后羞愧万分，主动向教师道歉并保证再不扰乱课堂秩序。案例中的教师表现出了出色的()。
最新回复
(
0
)
