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

admin2009-02-15 68

问题若对大小为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://www.kaotiyun.com/show/KaUZ777K

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

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

软考中级

相关试题推荐

某学院10名研究生(B1～B10)选修6门课程(A～F)的情况如表3-4(用√表示选修)所示。现需要安排这6门课程的考试，要求如下。①每天上、下午各安排一门课程考试，计划连续3天考完。②每个研究生每天只能参加一门课程考试，在这3天
以下关于Microsoft公司的加密文件系统(EFS)的描述中，错误的是(2)。
某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表5-1所示。该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。
ISO9000中的一项要求是识别建立质量管理体系所需的全部过程，这一要求在PDCA循环中属于(13)阶段。
某工程包括A、B、C、D、E、F、G、H八个作业，各个作业的紧前作业、所需时间和所需人数如下表所示，(假设每个人均能承担各个作业)：该工程的工期应为(57)周。按此工期，整个工程至少需要(58)人。
系统组织结构与功能分析中，可以采用多种工具，其中(51)描述了业务和部门的关系。
下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。
在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)
某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。
Cloudcomputingprovideson—demandservicetousersbyusingdistributedcomputingand()resourcemanagement．

随机试题

患儿女，1岁，血红蛋白65g/L，MCV110Fl，MCH35pg。该患者最可能属于下列贫血中的哪一种
为了评价施用硒肥在预防肝癌上的效果，最恰当的研究方法是初探吸烟与肝癌发病的关系，最恰当的研究方法是
心悸伴晕厥或抽搐最常见于
甲委托乙销售一批首饰并交付，乙经甲同意转委托给丙。丙以其名义与丁签订买卖合同，约定将这批首饰以高于市场价10％的价格卖给丁，并赠其一批箱包。丙因此与戊签订箱包买卖合同。丙依约向丁交付首饰，但因戊不能向丙交付箱包，导致丙无法向丁交付箱包。丁拒绝向丙支付首饰款
关于排烟管道的说法，下列选项中正确的有()。
基金管理人应当自收到核准文件之日起()个月内进行基金募集。
某剧团男女演员人数相等，如果调出8个男演员，调进6个女演员后，女演员人数是男演员人数的3倍，该剧团原有多少个女演员?()
在某科室公开选拔副科长的招录考试中，共有甲、乙、丙、丁、戊、己、庚7人报名。根据统计，7人的最高学历分别是本科和博士，其中博士毕业的有3人；女性3人。已知，甲、乙、丙的学历层次相同，己、庚的学历层次不同；戊、己、庚的性别相同，甲、丁的性别不同。最终录用的是
恩格斯在其经典著述《路德维希.费尔巴哈与德国古典哲学的终结》中指出：“全部哲学·特别是近代哲学的重大的基本问题．是思维和存在的关系问题。”关于哲学的基本问题，正确的论断有()
Farmersinthedevelopingworldhatepricefluctuations.Itmakesithardtoplanahead.Butmostofthemhavelittlechoice:th

最新回复(0)

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

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

软考中级

以下关于Microsoft公司的加密文件系统(EFS)的描述中，错误的是(2)。

某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表5-1所示。该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

ISO9000中的一项要求是识别建立质量管理体系所需的全部过程，这一要求在PDCA循环中属于(13)阶段。

某工程包括A、B、C、D、E、F、G、H八个作业，各个作业的紧前作业、所需时间和所需人数如下表所示，(假设每个人均能承担各个作业)：该工程的工期应为(57)周。按此工期，整个工程至少需要(58)人。

系统组织结构与功能分析中，可以采用多种工具，其中(51)描述了业务和部门的关系。

下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。

在UML提供的图中，(101)用于描述系统与外部系统及用户之间的交互；(102)用于按时间顺序描述对象间的交互。(102)

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

Cloudcomputingprovideson—demandservicetousersbyusingdistributedcomputingand()resourcemanagement．

患儿女，1岁，血红蛋白65g/L，MCV110Fl，MCH35pg。该患者最可能属于下列贫血中的哪一种

为了评价施用硒肥在预防肝癌上的效果，最恰当的研究方法是初探吸烟与肝癌发病的关系，最恰当的研究方法是

心悸伴晕厥或抽搐最常见于

关于排烟管道的说法，下列选项中正确的有()。

基金管理人应当自收到核准文件之日起()个月内进行基金募集。

某剧团男女演员人数相等，如果调出8个男演员，调进6个女演员后，女演员人数是男演员人数的3倍，该剧团原有多少个女演员?()

恩格斯在其经典著述《路德维希.费尔巴哈与德国古典哲学的终结》中指出：“全部哲学·特别是近代哲学的重大的基本问题．是思维和存在的关系问题。”关于哲学的基本问题，正确的论断有()

Farmersinthedevelopingworldhatepricefluctuations.Itmakesithardtoplanahead.Butmostofthemhavelittlechoice:th