首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
admin
2019-08-15
24
问题
设从键盘输入一个整数的序列:n,a
1
,a
2
,…,a
n
,其中n表示连续输入整数的个数。
(1)试编写一程序按整数值建立一个二叉排序树。
(2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
选项
答案
二叉排序树的建立问题前面题的(1)中已介绍,此处不再赘述。将二叉排序树上的各整数按降序写入磁盘,要对二叉排序树进行“中序遍历”,这里的“中序遍历”要采取“右根左”。为方便起见,先将整数写入一全局变量数组中,再写入磁盘文件中。 int i=0,a[n]; //长度为n的整型数组 void InOrder(BSTree t){ //先右后左的中序遍历二叉排序树t,假定该树t已在题(1)中生成 if(t){ InOrder(t一>rchild): a[i++]=t一>key; InOrder(t一>lchild); } } void SaveToDisk(){ //将二叉排序树上的各整数按降序写入磁盘 FILE *fp; if((fp=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/KMCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于清代我国疆域的叙述,下列()不正确。
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
分析希腊大殖民运动发生的背景和影响。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
交感缩血管纤维分布最密集的部位是()
外伤性PVR的形成和治疗,哪些说法是错误的()
投资项目购置进口设备的进口从属费用中,以进口设备离岸价(FOB价)为计费基数的是()。
下列各项外币资产发生的汇兑差额,不应计入财务费用的是()。
如图所示,长方形草地ABCD被分为面积相等的甲乙丙丁四部分,其中,图形甲的长和宽的比是2:1,那么乙的长和宽的比是多少?()
依刑法,下列不属于违反国家规定的有()。
某批木材的直径服从正态分布从中随机抽取20根,测得平均直径为=32.5cm,样本标准差为15,问在显著性水平为0.05下,是否可以认为这批木材的直径为30cm?
Not______,theprocessofchoosingnamesvarieswidelyfromculturetoculture.
A、Theyareverydangeroustothenearbycommunity.B、Theycanbringrarematerialstothesurface.C、Theyproducemoreheattot
A、Theyhavetofacealotofcomplaintsathome.B、Theyhavetodoalotofchoresathome.C、Theyexperiencemorecomplicateda
最新回复
(
0
)