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

admin2009-02-15 74

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

选项 A、N
B、N+1
C、N/2
D、(N+1)/2

答案A

解析当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

转载请注明原文地址:https://kaotiyun.com/show/7aUZ777K

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

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

软考中级

相关试题推荐

有8套计算机应用软件A、B、C、D、W、X、Y、Z要进行系统集成安装。虽然每套应用软件占用的存储空间不大，但部分应用软件调用操作系统底层相同的动态链接库(DLL)，出于安全考虑，某些应用软件不能安装在同一台服务器上。在图4-2中，符号“×”表示相应的两套计
以下关于项目的人力资源管理的描述中，错误的是(47)。
制订项目管理计划的输入包含有(20)。
根据《中华人民共和国政府采购法》规定，采购人与中标、成交供应商应当在中标、成交通知书发出之日起(8)内签订政府采购合同。
在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。
对于(11)，要求团队成员在这些构件所代表的应用领域中具有丰富的经验。但对其进行所需的修改，风险相对较小。
局域网交换机有很多特点。下面关于局域网交换机的论述，不正确的是______。A．低传输延迟B．高传输带宽C．可以根据用户的级别设置访问权限D．允许不同速率的网卡共存于一个网络
某软件主要由操作系统程序和数据库程序组成。受前任项目经理的安排，甲正在开发该软件的数据库程序，乙和丙都在开发该软件的操作系统程序。新任项目经理曾和甲、乙、丙共事，统计过他们开发类似程序的缺陷率水平，如下表所示。为保证该软件的代码质量，新任项目经理应(
在项目风险管理中应用决策树分析的主要优点是()。

随机试题

《北京条约》第2条第1款对“表演者”下了定义，表演者所享有的具体权利不包括()
材料成本差异可以反映生产产品过程中所消耗的材料的______与计划成本之间的差异。
Worth四点灯试验中，患者看到2个红灯说明()
血尿病人，膀胱镜检见膀胱三角区有4cm×5cm大小肿瘤，无蒂，表面有坏死，活检为T3期，最佳的治疗方案应为
下列资产负债表项目中，属于资产项目的是()。Ⅰ．短期负债Ⅱ．应付账款Ⅲ．预付账款Ⅳ．应付票据Ⅴ．银行存款
固定间隔期系统的适用范围是()。
（）主要是指各国货币当局持有的对外流动性资产，是国际储备最主要的组成部分。
以下关于了解内部控制的说法中，不正确的是()。
我国宪法修正案中，明确了我国将长期处于社会主义初级阶段，确立了我国社会主义初级阶段的基本经济制度和分配制度的是()
GreenLaundryCleaningInyourbattleagainsttoughstains,theremaybesomeunintendedvictims./Conventionallaundrymet

最新回复(0)

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

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

软考中级

以下关于项目的人力资源管理的描述中，错误的是(47)。

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

根据《中华人民共和国政府采购法》规定，采购人与中标、成交供应商应当在中标、成交通知书发出之日起(8)内签订政府采购合同。

在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。

对于(11)，要求团队成员在这些构件所代表的应用领域中具有丰富的经验。但对其进行所需的修改，风险相对较小。

局域网交换机有很多特点。下面关于局域网交换机的论述，不正确的是______。A．低传输延迟B．高传输带宽C．可以根据用户的级别设置访问权限D．允许不同速率的网卡共存于一个网络

在项目风险管理中应用决策树分析的主要优点是()。

《北京条约》第2条第1款对“表演者”下了定义，表演者所享有的具体权利不包括()

材料成本差异可以反映生产产品过程中所消耗的材料的______与计划成本之间的差异。

Worth四点灯试验中，患者看到2个红灯说明()

血尿病人，膀胱镜检见膀胱三角区有4cm×5cm大小肿瘤，无蒂，表面有坏死，活检为T3期，最佳的治疗方案应为

下列资产负债表项目中，属于资产项目的是()。Ⅰ．短期负债Ⅱ．应付账款Ⅲ．预付账款Ⅳ．应付票据Ⅴ．银行存款

固定间隔期系统的适用范围是()。

（）主要是指各国货币当局持有的对外流动性资产，是国际储备最主要的组成部分。

以下关于了解内部控制的说法中，不正确的是()。

我国宪法修正案中，明确了我国将长期处于社会主义初级阶段，确立了我国社会主义初级阶段的基本经济制度和分配制度的是()

GreenLaundryCleaningInyourbattleagainsttoughstains,theremaybesomeunintendedvictims./Conventionallaundrymet