首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
admin
2010-12-16
76
问题
阅读以下函数说明和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://kaotiyun.com/show/4BjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机中的数据是指________________。
纸张与()是使用喷墨打印机所需的消耗品。
某软件公司规定,该公司软件产品的版本号由二至四个部分组成:主版本号次版本号[.内部版本号][.修订号]。对该公司同一软件的以下四个版本号中最新的版本号是(
()不属于信息污染。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
对新买的计算机需要记录保存的硬件主要参数中,不包括_______。
Windows7中,在控制面板中,通过(32)________________可以查看系统的一些关键信息,如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
随机试题
患者,女性,70岁。头痛3个月伴视力下降1个月。同时有低热、乏力、全身不适等流感样症状。无高血压病史。查体:颞部皮肤扪及结节,左侧颞部动脉处明显触痛,搏动减弱。头颅CT无异常发现。该患者最可能的诊断是
背景东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定,工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为:分部分项工程工程量清单计价2200万元,措施项目清单计价70.5万元,其他项目清单计价120万元,规费90万元,
提高存款准备金比率,就可以改变货币乘数,( )。
请仔细阅读给定资料,并按要求完成作答。1.近一年来,银行不时犯一下“钱紧”病,去年曾发生过两次流动性紧张事件,6月26日数据显示,上海银行问利率全线上涨,达到惊人的13.44%,创下历史新高,就在银行间市场“钱紧”同时,沪深股市全线下跌,投资者开
下列关于我国古代职业的称谓,对应不正确的是()。
【2012年烟台市市直真题】教学相长最早出自于《大学》。()
刑罚的威慑功能所针对的对象是()。
设有8只球,其中白球和黑球各4只,从中任取4只放入甲盒,余下的4只放入乙盒,然后分别在两盒中任取1只球,颜色正好相同.试问放入甲盒的4只球中有几只白球的概率最大?
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
执行下列程序:SETTALKOFFSTORE0TOX,YDOWHILEX<6X=X+YY=Y+2ENDDO?X,YSETTALKONRETURN在屏幕上显示的输出结果是( )。
最新回复
(
0
)