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

admin2021-01-13 41

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn)，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。
软件测试是软件质量保证的主要手段之一，测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在(12)阶段完成的；

随机试题

这个标志是何含义？
内科护士有哪些角色?
一次应使用的剂量是含漱的时间
银行应暂停与担保机构合作的情况包括()。
下列措施中属于《海关法》赋予海关可以采取的强制措施有()。
54，18，36，24，32，()
在一次商业谈判中，甲方总经理说：“根据以往贵公司履行公司合同的情况，有的产品不具备合同规定的要求，我公司蒙受了损失，希望以后不再出现类似的情况。”乙方总经理说：“在履行合同中出现有不符合要求的产品，按合同中规定可退回或要求赔偿，贵公司当时既不退回产品，又不
简述犯罪中止的概念、特征和处罚原则。
湖队是不可能进入决赛的。如果湖队进入决赛，那么太阳就从西边出来了。以下哪项与上述论证方式最相似?
DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

这个标志是何含义？

内科护士有哪些角色?

一次应使用的剂量是含漱的时间

银行应暂停与担保机构合作的情况包括()。

下列措施中属于《海关法》赋予海关可以采取的强制措施有()。

54，18，36，24，32，()

简述犯罪中止的概念、特征和处罚原则。

湖队是不可能进入决赛的。如果湖队进入决赛，那么太阳就从西边出来了。以下哪项与上述论证方式最相似?

DuringatriptoobservewildanimalsinAfrica,Iencounteredtheleastbraveanimalonearth,thewildebeest(角马).Isatona