题目内容

● 下面关于二叉排序树的叙述,错误的是 (59) 。
(59)

A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1

查看答案
更多问题

(19)

A. 10Kb/s
B. 16Kb/s
C. 56Kb/s
D. 64Kb/s

● 下面关于栈和队列的叙述,错误的是 (60) 。
(60)

A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作,反之亦可

● 下面关于面向对象分析与面向对象设计的说法中,不正确的是 (37) 。
(37)

A. 面向对象分析侧重于理解问题
B. 面向对象设计侧重于理解解决方案
C. 面向对象分析描述软件要做什么
D. 面向对象设计一般不关注技术和实现层面的细节

● 黑盒测试中,(59)是根据输出对输入的依赖关系设计测试用例。
(59)

A. 基本路径法
B. 等价类
C. 因果图
D. 功能图法

答案查题题库