單項選擇題在關鍵字序列(10,15,20,25,30)中采用折半法查找25,依次與()關鍵字進行了比較。
A.30,25
B.20,25
C.20,30,25
D.25
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題隊列的出隊操作是指()操作。
A.隊尾刪除
B.隊頭刪除
C.隊尾插入
D.隊頭插入
2.單項選擇題在一個長度為n的鏈式隊列中入隊實現(xiàn)算法的時間復雜度為()
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
3.單項選擇題以下()術語與數(shù)據(jù)的存儲結構無關。
A.棧
B.哈希表
C.線索樹
D.雙向鏈表
4.單項選擇題若二叉樹對應的二叉鏈表共有m個非空鏈域,則該二叉樹有()個結點的二叉樹。
A.m
B.m-1
C.m+1
D.2m
5.單項選擇題深度為h的完全二叉樹至少有()個葉子結點。
A.2(h-1)+1
B.2(h-2)+1
C.2h-1
D.2h-2
最新試題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題