首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
admin
2010-12-16
38
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值,右孩子结点的字符串值大于父结点的字符串值。函数getword(char*filename,char*word)是从指定的文件中得到单词。char*strdup(char*S)是复制S所指向的字符串,并返回复制字符串的地址。
[C程序]
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define MAXWORD 100
struct node {
char*word;
int count;
struct node*left;
struct node*right;
}
struct node*addtree(struct node*P,char*w)
{ int cond;
if(p==NULL){ /*向树中插入结点*/
P=(struct node*)malloc(sizeof(struct node));
P->word=strdup(w);
P->count=1;
(1) ;
}
elseif((oond=strcmp(w,p->word))==0) (2) ;
else if(cond<0)p->left=(3);
else p->right=(4);
return p;
}
main()
{ Struct node*root;
char word[MAXWORD];
root=NULL;
filename="example.dat";
while(getword(filename,word)!=EOF))
root=(5);
}
选项
答案
(1) p->left=p->right=NULL (2) p->count++ (3) addtree(p->left,w) (4) addtree(p->right,w) (5) addtree(root,word)
解析
在用二叉树结构来保存指定文件内的单词时,采用递归调用。首先在树中创建一个结点,因此空(1)填“p->left=p->right=NULL”。如果要插入的字符串已经存在,则计数值加1,即空(2)填“p->count++”;如果要插入的字符串小于此结点上字符串的值,则再次调用此函数,即空(3)填“addtree(p->left,w)”;如果要插入的字符串大于此结点上字符串的值,则再次调用函数为空(4),即“addtree(p->right,w)”。在主函数中调用空(5),即“addtree(root,word)”。
转载请注明原文地址:https://jikaoti.com/ti/RXW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
《数据中心设计规范》GB50174-2017属于()。
软件发生故障后,往往通过重新配置、重新安装或重启电脑后可以排除故障。软件故障的这一特点称为()。
国际标准化组织提出的开放系统互连OSI参考模型,将计算机网络分成7层,其中最底层是()。
数据分析经常需要把复杂的数据分组,并选取代表,将大量数据压缩或合并得到一个较小的数据集。这个过程称为()。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
在Excel中,为标识一个由单元格B3、B4、C3、C4、D4、D5、D6、D7组成的区域,下列选项中,正确的是______。
随机试题
对于虚拟存诸技术,下列说法不正确的是______。
芽孢在70%的酒精中能存活
对治疗青光眼有效的利尿药是
从2001年1月起,对个人按市场价格出租的居民住房,其应缴纳的营业税额暂减按3%的税率征收,房产税暂减按4%的税率征收。()
脚手架工程不包括()。
酸雨中的主要成分是(),主要来源是化石燃料燃烧后抛出的二氧化碳和氮氧化物。
IPTV网络电视的功能不包括()。
区别于知识型考试,能力型考试的理想目标,是要把短期行为的应试辅导对于成功应试所起的作用降低到最低限度。能力型考试从理念上不认同应试辅导。一项调查表明,参加各种专业硕士入学考试考前辅导班的考生的实考平均成绩,反而低于未参加任何辅导班的考生。因此,参加考前辅导
下列选项中,哪一项不属于路由器的接口技术()。
下列度量单位中,用来度量计算机外部设备传输率的是_______。
最新回复
(
0
)