首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。 【程序说明】 本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。 【程序说明】 本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
admin
2009-02-15
78
问题
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。
【程序说明】
本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生的准考证号。然后,程序按中序遍历检索二叉树,从高分到低分输出结果,使每行输出成绩及其取得成绩的考生的准考证号。
【程序】
#include < stdio. h >
typedef struet idnode {
int id;
struct idnode * next;
} ldNode;
typedef struct marknode I
int mark;
ldNode * head;
struct marknode * left, * right;
} MarkNode;
char fname [ ] = "sp07.dat";
main( )
{ int id, mark;
MarkNode * root = null;
FILE * fp = fopen(fname," r" );
if(!fp) {
printf("file%s open error, \n" , fname);
exit(0);
}
while (!feop(fp)) {
fscanf(fp," %d%d", &id, &mark);
btree(&root, id, mark);
}
fclose(fp);
print(root);
}
btree(MarkNod * * mpptr, int id, int mark)
{ ldNode * ip;
MarkNode *mp = * mpptr;
if (1) {
if (mark==p->mark) addldNODE ((2), id);
else if ( mark >mp -> mark) btree (&top -> left, id, mark);
else btree(&mp-> right, id, mark);
} else
Imp = ( marknode * ) malloc(sizeo (marknode) );
mp -> mark = mark;
mp -> left =mp -> right = NULL;
(3)
addldNode(&mp -> head, id);
(4);
}
}
addldNode(ldNode * * ipp, int id)
{ ldNode * ip = * ipp;
if ((5))addldNode ((6)), id;
else {
ip = (ldNode * )malloc(sizeof(ldNode) );
sp - > id = id;
ip -> next = NULL;
(7)
}
}
print(MarkNode * rap)
{ ldNode *ip, *ip0;
if (mp) {
print ( mp -> left);
printf(" %6d: \t" ,mp -> mark);
ip = mp -> head;
while(ip) {
printf(" %6d" ,ip -> id);
ip0 =ip;
ip = ip -> next;
free (ip0);
}
printf(" \n" ); printf( mp -> right); free(mp);
}
}
选项
答案
(1)mp或mp!=NULL(2)mp->head或&(mp->head) (3)&mp->head=NULL(4)*mpptr=mp(5)ip或ip!=NULL (6)&ip->next或&(ip->next)(7)*ipp=ip
解析
转载请注明原文地址:https://kaotiyun.com/show/JuDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
若程序在运行时陷入死循环,则该情况属于______。
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
一个程序的控制流图中有6个节点,10条边,在测试用例数最少的情况下,确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是______。
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于(55)。
在程序执行过程中,Cache与主存的地址映像由()。
随机试题
请说出五种主要的管理理论。
界限含水量的测定可评价()。
为了保证项目成本目标的实现,对于具有一次性特点的施工项目来说,进行()具有特别重要的意义。
关于沟槽开挖的说法,错误的是()。
每一项经济业务的发生,都必然引起会计等式的一边或两边有关项目相互联系地发生等量变化。()
我国理论界所说的“三分法”,即经营活动中的三大要素,包括( )。
甲与乙为邻居,甲长期将自家杂物堆放于乙家的厕所门前,乙享有()。
持证接待应该使求助者感到()
下列是我国甘蔗、柑橘、茶叶重要产地的省区是()。
Linux操作系统内核的网络模块可分为两部分:一部分提供对各种网络资源访问的控制,称为网络__________【75】;另一部分提供对各种网络硬件的支持,称为网络__________【76】。
最新回复
(
0
)