首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
admin
2014-10-11
99
问题
阅读下列函数说明、图和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下描述中,属于通用操作系统基本功能的是_______。
阅读以下说明,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]A公司用1台Web服务器和1台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器,若在公司以外,则通过具有数据显示功能的移动电话或PDA(Perso
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB,如何配置?限制MailUser邮件主机里每个用户邮箱里所能存放的最多邮件数量不超过20个,如何配置?
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?若网络用户的物理位置需要经常移动,应采用什么方式划分VLAN?
目前无线局域网主要有哪两大标准体系?简述各自特点。图1-2中“EncryptionLevel”选项用以配置WEP。WEP采用的加密技术是什么?“值”备选项中应包含两种长度为多少的密钥?
双绞线可以制作成直连线和交叉线两种形式。在上图中,两个交换机的UPLINK口相连,使用的双绞线制作成什么形式?连接交换机和计算机的双绞线制作成什么形式?阅读下面的配置信息,解释(5)处的命令。Switch#Switch#config
双绞线可以制作成直连线和交叉线两种形式。在上图中,两个交换机的UPLINK口相连,使用的双绞线制作成什么形式?连接交换机和计算机的双绞线制作成什么形式?阅读下面的配置信息,将(1)~(4)处空缺的内容填写在相应位置。SW1>enable
阅读以下说明,回答问题1至问题8。[说明]Linux系统开机引导时首先启动内核,由内核检查和初始化硬件设备,载入设备的驱动程序模块,安装root文件系统,然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后,
在“管理工具”中运行“管理IP筛选器列表”,创建一个名为“SNMP消息”的筛选器。在如图12-3所示的“IP筛选器向导”中指定IP通信的源地址,下拉列表框中应选择(1);在如图12-4中指定IP通信的目标地址,下拉列表框中应选择(2)。在图
对一个大型校园网工程进行网络备份系统设计时,应考虑解决哪些主要的问题?请用150字以内的文字简要说明。备份就是对数据文件的备份,备份网络文件就是将所需要的文刊:复制到光盘、磁带或磁盘等存储介质上。这种备份网络文件的思路是否正确?请用200字以内的文字简
随机试题
投资组合保险策略在股票市场上涨时降低股票投资比例,而在股票市场下跌时提高股票投资比例。( )
对糖肽类药物不敏感的是
于先生,建筑工人,左下肢外伤后未得到及时、正确地处理,而导致感染破伤风。为该病人更换敷料后,污染敷料的处理方法是
属于全民所有制企业权利的是()。
(2005年)对下列哪些案件人民法院可以适用先予执行?
货物进口报检时,入境《货物报检单》有关内容填写情况如下,请对下列各题作出判断:“货物总值”:5600美元。()
中国四大文庙是指()。
先进的文化往往具有灯与火的功能。灯可照亮前进的路,火可温暖渴望的心。歌德在《莎士比亚命名日》中曾这样表达他对文化感染力的感悟:“他的著作我读了第一页,就被他终身折服;读完他的第一个剧本,我仿佛一个天生的盲人,瞬息间,有一只神奇的手给我送来了光明。”文化就是
下列可以作为我国古代天子祭祀礼器的有:①鼎②爵③簋④璧⑤璜⑥璋
刘备和孙权联合起来,巧用火攻,战胜了强大的曹操军队。
最新回复
(
0
)