下列是順序存儲線性表排序的算法問:此算法的時間復雜性為()。
A.O(n)
B.(n2)
C.(n*i)
D.(n*j)
您可能感興趣的試卷
你可能感興趣的試題
A.隊首
B.隊首或隊尾
C.隊尾
D.任意位置
A. front = =rear
B. (front-1)%n= =rear
C. (rear+1)%n= =front
D. (rear-1)%n= = front
A. front = =rear
B. (front-1)%n= =rear
C. (rear+1)%n= =front
D. (rear-1)%n= = front
A.S.top= =-1
B.S.top= =0
C.S.top= =MaxSize
D.S.top= =MaxSize-1
A.棧頂
B.棧底
C.棧頂或棧底
D.任意位置
最新試題
則該隊列為空隊列的條件為()
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
則該隊列中元素個數(shù)為()
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
設二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。