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

admin2010-06-12 39

问题设顺序输入数列为：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防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
如果Ciseo路由器有如下SNMP的配置Router(eonfig)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjut．edu．cnadmin那
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上
在一台主机上用浏览器无法访问到域名为www．nankai．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
下列对网桥协议数据单元(BPDU)的描述中，错误的是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。
能够得到下面信息的DOS命令是()。
能够得到下面信息的DOS命令是()。

随机试题

已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。
某山区高速公路，横断面边桩放样的方法有()。
计算企业应纳税所得额时，不能从收入中扣除的支出是()。
旅游者对旅行社的投诉信息，由处理投诉的旅游行政管理部门每个月向社会公告。()
某社区是拆迁安置小区，还有一部分来自社会购房，是一个混合型居住小区。一对老年夫妇种了一辈子地，是农转居的住户，住在一层的他们在自己家旁边的绿化地上种了蔬菜，几个邻居纷纷效仿。为了保证蔬菜能够长势良好，几家还用粪便施肥，造成小区空气环境恶劣，弄得居民都不敢开
某甲抢到一女青年钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为不构成犯罪。()
中国劳动力价格每年都以双位数的速度上涨，出口商的成本担忧不断加剧，但受益于稳步的工业升级及价值链升级，出口领域仍能保持强势。事实上，尽管中国低端消费品(如纺织品及服装)在全球市场中的份额逐步触顶，但中国在许多高附加值产业(如机械及高科技领域)中的全球市场份
下列关于决定系数的表述，正确的是()
某研究生在撰写学位论文文献综述的过程中，在关于研究的数量方面运用了文献计量法。运用了大量的图形和表格，让读者眼前一亮。这一研究者遵循了
根据文意，下列对文中的“足够的力量”的理解，正确的一项是______。下列不属于人类对环境的直接影响的一项是______。

最新回复(0)

二级VF

NCRE全国计算机二级

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

如果Ciseo路由器有如下SNMP的配置Router(eonfig)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjut．edu．cnadmin那

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上

在一台主机上用浏览器无法访问到域名为www．nankai．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

下列对网桥协议数据单元(BPDU)的描述中，错误的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

能够得到下面信息的DOS命令是()。

能够得到下面信息的DOS命令是()。

已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。

某山区高速公路，横断面边桩放样的方法有()。

计算企业应纳税所得额时，不能从收入中扣除的支出是()。

旅游者对旅行社的投诉信息，由处理投诉的旅游行政管理部门每个月向社会公告。()

某甲抢到一女青年钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为不构成犯罪。()

下列关于决定系数的表述，正确的是()

某研究生在撰写学位论文文献综述的过程中，在关于研究的数量方面运用了文献计量法。运用了大量的图形和表格，让读者眼前一亮。这一研究者遵循了

根据文意，下列对文中的“足够的力量”的理解，正确的一项是______。下列不属于人类对环境的直接影响的一项是______。

根据文意，下列对文中的“足够的力量”的理解，正确的一项是。下列不属于人类对环境的直接影响的一项是。