首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
48
问题
在长度为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)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
下列软件中。属于系统软件的是()。
计算机操作系统通常具有的五大功能是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
高级程序设计语言的特点是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
随机试题
美国学者卡特赖特和詹德在《团体动力学》一书中提出了
患者，男性，28岁，右前臂刀割伤，检查发现垂腕畸形，掌指关节不能主动伸直。最可能损伤的是
Barret食管是指下列哪一种
患者，男，36岁。已确诊为“白血病”1年，患者对自己的病情非常了解。患者喜欢独处，失眠时间增加，情感减退。其属于临终患者的阶段是
患者，男，53岁。心胸疼痛，痛如针刺，痛有定处，入夜为甚，甚则心痛彻背，背痛彻心，舌质暗红，有瘀斑，苔薄，脉弦涩。治疗选用
根据我国《海关法》中关于一般进出口货物申报地点的规定，在一般情况下()。
关于政府补助的会计处理，下列项目中正确的有()。
根据下列资料，回答下列问题。据国家统计局披露，2016年1—7月，新能源发电量增长19．2％。1—7月，新能源发电量占全部发电量的比重为8．8％，核电、风电和太阳能发电占全部发电量比重分别为3．45％、3．74％和0．64％，其中风电比上年同期提高0．
2012年11月29日，习近平总书记参观《复兴之路》展览后指出：“中华民族的昨天，可以说是‘雄关漫道真如铁’；中华民族的今天，正可谓‘人间正道是沧桑’；中华民族的明天，可以说是‘长风破浪会有时’。实现中华民族的伟大复兴就是中华民族近代最伟大的中国梦，是一项
以下关于极限测试的说法中，正确的是______。
最新回复
(
0
)
