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

admin2021-01-13 58

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Inte
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先
阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i，π(i))表示将上端接线柱i与下端接线柱Ⅱ(i)相连，称其为该电路板上的第i条连线。如图4．1所示的π(i)排列
高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

随机试题

肺热咳喘，麻黄首选配伍
根据《消费者权益保护法》及其他法律，请问，下列哪种说法不符合法律的规定?()
某机构因电液式万能试验机故障不得已将钢筋拉伸检测委托另外一家检测机构检测，这属于无能力分包。()
财政的()是指财政这种经济行为是凭借国家政治权力，通过颁布法令来实施的。
灭火器的选择应考虑()因素。
根据支付结算法律制度的规定，下列账户中，可以支取现金的有()。
微型计算机硬件系统中最核心的部件是：
著名法学家沈家本曾评论：“国不可无法，有法而不善与无法等。”下列可以代替该评论的名言是()。
下列关于栈的描述中正确的是
Mostofuswhoworkinearlychildhoodeducationfeelstronglythattheworkwedoisvaluable,【C1】______essential,tothewell

最新回复(0)

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

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

软考中级

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所

高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

肺热咳喘，麻黄首选配伍

根据《消费者权益保护法》及其他法律，请问，下列哪种说法不符合法律的规定?()

某机构因电液式万能试验机故障不得已将钢筋拉伸检测委托另外一家检测机构检测，这属于无能力分包。()

财政的()是指财政这种经济行为是凭借国家政治权力，通过颁布法令来实施的。

灭火器的选择应考虑()因素。

根据支付结算法律制度的规定，下列账户中，可以支取现金的有()。

微型计算机硬件系统中最核心的部件是：

著名法学家沈家本曾评论：“国不可无法，有法而不善与无法等。”下列可以代替该评论的名言是()。

下列关于栈的描述中正确的是

Mostofuswhoworkinearlychildhoodeducationfeelstronglythattheworkwedoisvaluable,【C1】______essential,tothewell