單項選擇題對于順序存儲的有序表{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
3.單項選擇題有一個長度為10的有序表,按折半查找對該表進行查找,在等概率情況下查找成功的平均比較次數(shù)為()。
A.29/9
B.26/10
C.31/10
D.29/10
4.單項選擇題采用順序查找方法查找長度為n的線性表時,每個元素的平均查找長度為()。
A.(n-1)/2
B.(n+1)/2
C.n
D.n/2
5.單項選擇題對線性表進行二分查找時,要求線性表必須()。
A.以順序存儲方式
B.以順序存儲方式,且數(shù)據(jù)元素有序
C.以鏈接存儲方式,且數(shù)據(jù)元素有序
D.以鏈接存儲方式
最新試題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型:問答題
以下有關(guān)聯(lián)通圖的說法不正確的是()。
題型:單項選擇題
設(shè)順序存儲的錢性表長度為n,對于刪除操作,設(shè)刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
題型:填空題
設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項選擇題
以于說法正確的是()。
題型:單項選擇題
串函數(shù)StrCat(a,b)的功能是進行串()。
題型:填空題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題