單項選擇題在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86時，經(jīng)（）次比較后查找成功。
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個結(jié)點采用鏈式存儲的二叉樹，則該樹共有（）個指針域為空。
A.2n
B.2n+1
C.2n+2
D.n+1
5.單項選擇題對二叉排序樹進行（）遍歷，遍歷所得到的序列是有序序列。
A.按層次
B.前序
C.中序
D.后序
最新試題
以于說法正確的是（）。
題型：單項選擇題
通常數(shù)據(jù)的邏輯結(jié)構包括（）、（）、（）、（）四種類型。
題型：填空題
給出題中樹的前序遍歷序列。
題型：問答題
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。
題型：問答題
試畫出題中二叉樹。
題型：問答題
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
題型：單項選擇題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
題型：填空題
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中，p指向尾結(jié)點，要使該鏈表成為不帶頭結(jié)點的單向鏈表，可執(zhí)行（）。
題型：單項選擇題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
設主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：單項選擇題