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

admin2010-06-12 22

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

相关试题推荐

下列关于RAID的描述中，错误的是()
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
如果Ciseo路由器有如下SNMP的配置Router(eonfig)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjut．edu．cnadmin那
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()
Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny172．16．0．0，w
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
用DIMENSION(3，5)命令定义了一个数组a，则该数组的下标变量(数组元素)数目是______。
树是结点的集合，它的根结点的数目是()。

随机试题

胆囊炎病人吃油腻蛋白食物可诱发胆绞痛。()
A．小肠扩张，大量积气、积液B．两膈下可见新月形透亮气体影C．内积气D．结肠内可见气体E．腹部均致密，腰大肌清晰小肠机械性肠梗阻的X线表现是
慢性排斥反应中，移植物血管的病理特点有
[背景资料]某施工单位承接了一条长21km的二级公路的路基、路面工程，路基宽12m，水泥混凝土路面。为保证测量工作质量和提高测量工作效率，项目部制定了详细的测量管理制度，要求如下：(1)测量队对有关设计文件和监理签认的控制网点测量资料，
广义的民事诉讼当事人不包括()。
下列线路的敷设方式中，正确的是()
资产负债表日至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后调整事项的有()。(2013年)
贝克认为：人们从童年期开始通过生活经验建立起来的认知结构图式具有（）等特征。
根据下列材料回答问题。2011来华留学生（不含港、澳、台地区，下同）总人数比上年增加27521人，增幅为10．38％，其中自费生总人数266924名，比上年增长24224名，其余为中国政府奖学金生，共计25687名。若2011年来华的韩国留学
例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

最新回复(0)

二级VF

NCRE全国计算机二级

下列关于RAID的描述中，错误的是()

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

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

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny172．16．0．0，w

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

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

用DIMENSION(3，5)命令定义了一个数组a，则该数组的下标变量(数组元素)数目是______。

树是结点的集合，它的根结点的数目是()。

胆囊炎病人吃油腻蛋白食物可诱发胆绞痛。()

A．小肠扩张，大量积气、积液B．两膈下可见新月形透亮气体影C．内积气D．结肠内可见气体E．腹部均致密，腰大肌清晰小肠机械性肠梗阻的X线表现是

慢性排斥反应中，移植物血管的病理特点有

广义的民事诉讼当事人不包括()。

下列线路的敷设方式中，正确的是()

资产负债表日至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后调整事项的有()。(2013年)

贝克认为：人们从童年期开始通过生活经验建立起来的认知结构图式具有（）等特征。

根据下列材料回答问题。2011来华留学生（不含港、澳、台地区，下同）总人数比上年增加27521人，增幅为10．38％，其中自费生总人数266924名，比上年增长24224名，其余为中国政府奖学金生，共计25687名。若2011年来华的韩国留学

例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√