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

admin2021-01-13 69

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn]，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下。(1)提交作业。验证
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。
为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量(Superscalar)，它是指(1)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(2)和(3)；另外，要发挥流水线的效率，还必须
(18)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程3个要素。ISO9000是由ISO/TC176制定的关于(19)和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除

随机试题

患者，女性，34岁。患“慢性再生障碍性贫血”5年，2周来乏力，牙龈出血加重，伴发热、咳嗽、食欲下降。其护理诊断不包括的是
Pleaseacceptour______foranyinconveniencewehavecaused.
关于乳酸脱氢酶叙述错误的是
某居民企业2013年度产品销售收入4300万元，销售成本3600万元，材料销售收入700万元，让渡商标使用权取得租金收入200万元，分回的投资收益561万元，实际发生业务招待费15万元，该企业对业务招待费进行纳税处理时，填列《企业所得税年度纳税申报表(A类
根据企业的组合形式,企业法人可以分类为()。
李师傅和徒弟小刘一周内加工出三百多个零件，小刘在装箱时计算出这批零件若每箱装12个，就多11个；若每箱装18个就少1个；若先按每箱装15个，则最后装的7箱每箱要多加2个，李师傅和小刘这周内共加工了多少个零件?
近年来，A凉茶饮料的销量有了明显的增长，同时，生产该饮料的公司用于该饮料的保健效用的研发费也同样明显的增长。业内人士认为，A凉茶饮料销量的增长，得益于其保健效用的提升。以下哪项为真，最能削弱上述结论?（）
某年的3月共有5个星期三，并且第一天不是星期一，最后一天不是星期五，则该年的3月15日是()。
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善程序，使程序运行结果如下图所示。源程序：importjava.awt.*
Itseemslikeeverydaythere’ssomenewresearchaboutwhetherourfavoritedrinksaregoodforus.(76)Oneday,sciencesaysa

最新回复(0)

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

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

软考中级

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

患者，女性，34岁。患“慢性再生障碍性贫血”5年，2周来乏力，牙龈出血加重，伴发热、咳嗽、食欲下降。其护理诊断不包括的是

Pleaseacceptour______foranyinconveniencewehavecaused.

关于乳酸脱氢酶叙述错误的是

根据企业的组合形式,企业法人可以分类为()。

李师傅和徒弟小刘一周内加工出三百多个零件，小刘在装箱时计算出这批零件若每箱装12个，就多11个；若每箱装18个就少1个；若先按每箱装15个，则最后装的7箱每箱要多加2个，李师傅和小刘这周内共加工了多少个零件?

某年的3月共有5个星期三，并且第一天不是星期一，最后一天不是星期五，则该年的3月15日是()。

请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善程序，使程序运行结果如下图所示。源程序：importjava.awt.*

Itseemslikeeverydaythere’ssomenewresearchaboutwhetherourfavoritedrinksaregoodforus.(76)Oneday,sciencesaysa