阅读以下说明、图和C代码,将应填入 (n) 处的字句写在对应栏内。[说明]一般的树结

题型:填空题

问题:

阅读以下说明、图和C代码,将应填入 (n) 处的字句写在对应栏内。

[说明]

一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表作为树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。

函数LevelTraverse0的功能是:对给定树进行层序遍历。例如,对如图21-6(a)所示的树进行层序遍历时,结点的访问次序为:D B A E F P C。

对树进行层序遍历时使用了队列结构,实现队列基本操作的函数原型如表21-1所示。

Bool、Status类型定义如下:

typedef enum(FALSE=0,TRUE=1)Bool;

typedef enum(OVERFLOW=-2,UNDERFLOW=-1,ERROR=0,OK=1)Status;树 的二叉链表结点定义如下:

typedef struct Node

char data;

struct Node *fimstchild,*nextbrother;

Node,*TreeNode;

[本题函数]

Status LeveiTraverse(TreeNode root)

/*层序遍历树,树采用孩子一兄弟表示法,root是树根结点的指针*/

Queue temQ;

TreeNode ptr,brotherptr;

if(!root)

return ERROR;

InitQueue(&tempQ);

(1)

brotherptr=root->nextbrother;

while(brotherptr)

EnQueue(&tempQ,brotherptr);

(2)

/-end-while*/

while( (3) )

(4)

printf("%c\t",ptr->data);

if( (5) )continue;

(6)

brotherptr=ptr->firstchild->nextbrother;

while (brotherptr)

EnQueue(&tempQ,brotherptr);

(7)

/*end-while*/

/*end-while*/

return OK;

/*LevelTraverse*/

(7)处填()。

考点:计算机软件水平考试中级软件设计师软件设计师
题型:填空题

I'll go out for a walk after supper if it _________rain.  [ ]

A. didn't            

B. won't  

C. isn't              

D. doesn't

题型:填空题

下列关于宽限期条款叙述错误的是()。

A.个人健康保险的宽限期条款是指投保人如没有按时缴纳续期保险费,保险人给予一定时间的宽限

B.在宽限期内,保险合同仍然有效,如发生健康保险事故,保险人应按规定承担保险责任,但应从中扣除所欠缴的保险费连同利息

C.超过宽限期,仍未交付保险费,保险合同暂时失效,补齐费用后保险继续生效

D.规定宽限期条款的目的是避免保险合同非故意失效,保全保险人的业务

题型:填空题

在Adobe Bridge中只要单击就能打开()图像。

A、RAW

B、JPEG

C、TIFF

D、DNG

E、PSD

F、所有格式

题型:填空题

下列谥号中,不属于平谥的是()。

A.怀

B.悼

C.闵

D.恭

题型:填空题

医院制剂一般分为普通制剂、无菌制剂和中药制剂。()

更多题库