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

admin2021-01-13 60

问题对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．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序，简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同，并尽量减少程序中的重复代码。现采用原型模式(
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
UML中有多种类型的图，其中，(44)对系统的使用方式进行分类，(45)显示了类及其相互关系，(46)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(47)与通信图类似，但强调的是顺序而不是连接。
软件测试是软件质量保证的主要手段之一，测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在(12)阶段完成的；
用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时

随机试题

身热，微恶风，汗少，肢体酸重或疼痛，头昏重胀痛，咳嗽痰黏，鼻流浊涕，心烦口渴，或口中黏腻，渴不多饮，胸闷脘痞，泛恶，腹胀，大便或溏，小便短赤，舌苔薄黄而腻，脉濡数。治疗方剂宜首选()
下列情形中，依照我国刑法规定，应当从重处罚的是：
我国《企业所得税法》适用于下列哪种企业?
建立和实施职业健康安全管理体系的生产经营单位，所制定的职业健康安全方针内容应包括()。
存货日常收发计量上的误差、定额范围内的自然损耗，应记入的账户是()。
从股东立场看，在净资产收益率高于银行利率时，负债比例越大越好，否则相反。()
Ihavebeenconsistentlyopposedtofeedingababyregularly.Asadoctor,motherandscientistinchilddevelopment,Ibelieve
2015年，全国报告发生因滥用毒品导致暴力攻击、自杀自残、毒驾肇事等极端案件事件336起，查获涉案吸毒人员349名，破获吸毒人员引发的刑事案件17．4万起。全国每年因吸毒造成的直接经济损失及禁毒相关投入超过万亿元。根据以下毒品种类示意图回答问题。上图
现在人们说到法院打官司就是“打关系”。你是怎么认为的?
A、cautiouspredictions.B、impartialjudgment.C、carefulcalculation.D、simplestatistics.D

最新回复(0)

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

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

软考中级

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。

身热，微恶风，汗少，肢体酸重或疼痛，头昏重胀痛，咳嗽痰黏，鼻流浊涕，心烦口渴，或口中黏腻，渴不多饮，胸闷脘痞，泛恶，腹胀，大便或溏，小便短赤，舌苔薄黄而腻，脉濡数。治疗方剂宜首选()

下列情形中，依照我国刑法规定，应当从重处罚的是：

我国《企业所得税法》适用于下列哪种企业?

建立和实施职业健康安全管理体系的生产经营单位，所制定的职业健康安全方针内容应包括()。

存货日常收发计量上的误差、定额范围内的自然损耗，应记入的账户是()。

从股东立场看，在净资产收益率高于银行利率时，负债比例越大越好，否则相反。()

Ihavebeenconsistentlyopposedtofeedingababyregularly.Asadoctor,motherandscientistinchilddevelopment,Ibelieve

现在人们说到法院打官司就是“打关系”。你是怎么认为的?

A、cautiouspredictions.B、impartialjudgment.C、carefulcalculation.D、simplestatistics.D

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包