A.226
B.322
C.342
D.341
您可能感興趣的試卷
你可能感興趣的試題
A.O（n）
B.O（n2）
C.O（1）
D.以上都不對
某環(huán)形隊列的元素類型為char，隊頭指針front指向隊頭元素的前一個位置，隊尾指針rear指向隊尾元素，如圖所示，則隊中元素為（）。
A.cdfgbca
B.abcd123456
C.abcd123456c
D.dfgbca
A.O（n）
B.O（1）
C.O（nlog2n）
D.O（n2）
A.順序表中所有元素的存儲地址是不連續(xù)的
B.順序表的存儲空間是預(yù)先分配的
C.鏈表中所有節(jié)點的地址是連續(xù)的
D.順序表不需要增加指針來表示元素之間的邏輯關(guān)系
設(shè)n是描述問題規(guī)模的非負(fù)整數(shù)，下面程序片段的時間復(fù)雜度為（）。?
x=1；?
while （x<n）?
x=3*x；
A.O（log3n）
B.O（nlog3n）
C.O（n）
D.O（n2）
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
則該隊列中元素個數(shù)為（）
則該隊列為空隊列的條件為（）
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）