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

admin2021-01-13 40

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(12)系统需要维护全台员工的详细信息、栏目信息、广告信息
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页，公开发布该城市重要的组织或机构(以F统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Internet的
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用(41)设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用(42)设计模式动态地给一个对象添加一些额外
UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。
1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

随机试题

下列哪些物质的合成仅在肝脏进行
我国人群HBsAg阳性率平均为10%，某地随机抽查了100人，其中HB-sag阳性20人。Sp为
透皮吸收的主要途径()。
甲在公园游玩时遇见仇人胡某，顿生杀死胡某的念头，便欺骗随行的朋友乙、丙说：“我们追逐胡某，让他出洋相。”三人捡起木棒追逐胡某，致公园秩序严重混乱。将胡某追到公园后门偏僻处后，乙、丙因故离开。随后甲追上胡某，用木棒重击其头部，致其死亡。关于本案，下列哪些选项
细水雾灭火系统由加压供水设备、系统管网、分区控制阀组、细水雾喷头和火灾自动报警及联动控制系统等组成。细水雾灭火系统按照驱动源类型可以分为()。
某商业零售企业为增值税一般纳税人，2005年11月购进货物取得普通发票，支付金额12000元；从供货方取得与商品销售量、销售额挂钩的返还收入5850元；销售货物取得含税销售收入58500元。该企业11月份应缴纳的增值税为()。
Mr.Bill’s______ofthejobofferattheDepartmentofDefenseisdependentonhisreceivingasecurityclearance.
美国斯坦福大学梅丽莎?莫尔博士在《天哪：脏话简史》一书中谈到一个有趣的现象：有些患阿尔茨海默症或中过风的病人在彻底丧失语言能力后，仍能反复说出某个脏话。这不免令人感到困惑：难道说脏话不是在说话吗?如果以下陈述为真，哪一项最好地解释了上述现象?
BoeingCo’sSonicCruiser,aproposedfasterairliner,wouldbemostlyblendedmaterial,programdirectorWaltGillettesaidrec
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinth

最新回复(0)

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。

1000BASE-LX与1000BASE-SX相比，叙述正确的是(60)。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

下列哪些物质的合成仅在肝脏进行

我国人群HBsAg阳性率平均为10%，某地随机抽查了100人，其中HB-sag阳性20人。Sp为

透皮吸收的主要途径()。

细水雾灭火系统由加压供水设备、系统管网、分区控制阀组、细水雾喷头和火灾自动报警及联动控制系统等组成。细水雾灭火系统按照驱动源类型可以分为()。

某商业零售企业为增值税一般纳税人，2005年11月购进货物取得普通发票，支付金额12000元；从供货方取得与商品销售量、销售额挂钩的返还收入5850元；销售货物取得含税销售收入58500元。该企业11月份应缴纳的增值税为()。

Mr.Bill’s______ofthejobofferattheDepartmentofDefenseisdependentonhisreceivingasecurityclearance.

BoeingCo’sSonicCruiser,aproposedfasterairliner,wouldbemostlyblendedmaterial,programdirectorWaltGillettesaidrec

TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinth

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576