首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17), (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
给定序列{3,5,7,9,11,13,15,17), (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
admin
2012-06-21
77
问题
给定序列{3,5,7,9,11,13,15,17),
(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/iAxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
巴黎和会讨论的中心问题是()。
试析淝水之战前后南北政权的特点和变化。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
我国第一部系统的史学理论著作是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
詹天佑自主设计修建了中国第一条铁路是在()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
随机试题
要从事股票承销业务,证券专营机构必须具有不低于人民币______的净资本。()
阅读华岳《骤雨》,然后回答问题。牛尾乌云泼浓墨,牛头风雨翻车轴。怒涛顷刻卷沙滩,十万军声吼鸣瀑。牧童家住溪
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknow【56】todowhenitslippedfromhishorseandfell【
张洁的买卖行为是否有效?如果该美国原装高级跑步机实际价值90000元,但售货员一时大意错标成9000元,体育器材公司能否主张撤销该买卖行为?
严甲能否直接向人民法院起诉,有何依据?假如在公安机关的调解下,严甲接受了周乙的给付,法院能否受理严甲提起的刑事附带民事诉讼?
以下行政行为属于行政强制执行的是?
某地区几乎家家户户都有很多蟑螂,给居民生活带来严重困扰。一家公司生产了一种售价为10元的蟑螂灭杀喷雾。该产品灭蟑螂的效果堪称一流,且对生活环境没有任何不利影响,但结果该产品没有销路。这家公司将这种蟑螂灭杀喷雾的价格调整到100元后,销量却大大增加了。以下
知觉的基本特征主要是指知觉的()。
五个互不相同的自然数两两相加,只得到8个不同的结果,分别是:15、20、23、25、28、33、38和41,那么这五个数中最大数与最小数的差是多少?()
下列选项中,秦代的过失称为()。
最新回复
(
0
)