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

admin2021-01-13 42

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(B
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{w1，w2，…，wn}构成
现欲实现一个图像浏览系统，要求该系统能够显示．BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
阅读下列说明、图和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，题图4-1(a)所示的树
风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动，“描述风险的结果”是(19)时的活动。
软件测试是软件质量保证的主要手段之一，测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在(12)阶段完成的；
程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

随机试题

“法治国家”相对于“警察国家”的一种关于国家形式和治国方式的统称。对此，下列说法正确的是哪一或哪些选项?()
地理信息系统的英文缩写是（）。
患者，男，42岁。间断低热、乏力3个月余，体温波动在37．4～38．1℃，自服感冒药疗效欠佳。1周来心悸伴气短，呈进行性加重，阵发性心前区不适，活动明显受限，夜间高枕卧位，小便量不多。查体：体温37．8℃，脉搏102次／分，血压92／68mmHg，神志清楚
关于ARDS机械通气不适宜的做法
A．早熟角化细胞B．挖空细胞C．核内包涵体细胞D．印戒细胞E．瓢形核细胞乳头瘤病毒感染的妇女阴道涂片中可见
教会患者做肛缩锻炼是下列哪种疾病的护理措施()
建筑装饰装修工程所使用的材料应按设计要求进行（）处理。
2014年度甲公司发生如下交易或事项：(1)1月3日，甲公司出售某办公楼，实际收取款项1920万元存入银行。该办公楼原价为3000万元，采用年限平均法计提折旧，预计净残值率为4％。出售时已计提折旧9年，未计提减值准备。(2)6月1日，为
试题:符号≌与ε所对应的数字在数字表中出现次数的差额为()。
【S1】【S10】

最新回复(0)

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

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

软考中级

风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动，“描述风险的结果”是(19)时的活动。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

“法治国家”相对于“警察国家”的一种关于国家形式和治国方式的统称。对此，下列说法正确的是哪一或哪些选项?()

地理信息系统的英文缩写是（）。

关于ARDS机械通气不适宜的做法

A．早熟角化细胞B．挖空细胞C．核内包涵体细胞D．印戒细胞E．瓢形核细胞乳头瘤病毒感染的妇女阴道涂片中可见

教会患者做肛缩锻炼是下列哪种疾病的护理措施()

建筑装饰装修工程所使用的材料应按设计要求进行（）处理。

试题:符号≌与ε所对应的数字在数字表中出现次数的差额为()。

【S1】【S10】