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

admin2021-01-13 38

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/gGG7FFFM

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
阅读下列说明和图，回答问题。【说明】某物品拍卖网站为参与者提供物品拍卖平台，组织拍卖过程，提供在线或线下交易服务。网站主要功能描述如下：(1)拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与
阅读下列说明和C++代码，将应填入___________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各种促销活动，如打折、返利(例如，满300返100)等。现采用策略(Strate
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态
在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10)；在书写语句时应考虑(11)；在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程

随机试题

以茶事为主题设计茶席，可以有
广播电视组织的权利有()
德育是教育者培养受教育者品德的活动，它包括________教育、政治教育、法纪教育和________教育。
预防或避免呼吸机相关肺炎应特别注意哪项
属于神经毒素的外毒素是
信号是信息的()。
为解决主机与外围设备操作速度不匹配的问题，Windows采用了：
下列关于承包商对工程项目管理特点的叙述中错误的是()。
请结合“以人为本”的学生观，论述教师加强教学创造性的主要策略。
Languageisoneofthedefiningcharactersofourspecies,butweknowvirtuallynothingaboutwhereitcamefrom."Wehavealo

最新回复(0)

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

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

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态

在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

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

以茶事为主题设计茶席，可以有

广播电视组织的权利有()

德育是教育者培养受教育者品德的活动，它包括________教育、政治教育、法纪教育和________教育。

预防或避免呼吸机相关肺炎应特别注意哪项

属于神经毒素的外毒素是

信号是信息的()。

为解决主机与外围设备操作速度不匹配的问题，Windows采用了：

下列关于承包商对工程项目管理特点的叙述中错误的是()。

请结合“以人为本”的学生观，论述教师加强教学创造性的主要策略。

Languageisoneofthedefiningcharactersofourspecies,butweknowvirtuallynothingaboutwhereitcamefrom."Wehavealo

德育是教育者培养受教育者品德的活动，它包括教育、政治教育、法纪教育和教育。