問答題有人說:“在一棵二叉樹中,對于除葉結點外的任意結點,如果其值大于它的左孩子結點(若存在)的值,并且小于或等于它的右孩子結點(若存在)的值,則該二叉樹一定是二叉排序樹”,該說法正確嗎?若你認為不正確,請舉一例說明。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題下面給出的四種排序法中,排序過程中元素之間的比較次數與排序法無關的是()。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
3.單項選擇題與直接插入排序法比較,折半插入排序法減少了排序過程中的()。
A.排序總的趟數
B.元素的移動次數
C.元素之間的比較次數
D.使用的輔助空間的數量
4.單項選擇題散列技術中的散列沖突是指()。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同,而其他屬性相同
C.元素過多
D.不同鍵值的元素對應著相同的存儲地址
5.單項選擇題對采用鄰接表方法存儲的圖進行廣度優(yōu)先搜索的過程中用到的一個關鍵數據結構是()。
A.隊列
B.堆棧
C.二叉樹
D.圖
最新試題
從理論上,計算機系統的虛擬存儲空間的大小是由()確定的。
題型:單項選擇題
若線性表最常用的操作是在最后一個元素之后插入一個結點和刪除最后一個結點,則采用()存儲方式節(jié)省時間。
題型:單項選擇題
虛擬存儲器的基本特征是什么?畫出請求分頁系統的頁表結構,并說明哪些字段與缺頁中斷有關?哪些字段與頁面置換算法有關?有何關系?
題型:問答題
在有向圖的鄰接表中,頂點Vi在表結點中出現的次數是頂點Vi的()。
題型:單項選擇題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應用。
題型:問答題
P操作和V操作都是進程模塊,所以必須成對出現。
題型:判斷題
文件的邏輯結構是指文件在存儲空間的分配方式。
題型:判斷題
對二叉排序樹得到的關鍵字升序序列的遍歷是()
題型:單項選擇題
系統調用是操作系統和用戶進程的接口,庫函數也是操作系統和用戶的接口。
題型:判斷題
系統產生“抖動”現象的主要原因是由()引起的 。
題型:單項選擇題