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

admin2021-01-13 22

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。如果对
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元元素包括线
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，三个进程
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

随机试题

4，18，56，130，()
德国以培养()为核心的行为引导型教学法，使职业教育在一种新的概念与模式下运作，效果极佳。
认为冲突对组织无益、甚至有害的观点是冲突的（）
患者，女，45岁。因关节疼痛长期服用吲哚美辛，黑便2次，呕血1次，来院急诊，疑诊急性胃炎。除嘱停用该药物外，应首先采取什么措施
患者，女性，26岁，口腔溃疡反复发作3年，多在月经前出现，数目每次1～3个不等，主要位于下唇和舌等部位，疼痛明显。下列治疗措施中最好的是
下列设备中，属于特种设备的是()。
根据支付结算法律制度的规定，下列各项中，属于票据权利的有()。
根据资源税的有关规定，下列各项中，不属于资源税应税产品的有()。
计算机内存储器容量的计算单位之一是MB，它相当于()B。
A、calmandquietB、nervousandnumbC、timidandconfusedD、shockedandangryA

最新回复(0)

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

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

4，18，56，130，()

德国以培养()为核心的行为引导型教学法，使职业教育在一种新的概念与模式下运作，效果极佳。

认为冲突对组织无益、甚至有害的观点是冲突的（）

患者，女，45岁。因关节疼痛长期服用吲哚美辛，黑便2次，呕血1次，来院急诊，疑诊急性胃炎。除嘱停用该药物外，应首先采取什么措施

患者，女性，26岁，口腔溃疡反复发作3年，多在月经前出现，数目每次1～3个不等，主要位于下唇和舌等部位，疼痛明显。下列治疗措施中最好的是

下列设备中，属于特种设备的是()。

根据支付结算法律制度的规定，下列各项中，属于票据权利的有()。

根据资源税的有关规定，下列各项中，不属于资源税应税产品的有()。

计算机内存储器容量的计算单位之一是MB，它相当于()B。

A、calmandquietB、nervousandnumbC、timidandconfusedD、shockedandangryA