试题1

结点数目为 n 的二叉查找树（二叉排序树）的最小高度为 （1） 、最大高度为（2）。
（1）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]
（2）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]

查看答案

试题2

内存按字节编址，从A1000H到B13FFH的区域的存储容量为（）KB。
A．32
B．34
C．65
D．67

查看答案

试题3

查看答案

试题4

查看答案

试题5

处理机主要由处理器、存储器和总线组成，总线包括 （ ） 。
A、数据总线、地址总线、控制总线
B、并行总线、串行总线、逻辑总线
C、单工总线、双工总线、外部总线
D、逻辑总线、物理总线、内部总线

查看答案

试题6

C语言是一种 （ ） 语言。
A、编译型  
B、解释型  
C、编译、解释混合型  
D、脚本

查看答案

试题7

A. A
B. B
C. C
D. D

查看答案

试题8

UML中关联是一个结构关系，描述了一组链。两个类之间（40）关联。
A．不能有多个
B．可以有多个由不同角色标识的
C．可以有任意多个
D．的多个关联必须聚合成一个

查看答案

试题9

对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行  （1）  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为  （2）  。
（1）A、先序
B、中序
C、后序
D、层序
（2）A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、O(n)

查看答案

试题10

在如下所示的数据流图中，共存在（）个错误。

A．4
B．6
C．8
D．9

查看答案