对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

admin2013-02-02 5

问题对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

选项 A、2.9
B、3.1
C、3.4
D、2.6

答案A

解析各元素及其对应查找长度为：

因此等概率时，查找成功的平均查找长度是：(3+2+3+4 +1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

网络接口卡的基本功能包括：数据转换、通信服务和(12)。
在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
在Token　Bus与Token　Ring的讨论中，以下(32)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　　　　　　　　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级　　　　Ⅴ．操作系统版本更新
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar

随机试题

学制改革的依据是什么?
设y=y(x)是由方程ey+xy=1所确定的隐函数，求dy／dx
Studentstakingbusinesscoursesaresometimesalittlesurprisedtofindthatlecturesonbusinessethicshavebeenincludedin
根据我国合同法的有关规定，下列关于合同的说法错误的是哪项?()
气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。
远大建筑公司可以采取的维权途径有(　　)。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向(　　)申请行政复议。
关于民事诉讼质证的说法，正确的是()。
对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的(　　)。
2008年9月1日，甲公司从乙公司赊购商品一批，不含税价格780万元，适用增值税税率17％。2009年2月1日，甲公司发生重大火灾，无法按合同约定支付该笔款项。经双方协议。III公司以一房产抵偿该款项，该房产原值600万元，已提折旧240万元．公允价值70
根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（　）。

最新回复(0)

对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

程序员上午基础知识考试

软考初级

网络接口卡的基本功能包括：数据转换、通信服务和(12)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

A typical application of this(71)is ADSL. It is emerging as the technology for home-and small-office Internet connectivity. It p

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar

学制改革的依据是什么?

设y=y(x)是由方程ey+xy=1所确定的隐函数，求dy／dx

Studentstakingbusinesscoursesaresometimesalittlesurprisedtofindthatlecturesonbusinessethicshavebeenincludedin

根据我国合同法的有关规定，下列关于合同的说法错误的是哪项?()

气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。

远大建筑公司可以采取的维权途径有( )。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向( )申请行政复议。

关于民事诉讼质证的说法，正确的是()。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的( )。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（ ）。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

远大建筑公司可以采取的维权途径有(　　)。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向(　　)申请行政复议。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的(　　)。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（　）。