对n个元素的有序表A[1...n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为(58)。

admin2021-01-13 46

问题对n个元素的有序表A[1...n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为(58)。

选项 A、n
B、(n+1)／2
C、log₂n
D、n²

答案B

解析在等概率情况下，顺序查找的期望值为

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Inte
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。【说明】在数据链路层扩展局域网时使用网桥。网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能：当网桥收到一个帧时，并不是向所有的端口转发此帧，而是先检查此帧的目
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更新了库
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：(1)加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：(1)加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号
下面关于UML文档的叙述中正确的是(36)。
原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

随机试题

由于在刨造性思维中创造性产物不可能在原有的经验和办法中产生，所以它需要发散思维，不需要聚合思维。（）
进行统治阶级的政治思想教育和道德品质教育，是行政组织的()
当幽门梗阻发生持续呕吐时，可能发生的是（）
对于传染病流行病学特征的描述，哪项是错误的
脂肪动员生成的脂肪酸在血中需与下列哪种物质结合进行运输的
工程项目主要利害关系者中内部各部门的要求和期望是()。
工程项目风险识别的方法中，()是指项目风险经理向涉及本项目的各部门、各相关人员广泛征询他们对项目风险的看法。
监理单位承担了某工程的施工阶段监理任务，该工程由甲施工单位总承包。甲施工单位选择了经建设单位同意并经监理单位进行资质审查合格的乙施工单位作为分包。施工过程中发生了以下事件：事件1：专业监理工程师在熟悉图纸时发现，基础工程部分设计内容不符合国家有关
睡虎地秦简中的法律简是目前发现年代最早的成系统的秦代法律条文。睡虎地秦简的发现地点是()。
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：

最新回复(0)

对n个元素的有序表A[1...n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为(58)。

软件设计师上午基础知识考试

软考中级

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

下面关于UML文档的叙述中正确的是(36)。

原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

由于在刨造性思维中创造性产物不可能在原有的经验和办法中产生，所以它需要发散思维，不需要聚合思维。（）

进行统治阶级的政治思想教育和道德品质教育，是行政组织的()

当幽门梗阻发生持续呕吐时，可能发生的是（）

对于传染病流行病学特征的描述，哪项是错误的

脂肪动员生成的脂肪酸在血中需与下列哪种物质结合进行运输的

工程项目主要利害关系者中内部各部门的要求和期望是()。

工程项目风险识别的方法中，()是指项目风险经理向涉及本项目的各部门、各相关人员广泛征询他们对项目风险的看法。

睡虎地秦简中的法律简是目前发现年代最早的成系统的秦代法律条文。睡虎地秦简的发现地点是()。

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：