首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
20
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://jikaoti.com/ti/pn10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要确定“库存量”乘以“单价”的平均值是否大于等于¥500,且小于等于¥1000,可输入【】。
在Access中,如果数据不常更改且Web应用程序不需要窗体时,应使用()。
下列选项中不是“图像”控件支持的“缩放模式”的是()。
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的3个关联表对象"tStud"、"tCourse"和"tScore"及表对象"tTemp"。请按以下要求完成设计:(1)创建一个查询,查找并显示学生的"姓名"、"课程名"和"成
饮料种类与"顾客"两个实体集之间的联系一般为()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
关系操作的特点是【】操作。
E-R图可以直接转换为关系,其每个属性都对应于关系中的一个属性,E-R图的联系转换为关系时,其属性由两部分组成:与该联系有关的键码属性(集);_______________。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
在单链表中,NULL称为______,它不指向任何结点,只起______作用。
随机试题
下列溶液中哪些需要在棕色滴定管中进行滴定()。
简述证券的法律特征。
案例:东输油管理局着重把握住职工及其家属主导需求的满足,采取一系列措施,要求各个单位必须把职工的生活后勤工作纳入议事日程:利用各泵站站内的空闲土地发展蔬菜生产,解决职工吃菜难的问题;选送了几批炊事员外出进行技术培训,提高烹调技术水平;选送了一批具有高
男性患者。30岁,反复低热、盗汗、咳嗽、咳少量痰半年,出现大量咯血1d。查体:双颊潮红,左肺上野触觉语颤增强,并可闻及异常支气管呼吸音,其咯血原因可能为
企业员工的安全教育主要形式不包括()。
收集客户信息是银行提供理财顾问服务的第一步,下列关于收集客户个人信息的方法,不包括()
正常行驶的汽车遇到了意外故障的时候,司机紧急刹车,在这样的情况下他所产生的一种特殊的紧张的情绪体验是()。
某市人民检察院报经市人大常委会批准,于2001年5月16日以涉嫌贪污、受贿为由,将市人大代表温某逮捕,同月26日向市人民法院提起公诉。同年6月15日市人民法院对温某作出一年管制的判决。温某不服,上诉至省中级人民法院。省中级人民法院认为,一审判决认定事实证据
随着科学技术在农村的迅速普及,近年来,一大批优秀乡土人才在农村______。他们既有勤奋学习、刻苦钻研的精神,又有丰富的实践经验,成为科学致富的一代新型农民。依次填入划横线部分最恰当的一项是()。
A、Puttingoffstudyingjustbeforetheexam.B、Startingtoreviseaweekortwobeforetheexam.C、Revisingtheinformationali
最新回复
(
0
)