問答題有人說：“在一棵二叉樹中，對于除葉結點外的任意結點，如果其值大于它的左孩子結點（若存在）的值，并且小于或等于它的右孩子結點（若存在）的值，則該二叉樹一定是二叉排序樹”，該說法正確嗎？若你認為不正確，請舉一例說明。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題下面給出的四種排序法中，排序過程中元素之間的比較次數與排序法無關的是（）。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
3.單項選擇題與直接插入排序法比較，折半插入排序法減少了排序過程中的（）。
A.排序總的趟數
B.元素的移動次數
C.元素之間的比較次數
D.使用的輔助空間的數量
4.單項選擇題散列技術中的散列沖突是指（）。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同，而其他屬性相同
C.元素過多
D.不同鍵值的元素對應著相同的存儲地址
5.單項選擇題對采用鄰接表方法存儲的圖進行廣度優(yōu)先搜索的過程中用到的一個關鍵數據結構是（）。
A.隊列
B.堆棧
C.二叉樹
D.圖
最新試題
若表R再排序前已經按關鍵字值遞增排列，則（）算法的比較次數最少。
題型：單項選擇題
對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。
題型：問答題
如圖所示，C節(jié)點的度為（），樹的度為（）。
題型：單項選擇題
虛擬段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發(fā)生地址越界中斷。
題型：判斷題
實現虛擬存貯技術主要的硬件支持是DMA技術及大容量的輔存如硬盤。
題型：判斷題
作業(yè)由后備狀態(tài)轉變?yōu)檫\行狀態(tài)是由進程調度程序完成的。
題型：判斷題
虛擬存儲器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結構，并說明哪些字段與缺頁中斷有關？哪些字段與頁面置換算法有關？有何關系？
題型：問答題
什么動態(tài)重定位？舉例說明動態(tài)重定位的應用。
題型：問答題
下面是生產者與消費者進程的算法描述，請分析進程中，兩個P操作和兩個V操作是否可以交換？為什么？
題型：問答題
說明線性表的順序結構和鏈式結構各自的優(yōu)缺點。
題型：問答題