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

A.完全二叉樹
B.平衡二叉樹
C.單枝樹
D.滿二叉樹


你可能感興趣的試題

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.需求說明文檔、程序文檔和數(shù)據(jù)流圖
C.需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖
D.需求說明文檔、數(shù)據(jù)字典和程序文檔

最新試題

類()之間存在著一般和特殊的關(guān)系。

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

UMI圖中,一張交互圖顯示一個(gè)交互。由一組對(duì)象及其之間的關(guān)系組成,包含它們之間可能傳遞的消息。()不是交互圖。

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

在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段,需要()階段形成的()作為設(shè)計(jì)依據(jù)。

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

若一個(gè)棧初始為空,其輸入序列是1,2,3,…,n-1,n,其輸出序列的第一個(gè)元素為k(1≤k≤「n/2」),則輸出序列的最后一個(gè)元素是()。

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

PPP中的安全認(rèn)證協(xié)議是(),它使用三次握手的會(huì)話過程傳送密文。

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

對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯的過程可以分為多個(gè)階段,分配寄存器的工作在()階段進(jìn)行。

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

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

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

以下關(guān)于CMM的敘述中,不正確的是()。

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

快速排序算法在排序過程中,在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素,根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分,前面一部分元素值小于等于基準(zhǔn)元素,而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述,快速排序算法采用了()算法設(shè)計(jì)策略。

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

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

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