首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词,并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
admin
2010-12-16
77
问题
阅读以下函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机中的数据是指________________。
对数据分析处理人员的素质要求不包括()。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
企业信息化总体架构的核心部分包括业务架构、信息架构、应用架构和技术架构四个部分,其中面向最终用户的是()。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
下列关于Windows操作系统文件名的说法,正确的是(32)。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
电子商务有多种模式。()模式是个人消费者从在线商家处购买商品或服务。
下列选项中,衡量数据校验人员业务水平的主要指标是(20)。
随机试题
诊断支气管哮喘的主要依据是
常规肺部摄影正确的呼吸方式是
患者,女,50岁。以颊黏膜粗糙感、反复刺激性疼痛就诊。检查:双颊黏膜及下唇红有网状白纹,右颊及唇红损害区有少量充血区。可作为本病的诊断依据的是
A.氯霉素B.氯丙嗪C.甲氧氯普胺D.阿奇霉素E.阿洛司琼可能导致局部缺血性结肠炎的药物是()。
某女士因患有子宫脱垂住院治疗,她向护士询问自己患有该病的原因,护士解答时告知发生子宫脱垂的常见因素,下列错误的是
(2008)下面哪一条不符合饮水供应的有关设计规定?
利率决定于货币供求数量,而货币需求量又是基本取决于人们的流动性偏好。如果人们偏好强,愿意持有的货币数量就增加,当货币的需求大于货币的供给时,利率上升;反之,偏好弱时,对货币的需求下降,利率下降。由此可以推出:
二维数组A[0…8)[0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素引A[8,5]的存储地址为
每个applet必须定义为__________的子类。
Science,inpractice,dependsfarlessontheexperimentsitpreparesthanonthepreparednessofthemindsofthemenwhowatch
最新回复
(
0
)