判斷題中序遍歷二叉排序樹(shù)是降序序列。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題哈希沖突是（）由哈希函數(shù)得到相同存儲(chǔ)位置的現(xiàn)象。

A.不同關(guān)鍵字
B.相同關(guān)鍵字
C.不同或相同關(guān)鍵字
D.都不對(duì)

2.單項(xiàng)選擇題下列描述中，關(guān)于解決哈希沖突的方法中描述有誤的是（）

A.開(kāi)放定址法解決沖突的做法是：當(dāng)沖突發(fā)生時(shí)，使用某種探查（亦稱探測(cè)）技術(shù)在散列表中形成一個(gè)探查（測(cè)）序列。沿此序列逐個(gè)單元地查找，直到找到給定的關(guān)鍵字，或者碰到一個(gè)開(kāi)放的地址（即該地址單元為空）為止
B.拉鏈法解決沖突的做法是：將所有關(guān)鍵字為同義詞的結(jié)點(diǎn)鏈接在同一個(gè)單鏈表中
C.拉鏈法處理沖突簡(jiǎn)單，且無(wú)堆積現(xiàn)象，即非同義詞決不會(huì)發(fā)生沖突，因此平均查找長(zhǎng)度較短
D.當(dāng)結(jié)點(diǎn)規(guī)模較大時(shí)，開(kāi)放定址法較為節(jié)省空間

5.多項(xiàng)選擇題一個(gè)好的哈希函數(shù)能夠有效避免沖突的產(chǎn)生，下面屬于常用的哈希函數(shù)的構(gòu)造方式的有（）

A.平方取中法
B.再哈希法
C.除留余數(shù)法
D.數(shù)字分析法