阅读以下说明、图和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*/

(6)处填()。

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

二百八十三万五千六百写作______.

题型:填空题

军休干部老李由部队移交到地方军休所后,感到非常失落,觉得自己为部队奉献了大半辈子,到老没有用了,被部队当做“包袱”扔到了地方。终日闷闷不乐的老李拒绝参加军休所组织的各种活动。社会工作者决定运用理性情绪疗法协助老李适应角色转换,其介入的关键是改变老李()。

A.社交退缩的非理性行为

B.“老了无用”的消极态度

C.心理失落带来的负面情绪

D.“被部队抛弃”的非理性信念

题型:填空题

若执行以下程序时从键盘上输入9,则辅出结果是 main() {int n; cin>>n; if(n++<10)cout<<n<<endl; else cout<<n--<<endl; }

A.11

B.10

C.9

D.8

题型:填空题

以下关于汉字编码的叙述中,错误的是( )。

A.BIG5码是通行于香港和台湾地区的繁体汉字编码

B.一个汉字的区位码就是它的国标码

C.无论两个汉字的笔画数目相差多大,它们的机内码的长度都是相同的

D.同一汉字用不同的输入法输入时,其输入码不同但机内码却是相同的

题型:填空题

抗抑郁症药()

A.卡马西平

B.硫喷妥钠

C.奋乃静

D.阿米替林

E.苯妥英钠

更多题库