若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

admin2009-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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

从工作流中的任务角度建模，可以依据活动和活动状态的不同，对权限进行动态管理的访问控制模型是(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)

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

数据库系统工程师上午基础知识考试

软考中级

从工作流中的任务角度建模，可以依据活动和活动状态的不同，对权限进行动态管理的访问控制模型是(4)。

以下关于成本估算的描述中，错误的是(36)。

制订项目管理计划的输入包含有(20)。

某网络集成公司项目A的利润分析如表3-1所示。设贴现率为10%，第二年的利润净现值是(15)元。

(6)isacollectionorprojectsandotherworkthataregroupedtogethertofacilitateeffectivemanagementofthatworktomeet

在选项(18)中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成。

CloudcomputingisatypeOfIntemet-basedcomputingthatprovidessharedcomputerprocessingresourcesanddatatocomputersan

下列属于人工辅助能的是()

某患者，二尖瓣面容，呼吸困难；心电图示“二尖瓣型P波”；X线检查心影呈梨形；超声诊断为：风心病，二尖瓣狭窄为避免漏诊左房后壁较小的或薄层状的血栓，应从多切面、多部位仔细探查左房，包括

在通风系统中，对于污染源比较固定的地点，从经济和有效方面应优先考虑的通风方式是( )。

()不属于按购并双方的行业关联性划分。

我国财产税类税种有()。

酶是生命活动中不可缺少的生物催化剂。DNA酶、限制酶、蛋白酶可分别作用于()。

下列哪种情况属于无因管理()。

Lookatthequestionsforthispart.Youwillhearapassageabout"HealthandFitness".Youwilllistentoittwice.F

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderor

ChinatownsarecommoninsomeUScities.Inthemid-19thcentury,they【T1】________thewestcoastfromSanDiego,Californiato

在通风系统中，对于污染源比较固定的地点，从经济和有效方面应优先考虑的通风方式是(　　)。