首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
27
问题
在长度为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/H4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
数据库管理系统的基本功能不包括
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
随机试题
肝门静脉左支矢状部横断层面上的肝段不包括
男性，58岁，晨起左侧偏瘫，意识清，下午检查发现左侧面瘫，左侧上下肢肌力Ⅳ级，第二日早晨，完全恢复正常，无后遗症，可考虑诊断为
下列属于造成工程质量缺陷的最基本因素的有()。
热处理的做法包括()。
某公司2008年6月支付给中国公民王某工资3500元，并代其负担个人所得税款。公司代王某缴纳的个人所得税款为( )元。
根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中，属于该法定事由的有()。
在我国西北地区荒漠化过程中，人类活动不当是主因，在人类活动中导致荒漠化的第一大表现是()。
(2004年第4题)阅读下面短文，回答下列问题：据明人蒋一葵《长安客话》记述，昔日的永乐大钟，日供六僧击之，“昼夜撞击，声闻数十里，其声宏宏，时远时近，有异他钟”。如此美妙绝伦的钟声是怎么样形成的呢?从外表上可以明显看出，大钟的钟壁上下厚度不同，钟腰的厚
假定一国的总量资本积累方程可以表示为其中总产出函数为Y=AKαL1-α，α∈(0，1),S为储蓄率(或投资率)，δ为资本折旧率。请回答以下问题：在图中画出“黄金资本积累率”所对应的资本存量。
在星期六，眉丰建议杰姆下周不工作陪他到某个山区旅游，杰姆拒绝了，自称他既支付不起旅行费用又得因为没请假而被扣工资。然而，费用很明显不是杰姆不愿陪眉丰到那个山区旅游的真正原因，因为每次眉丰邀请他参加一个没事先安排的旅行时，不管眉丰计划上哪儿，杰姆都给出同样的
最新回复
(
0
)
