單項選擇題若在線性表中采用折半查找方法進行查找，該線性表必須（）。
A.元素按值有序排列
B.采用順序結(jié)構(gòu)
C.元素按值有序排列，并且采用順序存儲結(jié)構(gòu)
D.元素按值有序排列，并且采用鏈式存儲結(jié)構(gòu)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面給出的四種操作中，能夠檢測出一個有向圖是否存在回路的是（）。
A.廣度優(yōu)先搜索
B.拓撲排序
C.求最短路徑
D.求關(guān)鍵路徑
2.單項選擇題若具有n個頂點的無向圖采用鄰接矩陣存儲方法，則該鄰接矩陣一定為一個（）。
A.一般矩陣
B.對角矩陣
C.對稱矩陣
D.稀疏矩陣
3.單項選擇題在帶權(quán)圖中，兩個頂點之間的路徑長度是（）。
A.路徑上的頂點數(shù)目
B.路徑上的邊的數(shù)目
C.路徑上頂點和邊的數(shù)目
D.路徑上所有邊上的權(quán)值之和
4.單項選擇題若某二叉樹的前序遍歷序列為ABDCEFG，中序遍歷序列為DBCAFEG，則其后序遍歷序列為（）。
A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA
5.單項選擇題
若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點。
A.A
B.B
C.C
D.D
最新試題
在各種進程調(diào)度算法中，若所有進程同時到達，則平均等待時間最短的是（）
題型：單項選擇題
進程執(zhí)行喚醒原語以后，該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型：判斷題
從理論上，計算機系統(tǒng)的虛擬存儲空間的大小是由（）確定的。
題型：單項選擇題
很好地解決了“零頭”問題的存儲管理方法是（）。
題型：單項選擇題
某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）
題型：單項選擇題
虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生地址越界中斷。
題型：判斷題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型：判斷題
鏈表不具備的特點是（）。
題型：單項選擇題
說明線性表的順序結(jié)構(gòu)和鏈式結(jié)構(gòu)各自的優(yōu)缺點。
題型：問答題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）
題型：單項選擇題