首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
admin
2009-02-15
31
问题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为【 】。
选项
答案
8 57/15
解析
转载请注明原文地址:https://kaotiyun.com/show/bcXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于随机文件,以下叙述中错误的是
阅读程序:OptionBase1PrivateSubFormClick()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=_______
以下过程的功能是从数组中寻找最大值:PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger:DimiAsIntege
在窗体上画两个文本框(名称分别为Textl和Text2)和一个命令按钮(名称为Commandl),然后编写如下事件过程:PrivateSubCommandl_Click()x=0DoWhilex<
设a=4,b=5,c=6,执行语句Printa<bAndb<c窗体上显示的是
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
在名称为Forml的窗体上添加一个名称为Labell的标签,使其初始内容为空,且能根据其标题内容自动调整标签的大小;再添加两个命令按钮,标题分别为“日期”和“时间”,名称分别为Commandl、Command2。请编写两个命令按钮的Click事件过程,使得
负责数据库中查询操作的数据库语言是()。
在标准模块中用Public关键字定义的变量,其作用域为( )。
以下选项中可作为C语言合法常量的是()。
随机试题
A.维生素A缺乏B.维生素B1缺乏C.维生素C缺乏D.维生素D缺乏E.维生素E缺乏坏血病的病因是
A.水解B.聚合C.异构化D.氧化E.脱羧盐酸普鲁卡因在水溶液中易发生降解,降解的过程,首先会在酯键处断开在水溶液中已发生降解,降解的过程,首先会在酯键处断开,分解成对氨基苯甲酸与二乙氨基乙醇;对氨基苯甲酸还可继续发生变化,生成有色物质,同时在一
下列通过直接选举选出的人民代表大会的代表为哪一项?()
当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时,在主体结构的施工层下方应设置防护网;在距离地面约3m高度处,应设置挑出宽度不小于()m的水平防护网。
依照增值税的有关规定,销售下列货物,适用13%增值税的税率的有()。
与外国人交谈时,应该避免()方面的话题。
金文:青铜器:书体
下列表达式中不符合VisualFoxPro6.0语法要求的是()。
以下程序的输出结果是()。#include<stdio.h>main(){intn=4;while(n--)printf("%d",--n);}
约翰宣称在他找到一份满意工作之前绝不结婚。
最新回复
(
0
)