A.O(n)
B.O(n2)
C.O(log2n)
D.O(1)
您可能感興趣的試卷
你可能感興趣的試題
A.4
B.5
C.6
D.7
散列表表長m=14,散列函數(shù)為h(k)=k%11,表中已有4個記錄,如果用二次探測再散列處理沖突,關(guān)鍵字為49的記錄的存儲地址是()。
A.8
B.3
C.5
D.9
A.小于m的最大奇數(shù)
B.小于m的最大素數(shù)
C.小于m的最大偶數(shù)
D.小于m的最大合數(shù)
A.1
B.2
C.3
D.4
A.1.5
B.1.7
C.2
D.2.3
最新試題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個空間的方法)
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。