試題1

一個含有n個頂點(diǎn)和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共有（ ）個零元素。
A、e 
B、2e 
C、n2-e 
D、n2-2e 

查看答案

試題2

以下關(guān)于面向?qū)ο笤O(shè)計(jì)的敘述中，錯誤的是  （ ）  。
A、面向?qū)ο笤O(shè)計(jì)應(yīng)在面向?qū)ο蠓治鲋埃驗(yàn)橹挥挟a(chǎn)生了設(shè)計(jì)結(jié)果才可對其進(jìn)行分析
B、面向?qū)ο笤O(shè)計(jì)與面向?qū)ο蠓治鍪敲嫦驅(qū)ο筌浖^程中兩個重要的階段
C、面向?qū)ο笤O(shè)計(jì)應(yīng)該依賴于面向?qū)ο蠓治龅慕Y(jié)果
D、面向?qū)ο笤O(shè)計(jì)產(chǎn)生的結(jié)果在形式上可以與面向?qū)ο蠓治霎a(chǎn)生的結(jié)果類似，例如都可以使用 UML 表達(dá)

查看答案

試題3

查看答案

試題4

(1 ) 設(shè)計(jì)模式能夠動態(tài)地給一個對象添加一些額外的職責(zé)而無需修改此對象的結(jié)構(gòu)；(2 )設(shè)計(jì)模式定義一個用于創(chuàng)建對象的接口，讓子類決定實(shí)例化哪一個類；欲使一個后端數(shù)據(jù)模型能夠被多個前端用戶界面連接，采用(3 )  模式最適合。
（1）A．組合（Composite）
B. 外觀(Facade)
C．享元（Flyweight）
D．裝飾器(Decorator)
（2）A．工廠方法（Factory  Method）
B. 享元（Flyweight)
C．觀察者( Observer)
D．中介者(Mediator)
（3）A.裝飾器(Decorator)
B. 享元（Flyweight)
C．觀察者( Observer)
D．中介者(Mediator)

查看答案

試題5

查看答案

試題6

一個高度為h的滿二叉樹的結(jié)點(diǎn)總數(shù)為2^h-1，從根結(jié)點(diǎn)開始，向上而下、同層次結(jié)點(diǎn)從左至右，對結(jié)點(diǎn)按照順序依次編號，即根結(jié)點(diǎn)編號為1，其左、右孩子結(jié)點(diǎn)編號分為2和3，再下一層從左到右的編號為4、5、6、7，以此類推。那么，在一顆滿二叉樹中，對于編號為m和n的兩個結(jié)點(diǎn)，若n=2m+1，則（）結(jié)點(diǎn)。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子

查看答案

試題7

某模塊實(shí)現(xiàn)兩個功能：向某個數(shù)據(jù)結(jié)構(gòu)區(qū)域?qū)憯?shù)據(jù)和從該區(qū)域讀數(shù)據(jù)，該模塊的內(nèi)聚類型為(  )內(nèi)聚。
A.過程
B.時間
C.邏輯
D.通信

查看答案

試題8

查看答案

試題9

若總是以待排序列的第一個元素作為基準(zhǔn)元素進(jìn)行快速排序，那么最好情況下的時間復(fù)雜度為  （ ）  。

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

查看答案

試題10

查看答案