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

admin2009-02-15 72

问题若对大小为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

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

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

软考中级

相关试题推荐

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。
在(48)的情况下，项目经理需要与客户进行正式的、书面的沟通。
项目经理的一个重要的任务是确认每个项目的相关目标，帮助管理者建立并达到这些目标的方式是目标管理。以下(51)不属于目标管理强调的内容。
以下不具有“完成一开始”关系的两个活动是(43)。
比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL
11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线
在面向对象软件开发过程中，设计模式的采用是为了______。A．允许在非面向对象程序设计语言中使用面向对象的概念B．复用成功的设计和体系结构C．减少设计过程创建的类的个数D．保证程序的运行速度达到最优值
(2009上网工)两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是______(1)，使用会话密钥算法效率最高的是______(2)。
在无线通信领域，现在主流应用的是第四代(4G)通信技术。5G正在研发中，其理论速度可达到______。
()是一种支持结构化程序设计的流程设计工具。它的执行顺序是从最左主干线的上端结点开始，自上而下依次执行。

随机试题

三菱FX系列可编程序控制器中16位的数值传送用()指令。
下列关于网络的特点的叙述中，正确的选项包括()
A．钠泵B．载体C．二者均是D．二者均非(2004年)葡萄糖的重吸收需要
下列结构中具有芳香性的是()
新生儿时期最常见的脑膜炎是
A．韧皮纤维甚多，呈梭形，石细胞较多B．石细胞单个或3～5个成群，薄壁细胞中含深色核状物C．分泌细胞含橙黄色油滴或橙黄色颗粒状物，薄壁细胞含有棕色类圆形核状物D．栓内层，韧皮部近形成层处有针晶束，皮层石细胞断续排成环E．韧皮部有乳管散在，薄壁细胞含
纳税人贴花时，必须遵照以下()规定办理纳税事宜。
立宪派
Chinaisrichinnaturalresources,buttheyarenotevenly______.
Accordingtothespeaker,whatisthedefinitionofseniorcitizens?

最新回复(0)

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

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

软考中级

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。

在(48)的情况下，项目经理需要与客户进行正式的、书面的沟通。

项目经理的一个重要的任务是确认每个项目的相关目标，帮助管理者建立并达到这些目标的方式是目标管理。以下(51)不属于目标管理强调的内容。

以下不具有“完成一开始”关系的两个活动是(43)。

比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL

11标准定义了三种物理层通信技术，这三种技术不包括______。A．直接序列扩频B．跳频扩频C．窄带微波D．漫反射红外线

在面向对象软件开发过程中，设计模式的采用是为了______。A．允许在非面向对象程序设计语言中使用面向对象的概念B．复用成功的设计和体系结构C．减少设计过程创建的类的个数D．保证程序的运行速度达到最优值

在无线通信领域，现在主流应用的是第四代(4G)通信技术。5G正在研发中，其理论速度可达到______。

()是一种支持结构化程序设计的流程设计工具。它的执行顺序是从最左主干线的上端结点开始，自上而下依次执行。

三菱FX系列可编程序控制器中16位的数值传送用()指令。

下列关于网络的特点的叙述中，正确的选项包括()

A．钠泵B．载体C．二者均是D．二者均非(2004年)葡萄糖的重吸收需要

下列结构中具有芳香性的是()

新生儿时期最常见的脑膜炎是

纳税人贴花时，必须遵照以下()规定办理纳税事宜。

立宪派

Chinaisrichinnaturalresources,buttheyarenotevenly______.

Accordingtothespeaker,whatisthedefinitionofseniorcitizens?