试题内容
软题库参考答案：A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
一个具有 m 个结点的二叉树，其二叉链表结点（左、右孩子指针分别用 left 和 right表示）中的空指针总数必定为 （1） 个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点 p 的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向 p 在中序（先序、后序）遍历序列的后继结点。假设指针 s 指向中序（先序、后序）线索二叉树中的某结点，则 （2） 。
（1）A、m+2
B、m+1
C、m
D、m-1
（2）A、s－>right 指向的结点一定是 s 所指结点的直接后继结点
B、s－>left 指向的结点一定是 s 所指结点的直接前驱结点
C、从 s 所指结点出发的 right 链可能构成环
D、s 所指结点的 left 和 right 指针一定指向不同的结点
假设系统采用 PV 操作实现进程同步与互斥，若有 n 个进程共享一台扫描仪，那 么当信号量 S 的值为-3 时，表示系统中有（）个进程等待使用扫描仪。
A．0
B．n-3
C．3
D．n
在对程序质量进行评审，模块结构是一个重要的评审项，评审内容中不包括（ ）
A.数据结构
B.数据流结构
C.控制流结构
D.模块结构与功能结构之间的对应关系
下图所示为(1)设计模式，属于(2)设计模式，适用于(3)。
（1）A.代理
B.生成器
C.组合
D.观察者
（2）A.创建型
B.结构型
C.行为
D.结构型和行为
（3）A.表示对象的部分-整体层次结构时
B.当一个对象必须通知其它对象，而它又不能假定其他对象是谁时
C.当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时
D.在需要比较通用和复杂的对象指针代替简单的指针时