中级软件设计师简单单选试卷(五).doc
- 文海网络科技企业认证 |
- 2021-11-28 发布|
- 75 KB|
- 8页
试卷第 PAGE 8 页共 NUMPAGES 8 页
中级软件设计师简单单选试卷
姓名:_____________ 年级:____________ 学号:______________
题型
选择题
填空题
解答题
判断题
计算题
附加题
总分
得分
评卷人
得分1、表达式“(a+b)*(c-d)”的后缀表示为______。 A.ab+cd-* B.abcd+-* C.ab+*cd- D.abcd*+-2、 一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(80)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(81)。80( ) A.m+2 B.m+1 C.m D.m-13、 一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(80)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(81)。81( ) A.s->right指向的结点一定是s所指结点的直接后继结点 B.s->left指向的结点一定是s所指结点的直接前驱结点 C.从s所指结点出发的right链可能构成环 D.s所指结点的left和right指针一定指向不同的结点l6、 已知一个二又