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

admin2021-01-13 72

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】若要在N个城市之间建立通信网络，只需要N—1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5—1所示，
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。如果对
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。

随机试题

为了尽量减少偏倚，在进行病因研究时，病例对照研究中最为理想的病例是()。
足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了
排除掉交易行为中的一些特殊因素所造成的交易价格偏差的修正方法称为()。
泥水平衡式盾构排土体积Q3=Q2-Q1(Q1为送泥流量，Q2是排泥流量)，若Q为单位掘进循环开挖土量理论计算值，以下关于泥水平衡式盾构排土量控制的判断，说法错误的是()。
()是按一定的应用条件，将干粉储存装置和喷头等部件预先组装起来的成套灭火装置。
1905年摄制的()，标志着中国电影的诞生。
学校教育是一种非制度化的教育，在现代教育体系中，学校教育形态是教育的主体形态。()
设f(x)一阶连续可导，且f(0)=0,f’(0)≠0，则=____________.
"Doyoumind______?""Goahead.Idon’tmind."
A、Gotoameetingforthehandicapped.B、Designauniformforthemeeting.C、Dosomecharityinthemeeting.D、Lookforajobin

最新回复(0)

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

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

软考中级

采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。

为了尽量减少偏倚，在进行病因研究时，病例对照研究中最为理想的病例是()。

足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了

排除掉交易行为中的一些特殊因素所造成的交易价格偏差的修正方法称为()。

泥水平衡式盾构排土体积Q3=Q2-Q1(Q1为送泥流量，Q2是排泥流量)，若Q为单位掘进循环开挖土量理论计算值，以下关于泥水平衡式盾构排土量控制的判断，说法错误的是()。

()是按一定的应用条件，将干粉储存装置和喷头等部件预先组装起来的成套灭火装置。

1905年摄制的()，标志着中国电影的诞生。

学校教育是一种非制度化的教育，在现代教育体系中，学校教育形态是教育的主体形态。()

设f(x)一阶连续可导，且f(0)=0,f’(0)≠0，则=____________.

"Doyoumind______?""Goahead.Idon’tmind."

A、Gotoameetingforthehandicapped.B、Designauniformforthemeeting.C、Dosomecharityinthemeeting.D、Lookforajobin