问答题

[说明]
下面的流程图用于统计一个英文句子中单词的个数N。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。
[流程图]

【参考答案】

(1) N←0 (2) N+1 (3) 是 (4) 否 (5) =

<上一题目录下一题>

热门试题

问答题

[函数2.1说明] 函数void find(int *a, int n, int * max, int * min)的功能是在长度为n的整型数组a中，查找最大元素和最小元素的下标。main()中给出了调用find函数的一个实例。[函数2.1]#include＜stdio.h＞void find(int *a, int n,int *max,int * min) int i; *max =* min=0; for(i=1;i＜n;i+ +) if(a[i]＞a[* max]) (1) ; else if(a[i]＜a[*min]) (2) ; return;main() int a[]=4,6,8,9,0,6,max,min; find(a,6, (3) ); printf( %5d%5d n , max,min);[函数2.2说明] 以下程序用来对从键盘上输入的两个字符串进行比较，然后输出两个字符串前端的公共部分。例如：输入的两个字符串分别是abcdefg和abceef，则输出为abc。[函数2.2]#include ＜stdio.h＞main() char str1[100],str2[100],str[100],c; int i=0,s; printf( nInput string 1: );gets(str1); printf( nInput string 2: );gets(str2); while(( (4) )&&(str1[i]!=’ 0’)&&(str2[i]!=’ 0’)) (5) ; i++; printf( %s n ,str);

问答题

[说明] 二叉树的二叉链表存储结构描述如下：typedef struct BiTNode datatype data; struct BiTNode *lchild, * rchild; *左右孩子指针* BiTNode,* BiTree; 对二叉树进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从队首取出一个元素，执行下面两个操作： (1) 访问该元素所指结点； (2) 若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。此过程不断进行，当队列为空时，二叉树的层次遍历结束。下面的函数实现了这一遍历算法，其中Visit(datatype a)函数实现了对结点数据域的访问，数组queue[MAXNODE]用以实现队列的功能，变量front和rear分别表示当前队首元素和队尾元素在数组中的位置。[函数]void LevelOrder(BiTree bt) *层次遍历二叉树bt* BiTree Queue[MAXNODE]; int front,rear; if(bt= =NULL)return; front=-1; rear=0; queue[rear]= (1) ; while(front (2) ) (3) ; Visit(queue[front]-＞data); *访问队首结点的数据域* if(queue[front]—＞lchild!：NULL) rear++; queue[rear]= (4) ; if(queue[front]-＞rchild! =NULL) rear++; queue[rear]= (5) ;

相关试题