首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
admin
2019-01-16
46
问题
设从键盘输入一个整数的序列:n,a
1
,a
2
,…,a
n
,其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
选项
答案
二叉排序树的建立问题前面第3题的(1)中已介绍,此处不再赘述。将二叉排序树上的各整数按降序写入磁盘,要对二叉排序树进行“中序遍历”,这里的“中序遍历”要采取“右根左”。为方便起见,先将整数写入一全局变量数组中,再写入磁盘文件中。 int i=0,a[n]: //长度为n的整型数组 void lnOrder(BSTree t){ //先右后左的中序遍历二叉排序树t,假定该树t已在第3题(1)中生成 if(t){ InOrder(t->rchild); a[i++]=t->key; InOrder(t->lchild); } } void SaveToDisk(){ //将二叉排序树上的各整数按降序写入磁盘 FILE*fp: if((fo=fopen(”filel.dat”,”wb”))==null){ printf(”file can not open!\n”);exit(0); } fwrite(a,sizeof(int),n,fp); //将数组a中的n个整数写入磁盘 fclose(fp); //关闭文件 }
解析
转载请注明原文地址:https://kaotiyun.com/show/EYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于苏联战时共产主义政策内容的是()。
春秋时期,提出“天道远,人道迩,非所及也”重要思想的是()。
春秋战国时期,提出“祸兮福之所倚,福兮祸之所伏”的思想家是()。
美国首次提出争夺世界霸权的纲领性文件是()。
试述西欧城市兴起的原因、方式及其影响。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
CISC与RISC的区别表现在()。
随机试题
清暑益气汤的主治证中包括下列哪些症状
尿液上皮细胞的组织来源不包括
男,60岁,因2日来高热,寒战,咳嗽,右胸痛,来急诊,检查:体温38℃,呼吸急促,唇发绀,BP9.3/6.7kPa(70/50mmHg),心率120次/分,白细胞12.8×109/L。床旁X线示:右下肺大片致密模糊阴影,下面处理哪项不恰当
支气管肺炎和支气管炎的鉴别主要是
初产妇,足月临产已18小时,胎心好,宫口扩张停滞已3小时,消毒下阴道检查宫口开大7cm,儿头矢状缝在右斜径上,小囟门在7点处,S+1,产瘤较大,骶骨平直,坐骨切迹二横指,坐骨棘突。请问此患者产程停滞根本原因是
我国法律关于票据关系的法律适用,下列表述错误的是()。
已知xy=kz(k为正常数),则等于()。
(2011年真题)我国1997年《刑法》关于溯及力的规则采取的是
下列关于栈的叙述正确的是
A、Tocutdownitsproductionexpenses.B、Tosolvetheproblemofstaffshortage.C、Toimproveitsadministrativeefficiency.D、T
最新回复
(
0
)