單項選擇題在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86時，經（）次比較后查找成功。
A.6
B.3
C.8
D.4
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對長度為n的線性表進行順序查找，在等概率情況下，平均查找長度為（）。
A.n
B.（n+1）/2
C.2n
D.n-1
2.單項選擇題
已知如圖1所示的一個圖，若從頂點a出發(fā)，按廣度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。
A.abcedf
B.abcefd
C.aebcfd
D.acfdeb
3.單項選擇題以下排序算法中，在一趟排序過程中，除了其它相關操作外，只進行一次元素間的交換的算法是（）。
A.直接選擇
B.冒泡
C.直接插入
D.折半插入
4.單項選擇題設一棵有n個結點采用鏈式存儲的二叉樹，則該樹共有（）個指針域為空。
A.2n
B.2n+1
C.2n+2
D.n+1
5.單項選擇題對二叉排序樹進行（）遍歷，遍歷所得到的序列是有序序列。
A.按層次
B.前序
C.中序
D.后序
最新試題
試畫出題中二叉樹。
題型：問答題
元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
設有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數據B中（數組下標從1開始），則矩陣中元素a4，3在一堆數組中的下標是（）。
題型：單項選擇題
已知一個圖的邊數為m.則該圖的所有頂點的度數之和為（）。
題型：單項選擇題
串函數StrCmp（"b"，"cd"）的值為（）。
題型：單項選擇題
根據搜索方法的不前，圖的遍歷有（）、（）兩種方法。
題型：填空題
數據元素是數據的基本的單位，它（）。
題型：單項選擇題
以下函數為鏈隊列的入隊操作，x為要入隊的結點的數據域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
串函數StrCat（a，b）的功能是進行串（）。
題型：填空題
設順序存儲的錢性表長度為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數為（）。
題型：單項選擇題