首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
admin
2014-10-11
36
问题
阅读下列函数说明、图和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
某银行信用卡额度关系C(信用卡号,用户名,身份证号,最高消费额度,累计消费额)中,信用卡号唯一标识关系C的每一个元组。一个身份证只允许办理一张信用卡。关系C有_________。
函数main()、f()的定义如下所示。调用函数f()时,第一个参数采用传值(callbyvalue)方式,第二个参数采用传引用(callbyreference)方式,main()执行后输出的值为_______。
在C程序中,________是合法的用户定义变量名。①123②form-7③short④form7
某计算机系统页面大小为4K,进程P的页面变换表如下表所示。若P中某数据的逻辑地址为十六进制2C18H,则该地址的页号和页内地址分别为2和C18H;经过地址变换后,其物理地址应为十六进制______。
若计算机字长为32,则采用补码表示的整数范围为______。
[Java源程序:一个简单的Web服务器]/************************************************************//*WebServer.java*//******
目前,通过移动电话接人互联网采用的主要技术是什么?目前,国内采用的第三代移动通信技术标准有哪些?
阅读以下说明,回答问题1至问题7。[说明]在IMail管理器中,选中MailUser邮件主机,然后在它右边的面板中选中General选项卡,出现邮件主机的配置窗口如图3-1所示。如果在IMail管理器中,选中Userl用户,然后在
根据图3-1所给出的网络连接方式及相关的网络参数,区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为:区域(A)计算机“IP地址”(范围):(1):区域(A)计算机“子网掩码”;(2);区域(A)计算机“默认网关”:(
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。有线
随机试题
干式电除尘法的优点是()。
按照建造合同的规定,下列属于合同收入的内容的有()。
采用几何平均法计算平均发展速度的依据是()。
相对于发行公司债券筹资而言,短期融资券筹资的优点是()。
肌肉痉挛俗称抽筋,是肌肉不由自主的强直收缩,在体育运动中,()最容易发生肌肉痉挛。
如图所示,不计电阻的光滑平行金属导轨长s=2m,两导轨间距L=0.75m,导轨倾角为30°,导轨上端ab,下端cd各接一定值电阻R1、R2,R1=R2=3.0Ω,磁感应强度B=0.8T的匀强磁场垂直轨道平面向上,阻值r=0.5Ω,质量m=0.2kg的金属棒
教师帮助学生掌握科学的概念时,应该具备的前提条件有()。
《泰晤士报》报道:据估计,被劫掠和破坏的财产,总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后,谁也不知道该拿什么东西。这则报道反映了哪一事件?
从古希腊到今天,人们关于物质组成结构的认识经历了一个从古代的原子论到近代的原子论,到现代的物质结构理论多次的演变,但仍然没有达到对物质最终结构的认识,这表明()。
Youarerequiredtowritealettertoestablishabusinessrelationshipwithagarmentcompanyaccordingtothefollowinginform
最新回复
(
0
)