设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假设每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次【

admin2010-06-12 26

问题设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假设每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次【】。

选项

答案 8, 57/15

解析

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是（）。
若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
在某Cisco路由器上使用命令“snmp—serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255an
下列选项中，属于权威服务器的是()。Ⅰ．comⅡ．govⅢabc．comⅣx．abc．com
下列关于Winmail邮件服务器配置管理的描述中，错误的是()。
将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。
下列关于数据备份方法的描述中，错误的是()。
与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

随机试题

怎样应用经验实用诊断法?
下列各项中，以取得的收入为应纳税所得额直接计征个人所得税的有()。
X市甲厂因购买Y市乙公司的一批木材与乙公司签订了一份买卖合同，但合同中未约定交货地与付款地，双方就此未达成补充协议，按照合同有关条款或者交易习惯也不能确定。根据合同法律制度的规定，下列关于交货地及付款地的表述中，正确的有()。
2014年，中国游戏市场用户数量约为5．17亿人，比2013年增长了4．6％，同比增长率比2013年减少了16个百分点。下列哪张图最能准确反映2009-2014年中国游戏市场销售收入的增长趋势?
股份有限公司
LastSeptember,theU.S.governmentannouncedthatitsbirthratefellto"anotherrecordlow".Morallyspeaking,there’snothing
在考生文件夹下打开EXCEL．XLSX文件：(1)将sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“成绩”列的内容，按成绩的降序次序计算“成绩排名”列的内容(利用RANK．EQ函数，降序)；将A2：E17数据区域设置为套用表格格式
Theplacewhereyoustorefood.Yougiveitonyourfriend’sbirthday.
Howdifferentwouldconditionsbetodayeconomicallyandpoliticallyifunemploymentwere7percentinsteadofitscurrent8.2p
A、Hehasacold.B、Hehastheflu.C、Hehasastomachache.D、Hehasatoothache.A女士问男士有什么问题时，男士回答起初以为是流感，医生诊断不过是重感冒，由此可知答案是A。

最新回复(0)

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是（）。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

在某Cisco路由器上使用命令“snmp—serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255an

下列选项中，属于权威服务器的是()。Ⅰ．comⅡ．govⅢabc．comⅣx．abc．com

下列关于Winmail邮件服务器配置管理的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。

下列关于数据备份方法的描述中，错误的是()。

与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

怎样应用经验实用诊断法?

下列各项中，以取得的收入为应纳税所得额直接计征个人所得税的有()。

2014年，中国游戏市场用户数量约为5．17亿人，比2013年增长了4．6％，同比增长率比2013年减少了16个百分点。下列哪张图最能准确反映2009-2014年中国游戏市场销售收入的增长趋势?

股份有限公司

LastSeptember,theU.S.governmentannouncedthatitsbirthratefellto"anotherrecordlow".Morallyspeaking,there’snothing

Theplacewhereyoustorefood.Yougiveitonyourfriend’sbirthday.

Howdifferentwouldconditionsbetodayeconomicallyandpoliticallyifunemploymentwere7percentinsteadofitscurrent8.2p

A、Hehasacold.B、Hehastheflu.C、Hehasastomachache.D、Hehasatoothache.A女士问男士有什么问题时，男士回答起初以为是流感，医生诊断不过是重感冒，由此可知答案是A。