中级软件设计师简单单选试卷（中级软件设计师）_2.docVIP

试卷第 PAGE 8 页共 NUMPAGES 8 页 中级软件设计师简单单选试卷（中级软件设计师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、表达式“(a+b)*(c-d)”的后缀表示为______。 A.ab+cd-* B.abcd+-* C.ab+*cd- abcd*+-2、 一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (80)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则 (81)。80（ ） A.m+2 B.m+1 C.m m-13、 一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (80)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点