單項選擇題
順序查找不論在順序線性表中還是在鏈式線性表中的時間復(fù)雜度為（）
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)某棵三叉樹中有40個結(jié)點，則該三叉樹的最小高度為（）
A.3
B.4
C.5
D.6
2.單項選擇題一趟排序結(jié)束后不一定能夠選出一個元素放在其最終位置上的是（）
A.堆排序
B.冒泡排序
C.快速排序
D.希爾排序
3.單項選擇題設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）
A.空或只有一個結(jié)點
B.高度等于其結(jié)點數(shù)
C.任一結(jié)點無左孩子
D.任一結(jié)點無右孩子
4.單項選擇題時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O（nlog2n）的是（）
A.堆排序
B.冒泡排序
C.希爾排序
D.快速排序
5.單項選擇題設(shè)一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點，則其判空條件是（）
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題