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

admin2010-06-12 47

问题设顺序输入数列为：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全国计算机二级

相关试题推荐

下列关于外部网关协议BGP的描述中，正确的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的[V，D]报文后，R1更新的五个路由表项中距离值从上到下依次为0、4、4、2、2。那么，①②③④⑤可能的取值依次为()
在某Cisco路由器上使用命令“snmp—serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
在某Cisco路由器上使用命令"snmp-serverhost212.103.77.5system"进行SNMP设置，如果在管理站212.103.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L
下列不属于NetWare基于对网络安全性需要提供的安全保密机制的是()。
下面四个IP地址．属于D类地址的是()。

随机试题

关系数据库中，二维表中水平方向的行称为________，有时也叫做一条记录。
所有齿轮的轴线相对机架都是固定的轮系称为定轴轮系。()
流体在储油、气层内部运移时，起主要作用的是()。
Hehaswona______ofthreehundreddollarstoOxford.
建筑材料是一切建筑工程的物质基础,是建造建筑物所使用的各种材料的总称。()
内摩擦角的变异系数，与(　　)值接近。黏聚力的变异系数与(　　)值接近。
作为水泥混凝土路面接缝材料应具有的良好性能是()。
投保人资金紧张时，选择投保险种时应该(　　)。
panel和Applet的默认的布局管理器是()
A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenish

最新回复(0)

二级VF

NCRE全国计算机二级

下列关于外部网关协议BGP的描述中，正确的是()。

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

在Windows2003中，用于显示域列表、计算机列表的命令是()。

在某Cisco路由器上使用命令"snmp-serverhost212.103.77.5system"进行SNMP设置，如果在管理站212.103.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L

下列不属于NetWare基于对网络安全性需要提供的安全保密机制的是()。

下面四个IP地址．属于D类地址的是()。

关系数据库中，二维表中水平方向的行称为________，有时也叫做一条记录。

所有齿轮的轴线相对机架都是固定的轮系称为定轴轮系。()

流体在储油、气层内部运移时，起主要作用的是()。

Hehaswona______ofthreehundreddollarstoOxford.

建筑材料是一切建筑工程的物质基础,是建造建筑物所使用的各种材料的总称。()

内摩擦角的变异系数，与( )值接近。黏聚力的变异系数与( )值接近。

作为水泥混凝土路面接缝材料应具有的良好性能是()。

投保人资金紧张时，选择投保险种时应该( )。

panel和Applet的默认的布局管理器是()

A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenish

内摩擦角的变异系数，与(　　)值接近。黏聚力的变异系数与(　　)值接近。

投保人资金紧张时，选择投保险种时应该(　　)。