首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
40
问题
在长度为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)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
下列关丁计算机病毒的叙述中,正确的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
面向对象方法中,继承是指()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
下列关于计算机病毒的叙述中,正确的是()。
假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB,那么,硬盘的容量是内存容量的()倍。
层次型、网状型和关系型数据库划分原则是()。
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在工作表“员工基础档案”中,利用公式及函数依次输入每个学生的性别“男”或“女”,出生日期“X
随机试题
氯丙嗪有较强的镇吐作用,但不能对抗前庭刺激引起的呕吐,如晕动症等。
下列文学常识表述错误的是()
关于新型隐球菌错误的是
糖尿病的慢性并发症有
初产妇临产后胎头未入盆应首先考虑
()是房地产经纪活动的基本主体,是房地产经纪服务的直接提供者。
当年形成的会计档案在会计年度终了后,应立即移交单位的会计档案管理机构。()
3.56636e+006
"Philosophy"usedtomean"loveofwisdom,"andpeopledevotedtheirlivestoitforthatreason.Nowadaysprofessionalphilosop
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能,因此它可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(39);若要到达的目的站仍然在该端口上
最新回复
(
0
)