问题 多项选择题

以下关于OSN3500/2500/1500对偶板位的说法中正确的是()。

A.OSN1500子架拆分前,4-5/6-9/7-8/12-13互为对偶板位,子架拆分后12-13不再是对偶板位;

B.子架未拆分时OSN2500共有4组对偶板位

C.OSN3500共有7组对偶板位;

D.OSN3500/2500/1500线路板支持软件方式穿通K字节,实际上任意两个光口都可以组环,但不建议使用。

答案

参考答案:A, B, C, D

填空题

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

(1)处填()。

选择题