长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

admin2010-04-24 60

问题长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

选项 A、35/12
B、37/12
C、39/12
D、43/12

答案B

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()
下列IP地址中属于B类地址的是()
中国人民银行加入国际清算银行的时间是_________。
___________是指货币供给量是一个内生变量，则意味着货币供给量是经济体系内诸多因素共同作用的结果，中央银行难以有效控制货币供给量的多少，进而会影响到货币政策的效果。
中国人民银行发行第一套人民币的时间是__________。
如果一年的通货膨胀率为3％，银行贷款利率为6％，则事实上银行的实际贷款利率为()
在没有需求拉动和成本推动的情况下，由于某些经济结构方面的原因而引发的一般价格水平的持续上涨，被称为()
某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。
某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。
树的后序遍历序列与其对应二叉树的_________遍历序列相同。

随机试题

在拆卸困难的场合宜用（）
在常温下为液态生物碱的是
甲、乙、丙、丁四个国有企业和戊有限责任公司投资设立己股份有限公司，注册资本为8000万元。2008年8月1目，己公司召开的董事会会议情形如下：(1)该公司共有董事7人，有5人亲自出席。列席本次董事会的监事A向会议提交另一名因故不能到会的董事出具的代为行使表
申报标识查验用的“样衣”是客户提供的样板，而不是生产的产品。(　　)
下列不属于统计数据质量要求的是()。
A公司2×19年1月1日从C公司购入一台不需要安装的N型机器作为固定资产使用，该机器已收到。购货合同约定，N型机器的总价款为2000万元。A公司分3年支付，2×19年12月31日支付1000万元，2×20年12月31日支付600万元，2×21年12月31日
金老师因为体罚学生被依法撤销教师资格，则其自撤销之日起()年内不得重新申请认定教师资格。
如果把实际情况比作“地形”，理论就是“地图”。当实际情况发生很大变化的时候，我们不要期望按照“地图”来修正”地形”，而只能是根据“地形”来矫正“地图”。根据“地形”来矫正“地图”的哲学依据是()。①意识对物质具有能动的反作用
根据所给资料．回答以下问题。2012年，全国房地产开发投资71804亿元，比上年增长16．2％，增速比2011年回落11．9个百分点，其中，住宅投资49374亿元，增长11．4％。2012年，全国商品房销售面积111304万平方米，比上年增长1．8％，
有些男人还在怀念昔日以男子为中心的年代。那时，他们下了班回家，热腾腾的晚餐已摆好在桌上，妻子儿女围上来问寒问暖；家中大事小事多由自己作主，因为男人作为一家之主承担了全家经济生活的来源。妇女走出家门就业后，男人的供养职责相对减小，在家庭的地位也变得不像从前那

最新回复(0)

长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

数据结构

理工类

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

下列IP地址中属于B类地址的是()

中国人民银行加入国际清算银行的时间是_________。

___________是指货币供给量是一个内生变量，则意味着货币供给量是经济体系内诸多因素共同作用的结果，中央银行难以有效控制货币供给量的多少，进而会影响到货币政策的效果。

中国人民银行发行第一套人民币的时间是__________。

如果一年的通货膨胀率为3％，银行贷款利率为6％，则事实上银行的实际贷款利率为()

在没有需求拉动和成本推动的情况下，由于某些经济结构方面的原因而引发的一般价格水平的持续上涨，被称为()

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

在拆卸困难的场合宜用（）

在常温下为液态生物碱的是

申报标识查验用的“样衣”是客户提供的样板，而不是生产的产品。( )

下列不属于统计数据质量要求的是()。

A公司2×19年1月1日从C公司购入一台不需要安装的N型机器作为固定资产使用，该机器已收到。购货合同约定，N型机器的总价款为2000万元。A公司分3年支付，2×19年12月31日支付1000万元，2×20年12月31日支付600万元，2×21年12月31日

金老师因为体罚学生被依法撤销教师资格，则其自撤销之日起()年内不得重新申请认定教师资格。

申报标识查验用的“样衣”是客户提供的样板，而不是生产的产品。(　　)