皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列函数说明、图和C代码,回答问题 [说明] 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。 程序构造一棵二叉排序树,每个节点存储一个单词,按字典序列,较小的在,较大的在右子树。 函数中使用的预定义符号如下: typedef struct TreeNode{/*二叉排序树节点*/ char *word; struct TreeNode *left, *right; }BNODE; [函数] int getWord(FILE *fpt, char *word) /*从文件fpt中读取单词到word中,到达文件结束时返回0*/ { char c; c = fgetc(fpt); if(c == EOF)return 0; /*跳过单词间的非字母字符*/ while(!(tolower(c) >= 'a' && tolower(c) <= 'z')){ c = fgetc(fpt); if(c == EOF)return 0; } /*不区分大小写*/ while(tolower(c) >= 'a' && tolower(c) <= 'z'){ *word++ = c; c = fqetc(fpt); } *word = '/0'; return 1; } void BTree(BNODE **t, char *word) { BNODE *ptr, *p; int compres; p = NITLL; (1) ; while(ptr){ compres = strcmp(word, (2) ); if(!compres){ return; }else{ (3) ; ptr = compres > 0 ? ptr->right : 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 *root = NULL; if((fpt = fopen('text.in', 'r')) == NULL){ printf('不能打开文件text.in! /n'); return 1; } while(getWord(fpt, word) == 1){ BTree (5) ; } fclose(fpt); return 0; }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【多选题】企业财产清查按照清查的执行系统分类( )。
A.
内部清查
B.
外部清查
C.
局部清查
D.
定期清查
【单选题】下列各项,属于财产清查按照清查的执行系统分类的是( )。
A.
全面清查和局部清查
B.
定期清查和不定期清查
C.
内部清查和外部清查
D.
企业清查和政府清查
【单选题】砌体结构分项工程中检验批抽检时,各抽检项目的样本最小容量除有特殊要求外,按不小于( )确定。
A.
5
B.
6
C.
7
D.
8
【简答题】砌体结构分项工程中检验批抽检时,各抽检项目的样本最小容量除有特殊要求外,按不小于( )确定
【单选题】砌体结构分项工程中检验批抽检时,各抽检项目的样本最小容量除有特殊要求外,按不应小于( )确定。
A.
3
B.
4
C.
5
D.
6
【单选题】社会团体应当根据各自的(),开展国防教育。
A.
工作性质
B.
所担负的任务
C.
活动特点
【单选题】为推动国防教育向全民普及,国家出台了一系列举措:军营向社会开放,让公众都有机会走进火热的军营;“军人非因公外出可以着军服,也可以着便服”,让威武的军装总能闪现在人们的日常生活中。通过多样的形式让国防教育活起来,是基于1教育是文化交流和传播的主要手段2文化对人的影响具有潜移默化的特点3文化对社会和人的发展起积极的作用4思想道德建设要站在理想信念的制高点上
A.
①②
B.
①③
C.
②④
D.
③④
【多选题】项目收尾阶段,包括以下哪些工作?
A.
合同清算
B.
项目成本决算
C.
售后移交报告
D.
项目估算
【简答题】砌体结构分项工程中检验批抽检时,各抽检项目的样本最小容量除有特殊要求外,按不小于( )确定。A. 5 B. 6 C. 7 D. 8
【多选题】下列各项,不属于财产清查按照清查的执行系统分类的有( )。
A.
全面清查和局部清查
B.
定期清查和不定期清查
C.
内部清查和外部清查
D.
企业清查和政府清查
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题