填空題
折半查找的過程可以借助于一棵稱之為“判定樹”的二叉樹來描述。在表長為n的有序表中進行折半查找所對應(yīng)的判定樹的高度為()
您可能感興趣的試卷
你可能感興趣的試題
最新試題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應(yīng)用。
題型:問答題
說明線性表的順序結(jié)構(gòu)和鏈式結(jié)構(gòu)各自的優(yōu)缺點。
題型:問答題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
題型:單項選擇題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。
題型:單項選擇題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
題型:單項選擇題
簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。
題型:問答題
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\行狀態(tài)是由進程調(diào)度程序完成的。
題型:判斷題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型:判斷題
在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:單項選擇題