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

admin2021-01-13 56

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：(1
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn)，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某航空公司会员积分系统(CFrequentFlyer)的主要功能描述如下：乘客只要办理该航空公司的会员卡，即可成为普卡会员(CBasic)。随着飞行里程数的积累，可以从普卡会员升级到
阅读以下说明和图，根据要求回答问题1～问题4。【说明】某大学欲开发一个基于web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量(Superscalar)，它是指(1)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(2)和(3)；另外，要发挥流水线的效率，还必须
以下序列不是堆的是(40)。
原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。
人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是(9)。

随机试题

下列有关信息技术一般控制和应用控制的说法中，错误的是()。
检查显示TPOAb和TgAb滴度显著增高，该病人宜进行下列哪项治疗
患者，男性，58岁。高血压病10余年，近3年余出现胸骨后疼痛，诊断为高血压病、冠心病、心绞痛，给予硝苯地平和p受体阻断剂口服，一天前突然出现气急、咳嗽、咳泡沫样痰。检查：端坐呼吸，血压150／90mmHg，心率106次／分，双肺底闻及啰音，下肢无水肿。
分泌HCO3-的是
A．板状腹B．腹水C．阵发性腹痛并肠鸣音亢进D．腹胀E．墨菲征阳性十二指肠溃疡急性穿孔最重要的临床表现为
下列关于界址点号的变更说法，正确的有()。
对需要结计本月发生额的账户，结计“过次页”的本页合计数应当为自本页第二行起至本页末止的发生额合计数。()
单因子(因素)试验包括()。
软件生命周期是指
TheConceptofStyleStylemaybedefinedasthecharacteristicmannerofpresentationofanyartform.Wedistinguishbetwe

最新回复(0)

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

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

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

以下序列不是堆的是(40)。

原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

人们对软件存在着许多错误的观点，这些观点表面上看起来很有道理，符合人们的直觉，但实际上给管理者和开发人员带来了严重的问题。下述关于软件开发的观点中正确的是(9)。

下列有关信息技术一般控制和应用控制的说法中，错误的是()。

检查显示TPOAb和TgAb滴度显著增高，该病人宜进行下列哪项治疗

分泌HCO3-的是

A．板状腹B．腹水C．阵发性腹痛并肠鸣音亢进D．腹胀E．墨菲征阳性十二指肠溃疡急性穿孔最重要的临床表现为

下列关于界址点号的变更说法，正确的有()。

对需要结计本月发生额的账户，结计“过次页”的本页合计数应当为自本页第二行起至本页末止的发生额合计数。()

单因子(因素)试验包括()。

软件生命周期是指

TheConceptofStyleStylemaybedefinedasthecharacteristicmannerofpresentationofanyartform.Wedistinguishbetwe