数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查找效率(最好、最坏平均比较关键字数)
上传时间: 2014-11-22
上传用户:com1com2
TLC2543 12BIT SERIAL DRIVER CAN BE APPLIED TO ANY EMBEDDED SYSTEM.
标签: EMBEDDED APPLIED SERIAL DRIVER
上传时间: 2013-12-26
上传用户:笨小孩
本章介绍L i n u x内核是如何维护它支持的文件系统中的文件的.
上传时间: 2014-12-04
上传用户:xmsmh
the fat file system format
上传时间: 2013-12-19
上传用户:cazjing
Sanos Operating System Kernel ----------------------------- Sanos is an OS kernel for use in PC based server appliances. The kernel was developed as part of an experiment on investigating the feasibility of running java server applications without a traditional operating system only using a simple kernel.
标签: Sanos Operating Kernel System
上传时间: 2014-01-03
上传用户:1159797854
This directory contains 3 file system modules: - file system ISO9660 iso9660.c iso9660.h - file system FAT12/16 fat.c fat.h - file system FAT32 fat32.c fat32.h file.c and file.h contains all high levels functions/macro/definition for your application. fs_variable.c contains all definitions of variables that can be shared with the all file systems. config.h must contain the definition of the file system used by your application.
标签: 9660 file system directory
上传时间: 2015-03-15
上传用户:脚趾头
程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数。 数据输入:由文件input.txt给出输入数据。第一行是正整数n,表示文件个数。接下来的1 行中,有n 个正整数,表示程序存放在磁带上的长度。 结果输出: input.txt output.txt 6 50 5 2 3 13 8 80 20
上传时间: 2013-12-20
上传用户:dongqiangqiang
太原理工大学硕 士 学 位 论 文 基于Web 的在线考试系统 Online Testing System Based on Web
上传时间: 2014-01-13
上传用户:manking0408
Matt Pietrek 著的《Windows 95 System Programming SECRETS》(中文译名:《Windows 95 系統程式設計大奧秘》)中的第8章,专门介绍WINDOWS的PE文件格式,非常有价值,这个是由这章单独整理出来的。
标签: Windows Programming Pietrek SECRETS
上传时间: 2015-03-17
上传用户:日光微澜
线性表元素删除运算,删除线性表L中第i个位置上的元素
上传时间: 2015-03-19
上传用户:宋桃子