首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
admin
2014-10-11
96
问题
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。
【说明】
在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,较小的在左子树,较大的在右子树。
函数中使用的预定义符号如下:
typedef struct TreeNode{/*二叉排序树节点*/
char*word;
struct TreeNode *left, *right;
}BNODE;
【函数】
int getWord(FILE*fpt, char*word)
/*从文件fpt中读取单词Nword中,到达文件结束时返回0*/
{
charc ;
C=fgetc(fpt);
if(C==EOF)return 0;
/*跳过单词间的非字母字符*/
while(!(tolower(c) >= ‘a’ &&toloWer(c) <= ‘z’)){
C=fgetc(fpt);
if(c==EOF)return0;
}
/*不区分大小写*/
while(tolower(c) >= ‘a’ &&toloWer(c) <= ‘z’){
*word++=C:
C=fgetc(fpt);
}
*word=‘\0’;
return 1;
}
Void BTree(BNODE**t,char*word)
{
BNODE*ptr,*p;
int compres;
p=NULL;
(1) ;
while(ptr){
compre$=strcmp(word,(2));
if(!compres){
return;
)else{
(3);
ptr=compres >0 7 p七r一>r~ght : ptr一>left;
}
}
ptr= (BNODE*)malloc(sizeof ptr);
ptr一>left=ptr一>right=NULL;
ptr一>word= (char*)malloc(strlen(word) +1);
strcpy(ptr一>word, word);
if(p==NULL){
(4) ;
}else if(compres>0){
p一>right=ptr;
)else{
p一>left=ptr;
}
}
int main()
{
FILE*fpt;
char word[40];
BNODE*rool=NULL:
if((fpt=fopen(“text.in”, “r”)}==NULL){
printf(“不能打开文件text.in!\n”);
return1;
}
whi1e(getWord(fpt,word)==1){
BTree((5));
}
fclose(fpt);
return0;
}
选项
答案
(1)ptr=*t(2)ptr一>word(3)p=ptr (4)*t=ptr(5)&root,word
解析
ptr指针在使用前需要初始化,空(1)应填ptr=*t。构造的是二叉排序树,空(2)自然是比较单词word与ptr指针所指的节点单词,故应填ptr一>word。空(3)接下来的修改指针ptr使ptr手旨向了其子节点,为了正确插入节点,需要记录父节点指针。因此ptr需要保存下来,故空(3)应填p=ptr。p==NULL对应的是空树的情况,因此空(4)应填*t=ptr。参照BTree函数的定义,空(5)应填&root,word。注意是&root而不是root。
转载请注明原文地址:https://kaotiyun.com/show/OaDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
[配置路由器信息]Currentconfiguration:!version11.3noservicepassword-encryption!hostnamerouter1
目前,通过移动电话接人互联网采用的主要技术是什么?目前,国内采用的第三代移动通信技术标准有哪些?
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB,如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发,如何设置?
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?若网络用户的物理位置需要经常移动,应采用什么方式划分VLAN?
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?使Switch1的千兆端口允许所有VLAN通过的配置命令如下,请给出空白处的配置内容:Switchl(config)#interfacegigabit0/1(进入千兆端口配置模式)
阅读下列说明,回答问题1至问题6。[说明]某公司的业务员甲与客户乙通过Internet交换商业电子邮件(以下简称为“邮件”)。为保障邮件内容的安全,双方约定采用安全电子邮件技术对邮件内容进行加密和数字签名。安全电子邮件技术的实现原理如图4
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持root用户执行psaux|grepinit命令,得到init的PID是______。A.0
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持在系统控制台,______用Ctrl+Alt+Delete组合键来重新引导服务器。A.允许B
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。为上
具有综合业务传输能力的HFC网络由视频前端(FE)、主数字终端(HDT)、光纤节点(FN)、网络接口单元(NIU)、综合业务单元(ISU)及传输线路等构成。根据HFC网接入Internet的典型配置,将图8-11所示的拓扑图中(1)~(5)空缺处名称填写
随机试题
医院里的工作人员做到“四轻”,是为了给患者
我们应该摒弃()人生目的
商业资本是产业资本循环中()
有关皮肤基底细胞癌的描述哪项是错误的
对于违反《检察官法》规定的条件任命检察官的,一经发现,应当作出相应的处理,则下列处理方法中错误的是:
如图10-11所示,A、B两水箱水面相同,水管出口高度相同,水管直径、长度、阻力相同,则两者沿水平方向()。
下列属于成本类科目的有()。(2.1)
在高温下进行大强度运动时,人体会丢失大量氯化钠和钾。()
A、 B、 C、 D、 B给定图形中组成元素比较多,但仔细观察会发现实心元素少些,空心元素多些。首先观察实心元素“●”可见清晰的规律,顺时针旋转135度、再90度,再135度,再90度,这样推理下来第五个图形
软件项目至少应形成功能基线、分配基线和产品基线三类基线。功能基线形成的时机是_____________。
最新回复
(
0
)