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

admin2021-01-13 73

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：(1
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表17—3所示。为支持将来模拟更多种类的飞机，采用策
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中，已设计并实现了用于显示地址信息的类Address(如图6-1所示)，现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
当在软件工程的环境中考虑风险时，主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败，(2)关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行4种风险评估活动，这4种活动分别是(3)以及确
UML中有多种类型的图，其中，(44)对系统的使用方式进行分类，(45)显示了类及其相互关系，(46)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(47)与通信图类似，但强调的是顺序而不是连接。
计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

随机试题

下列选项中，体现了中华民族爱国主义优良传统中“心系民生苦乐，推动历史进步，，的高尚品质的是【】
与黄曲霉毒素关系最密切的肿瘤是
阴阳互根互用的内容包括
消瘦是指较正常体重下降
下列关于实际执行的重要性的说法中，不正确的是()。
依据(6)，声卡可以分为8位、16位、32位等。
Thereare______pagesinthisbook.
A、Hevieweditasarichsourceofmaterialforhisbooks.B、Hevieweditasatypicalbuildingoftheregion.C、Hevieweditas
A、Theadoptionofmodernideologiescanstopwar.B、Theadoptionofanyideologycouldpreventwar.C、Theadoptionofsomeideol
1．自我介绍，并简要介绍你所负责的协会；2．咨询一些事宜，如是否为老年人免票，有无为老年人提供的特别服务等；3．表示感谢,希望能早日得到答复。ALe

最新回复(0)

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

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

软考中级

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

下列选项中，体现了中华民族爱国主义优良传统中“心系民生苦乐，推动历史进步，，的高尚品质的是【】

与黄曲霉毒素关系最密切的肿瘤是

阴阳互根互用的内容包括

消瘦是指较正常体重下降

下列关于实际执行的重要性的说法中，不正确的是()。

依据(6)，声卡可以分为8位、16位、32位等。

Thereare______pagesinthisbook.

A、Hevieweditasarichsourceofmaterialforhisbooks.B、Hevieweditasatypicalbuildingoftheregion.C、Hevieweditas

A、Theadoptionofmodernideologiescanstopwar.B、Theadoptionofanyideologycouldpreventwar.C、Theadoptionofsomeideol

1．自我介绍，并简要介绍你所负责的协会；2．咨询一些事宜，如是否为老年人免票，有无为老年人提供的特别服务等；3．表示感谢,希望能早日得到答复。ALe

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。1.___A．可利用性B．可靠性C．数据完整性D．保密性