試題1

對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設分別為n₁、n₂和n₃，然后將A中的前n₁個元素賦值為-1，第n₁+1到n₁+n₂個元素賦值為0，最后n₃個元素賦值為1。該算法的時間復雜度和空間復雜度分別為（）。

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

查看答案

試題2

查看答案

試題3

查看答案

試題4

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

查看答案

試題5

求解兩個長度為 n 的序列 X 和 Y 的一個最長公共序列（如序列 ABCBDAB和 BDCABA 的一個最長公共子序列為 BCBA） 可以采用多種計算方法。 如可以采用蠻力法， 對 X 的每一個子序列， 判斷其是否也是 Y 的子序列， 最后求出最長的即可， 該方法的時間復雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個序列 X 和 Y 的最長公共子序列的成都為 C[I,j]，如下式所示。

查看答案

試題6

當采用標準UML構建系統(tǒng)類模型（Class Model）時，若類B除具有類A的全部特性外，類B還可定義新的特性以及置換類A的部分特性，那么類B與類A具有（1）關系；若類A的對象維持類B對象的引用或指針，并可與類C的對象共享相同的類B的對象，那么類A與類B具有（2）關系。
（1）A、聚合
B、泛化
C、傳遞
D、迭代
（2）A、聚合
B、泛化
C、傳遞
D、迭代

查看答案

試題7

內存按字節(jié)編址從B3000H到DABFFH的區(qū)域其存儲容量為（ ）。
A.123KB
B.159KB
C.163KB
D.194KB

查看答案

試題8

查看答案

試題9

若某個關系的主碼為全碼，則該主碼應包含 （ ） 。
A、單個屬性
B、兩個屬性
C、多個屬性
D、全部屬性

查看答案

試題10

某確定的有限自動機（DFA）的狀態(tài)轉換圖如下圖所示（A是初態(tài)，C是終態(tài)），則該DFA能識別（ ）。

A．a(chǎn)abb
B．a(chǎn)bab
C．baba
D．Abba

查看答案