試題1

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

查看答案

試題2

以下關(guān)于面向?qū)ο笤O(shè)計(jì)的敘述中，錯(cuò)誤的是  （ ）  。
A、面向?qū)ο笤O(shè)計(jì)應(yīng)在面向?qū)ο蠓治鲋?，因?yàn)橹挥挟a(chǎn)生了設(shè)計(jì)結(jié)果才可對(duì)其進(jìn)行分析
B、面向?qū)ο笤O(shè)計(jì)與面向?qū)ο蠓治鍪敲嫦驅(qū)ο筌浖^(guò)程中兩個(gè)重要的階段
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ì)模式能夠動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)而無(wú)需修改此對(duì)象的結(jié)構(gòu)；(2 )設(shè)計(jì)模式定義一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類決定實(shí)例化哪一個(gè)類；欲使一個(gè)后端數(shù)據(jù)模型能夠被多個(gè)前端用戶界面連接，采用(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

一個(gè)高度為h的滿二叉樹的結(jié)點(diǎn)總數(shù)為2^h-1，從根結(jié)點(diǎn)開始，向上而下、同層次結(jié)點(diǎn)從左至右，對(duì)結(jié)點(diǎn)按照順序依次編號(hào)，即根結(jié)點(diǎn)編號(hào)為1，其左、右孩子結(jié)點(diǎn)編號(hào)分為2和3，再下一層從左到右的編號(hào)為4、5、6、7，以此類推。那么，在一顆滿二叉樹中，對(duì)于編號(hào)為m和n的兩個(gè)結(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)兩個(gè)功能：向某個(gè)數(shù)據(jù)結(jié)構(gòu)區(qū)域?qū)憯?shù)據(jù)和從該區(qū)域讀數(shù)據(jù)，該模塊的內(nèi)聚類型為(  )內(nèi)聚。
A.過(guò)程
B.時(shí)間
C.邏輯
D.通信

查看答案

試題8

查看答案

試題9

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

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

查看答案

試題10

查看答案