A.n2
B.O（nlgn）
C.O（n）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
A.最早插入隊(duì)列中的元素總是最后被刪除
B.當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先
C.每當(dāng)有刪除操作時(shí)，總是要先做一次插入操作
D.每次從隊(duì)列中刪除的總是最早插入的元素
A.對(duì)隊(duì)列中的元素排序
B.取出最近進(jìn)隊(duì)的元素
C.在隊(duì)頭元素之前插入元素
D.刪除隊(duì)頭元素
最新試題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
則該隊(duì)列中元素個(gè)數(shù)為（）
二叉樹(shù)的二叉鏈表類(lèi)型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
則該隊(duì)列為滿(mǎn)隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
則該隊(duì)列為空隊(duì)列的條件為（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。