填空題已知有序表為（12，18，24，35，47，50，62，83，90，115，134），當用折半查找90時，需進行（）次查找可確定成功。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對線性表進行折半查找時，要求線性表必須（）。
A.以順序方式存儲
B.以順序方式存儲，且結點按關鍵字有序排列
C.以鏈式方式存儲
D.以鏈式方式存儲，且結點按關鍵字有序排列
2.單項選擇題解決散列法中出現(xiàn)的沖突問題常采用的方法是（）。
A.數(shù)字分析法、除余法、平方取中法
B.數(shù)字分析法、除余法、線性探測法
C.數(shù)字分析法、線性探測法、多重散列法
D.線性探測法、多重散列法、鏈地址法
3.單項選擇題對一棵二叉排序樹按（）遍歷，可得到結點值從小到大的排列序列。
A.先序
B.中序
C.后序
D.層次
4.單項選擇題在各種查找方法中，平均查找承擔與結點個數(shù)n無關的查找方法是（）。
A.順序查找
B.折半查找
C.哈希查找
D.分塊查找
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題