試題1

結(jié)點數(shù)目為 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

內(nèi)存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的存儲容量為（）KB。
A．32
B．34
C．65
D．67

查看答案

試題3

查看答案

試題4

查看答案

試題5

處理機主要由處理器、存儲器和總線組成，總線包括 （ ） 。
A、數(shù)據(jù)總線、地址總線、控制總線
B、并行總線、串行總線、邏輯總線
C、單工總線、雙工總線、外部總線
D、邏輯總線、物理總線、內(nèi)部總線

查看答案

試題6

C語言是一種 （ ） 語言。
A、編譯型  
B、解釋型  
C、編譯、解釋混合型  
D、腳本

查看答案

試題7

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

查看答案

試題8

UML中關(guān)聯(lián)是一個結(jié)構(gòu)關(guān)系，描述了一組鏈。兩個類之間（40）關(guān)聯(lián)。
A．不能有多個
B．可以有多個由不同角色標識的
C．可以有任意多個
D．的多個關(guān)聯(lián)必須聚合成一個

查看答案

試題9

對于二叉查找樹（Binary Search Tree），若其左子樹非空，則左子樹上所有結(jié)點的值均小于根結(jié)點的值；若其右子樹非空，則右子樹上所有結(jié)點的值均大于根結(jié)點的值；左、右子樹本身就是兩棵二叉查找樹。因此，對任意一棵二叉查找樹進行  （1）  遍歷可以得到一個結(jié)點元素的遞增序列。在具有n個結(jié)點的二叉查找樹上進行查找運算，最壞情況下的算法復雜度為  （2）  。
（1）A、先序
B、中序
C、后序
D、層序
（2）A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、O(n)

查看答案

試題10

在如下所示的數(shù)據(jù)流圖中，共存在（）個錯誤。

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

查看答案