首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
admin
2009-02-15
71
问题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
选项
A、N
B、N+1
C、N/2
D、(N+1)/2
答案
D
解析
若查找成功且仅有一个时:第一个元素的查找长度为1,第二个元素的查找长度为2,……,第N个元素的查找长度为N,故平均查找长度为(1+2+... +N)/N=(N+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/KaUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
从工作流中的任务角度建模,可以依据活动和活动状态的不同,对权限进行动态管理的访问控制模型是(4)。
以下关于成本估算的描述中,错误的是(36)。
制订项目管理计划的输入包含有(20)。
某网络集成公司项目A的利润分析如表3-1所示。设贴现率为10%,第二年的利润净现值是(15)元。
某车间需要用一台车床和一台铣床加工A、B、C、D4个零件。每个零件都需要先用车床加工,再用铣床加工。车床与铣床加工每个零件所需的工时(包括加工前的准备时间及加工后的处理时间)如表5-3所示。若以A、B、C、D零件顺序安排加工,则共需29小时。适当
(6)isacollectionorprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworktomeet
在选项(18)中,①代表的技术用于决策分析;②代表的技术用于从数据库中发现知识对决策进行支持;①和②的结合为决策支持系统(DSS)开辟了新方向,它们也是③代表的技术的主要组成。
CloudcomputingisatypeOfIntemet-basedcomputingthatprovidessharedcomputerprocessingresourcesanddatatocomputersan
制造某产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从结点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企
随机试题
下列属于人工辅助能的是()
某患者,二尖瓣面容,呼吸困难;心电图示“二尖瓣型P波”;X线检查心影呈梨形;超声诊断为:风心病,二尖瓣狭窄为避免漏诊左房后壁较小的或薄层状的血栓,应从多切面、多部位仔细探查左房,包括
在通风系统中,对于污染源比较固定的地点,从经济和有效方面应优先考虑的通风方式是( )。
()不属于按购并双方的行业关联性划分。
我国财产税类税种有()。
酶是生命活动中不可缺少的生物催化剂。DNA酶、限制酶、蛋白酶可分别作用于()。
下列哪种情况属于无因管理()。
Lookatthequestionsforthispart.Youwillhearapassageabout"HealthandFitness".Youwilllistentoittwice.F
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderor
ChinatownsarecommoninsomeUScities.Inthemid-19thcentury,they【T1】________thewestcoastfromSanDiego,Californiato
最新回复
(
0
)