單項(xiàng)選擇題某個(gè)二叉查找樹(shù)(即二叉排序樹(shù))中進(jìn)行查找時(shí),效率最差的情形是該二叉查找樹(shù)是()。

A.完全二叉樹(shù)
B.平衡二叉樹(shù)
C.單枝樹(shù)
D.滿二叉樹(shù)


你可能感興趣的試題

2.單項(xiàng)選擇題對(duì)于線性表,相對(duì)于順序存儲(chǔ),采用鏈表存儲(chǔ)的缺點(diǎn)是()。

A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間,導(dǎo)致存儲(chǔ)密度不高
B.表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元,存儲(chǔ)密度不高
C.插入新元素時(shí)需要遍歷整個(gè)鏈表,運(yùn)算的時(shí)間效率不高
D.刪除元素時(shí)需要遍歷整個(gè)鏈表,運(yùn)算的時(shí)間效率不高

5.多項(xiàng)選擇題在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段,需要()階段形成的()作為設(shè)計(jì)依據(jù)。

A.程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。
B.需求說(shuō)明文檔、程序文檔和數(shù)據(jù)流圖
C.需求說(shuō)明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖
D.需求說(shuō)明文檔、數(shù)據(jù)字典和程序文檔

最新試題

一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信,產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。采用()模式,用一個(gè)中介對(duì)象來(lái)封裝一系列的對(duì)象交互,從而使各對(duì)象不需要顯式地相互引用,使其耦合松散,。而且可以獨(dú)立地改變它們之間的交互。此模式與()模式是相互競(jìng)爭(zhēng)的模式,主要差別是:前者的中介對(duì)象封裝了其它對(duì)象間的通信,而后者通過(guò)引入其它對(duì)象來(lái)分布通信。

題型:多項(xiàng)選擇題

對(duì)于線性表,相對(duì)于順序存儲(chǔ),采用鏈表存儲(chǔ)的缺點(diǎn)是()。

題型:?jiǎn)雾?xiàng)選擇題

給定關(guān)系模式R(U,F(xiàn)),U={A,B,C,D,E,H},函數(shù)依賴集F={A→B,A→C,C→D,AE→H}。關(guān)系模式R的候選關(guān)鍵字為()。

題型:?jiǎn)雾?xiàng)選擇題

模塊A、B和C都包含相同的5個(gè)語(yǔ)句,這些語(yǔ)句之間沒(méi)有聯(lián)系。為了避免重復(fù)把這5個(gè)語(yǔ)句抽取出來(lái)組成一個(gè)模塊D,則模塊D的內(nèi)聚類型為()內(nèi)聚。

題型:?jiǎn)雾?xiàng)選擇題

以下關(guān)于下圖所示有限自動(dòng)機(jī)的敘述中,不正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

對(duì)一待排序序列分別進(jìn)行直接插入排序和簡(jiǎn)單選擇排序,若待排序序列中有兩個(gè)元素的值相同,則()保證這兩個(gè)元素在排序前后的相對(duì)位置不變。

題型:?jiǎn)雾?xiàng)選擇題

給定關(guān)系模式R(A,B,C,D)、S(C,D,E),與π1,3,5(σ2=’軟件工程’(RS))等價(jià)的SQL語(yǔ)句如下:SELECT()FROMR,SWHERE();

題型:多項(xiàng)選擇題

在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中,對(duì)象之間通過(guò)消息傳遞方式進(jìn)行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的敘述中,不正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

在如下所示的進(jìn)程資源圖中,();該進(jìn)程資源圖是()。

題型:多項(xiàng)選擇題

在軟件開(kāi)發(fā)過(guò)程中,系統(tǒng)測(cè)試階段的測(cè)試目標(biāo)來(lái)自于()階段。

題型:?jiǎn)雾?xiàng)選擇題