試題1

結(jié)點(diǎn)數(shù)目為 n 的二叉查找樹(shù)（二叉排序樹(shù)）的最小高度為 （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ū)域的存儲(chǔ)容量為（）KB。
A．32
B．34
C．65
D．67

查看答案

試題3

查看答案

試題4

查看答案

試題5

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

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

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

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

查看答案