問(wèn)答題有人說(shuō)：“在一棵二叉樹中，對(duì)于除葉結(jié)點(diǎn)外的任意結(jié)點(diǎn)，如果其值大于它的左孩子結(jié)點(diǎn)（若存在）的值，并且小于或等于它的右孩子結(jié)點(diǎn)（若存在）的值，則該二叉樹一定是二叉排序樹”，該說(shuō)法正確嗎？若你認(rèn)為不正確，請(qǐng)舉一例說(shuō)明。
您可能感興趣的試卷
你可能感興趣的試題
1.問(wèn)答題若5個(gè)元素的進(jìn)棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對(duì)于不能得到的出棧序列，請(qǐng)說(shuō)明理由。
2.單項(xiàng)選擇題下面給出的四種排序法中，排序過(guò)程中元素之間的比較次數(shù)與排序法無(wú)關(guān)的是（）。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
3.單項(xiàng)選擇題與直接插入排序法比較，折半插入排序法減少了排序過(guò)程中的（）。
A.排序總的趟數(shù)
B.元素的移動(dòng)次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
4.單項(xiàng)選擇題散列技術(shù)中的散列沖突是指（）。
A.兩個(gè)元素具有相同的序號(hào)
B.兩個(gè)元素的鍵值不同，而其他屬性相同
C.元素過(guò)多
D.不同鍵值的元素對(duì)應(yīng)著相同的存儲(chǔ)地址
5.單項(xiàng)選擇題對(duì)采用鄰接表方法存儲(chǔ)的圖進(jìn)行廣度優(yōu)先搜索的過(guò)程中用到的一個(gè)關(guān)鍵數(shù)據(jù)結(jié)構(gòu)是（）。
A.隊(duì)列
B.堆棧
C.二叉樹
D.圖
最新試題
很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是（）。
題型：?jiǎn)雾?xiàng)選擇題
建立多級(jí)目錄的目的是（）
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型：判斷題
從理論上，計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由（）確定的。
題型：?jiǎn)雾?xiàng)選擇題
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
題型：?jiǎn)雾?xiàng)選擇題
設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
題型：?jiǎn)雾?xiàng)選擇題
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。
題型：?jiǎn)雾?xiàng)選擇題
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。
題型：判斷題
對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）
題型：?jiǎn)雾?xiàng)選擇題
P操作和V操作都是進(jìn)程模塊，所以必須成對(duì)出現(xiàn)。
題型：判斷題