首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
设从键盘输入一个整数的序列:n,a1,a2,…,an,其中n表示连续输入整数的个数。 (1)试编写一程序按整数值建立一个二叉排序树。 (2)在(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。
admin
2019-08-15
64
问题
设从键盘输入一个整数的序列: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
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
日本三个月亡华计划破产的标志是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
A.仰卧位B.左侧卧位C.右侧卧位D.俯卧位E.平卧位为阿米巴痢疾患者进行保留灌肠时,患者宜采用
A.面色晦暗,双颊紫红,口唇发绀B.表情淡漠,反应迟钝,呈无欲状态C.眼裂增大,眼球突出,目光闪烁,呈惊恐貌D.面色苍白,颜面浮肿E.面色潮红,兴奋不安,口唇干燥典型伤寒面容的特点是
患者,男性,56岁。饮酒史30余年。20年前下岗后饮酒量渐增加,每天白酒1斤,从未间断,进食少,体形消瘦,能间断外出打零工,生活基本正常。10年前常无故怀疑妻子有外遇。近2年记忆力明显下降,易忘事。4天前患者被摩托车撞伤致胫骨骨折,住院拟行手术治疗,故停酒
肺结核最主要的传播途径是()
银行代理信托往往采用()的模式进行。
下列有关商品销售收入确认和计量方法的表述中,正确的有()。
1950年9月,()同志在对全国经济保卫工作会议的指示中说:“保卫工作必须特别强调党的领导作用,并在实际上受党委直接领导,否则是危险的。”
把1.35米长、1.05米宽的长方形纸裁成同样大小的正方形而没有剩下纸,至少可以裁成()块。
把本地打印机设置为网络打印机。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021
最新回复
(
0
)