單項選擇題對于順序存儲的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,則查找元素26的比較次數(shù)是()。
A.6
B.4
C.5
D.3
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題有數(shù)據(jù){53,30,37,12,45,24,96},從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹,若希望高度最小,應(yīng)該選擇的序列是()。
A.12,24,30,37,45,53,96
B.30,24,12,37,45,96,53
C.37,24,12,30,53,45,96
D.45,24,53,12,37,96,30
2.單項選擇題已知一個有序表為{11,22,33,44,55,66,77,88,99},則順序查找元素55需要比較()次。
A.5
B.6
C.4
D.3

最新試題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型:問答題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。
題型:填空題
設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表,p、q是指向鏈表中結(jié)點類型的指針變量,p指向鏈表中某結(jié)點a(設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同),寫出相關(guān)語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結(jié)點。
題型:問答題
稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型:填空題
在一棵二叉樹中,編號為19的結(jié)點的雙親結(jié)點的順序編號為()。
題型:單項選擇題