A.O（log2n）
B.O（n）
C.O（1）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
A.1
B.2
C.3
D.4
A.對于兩個鏈表來說，刪除首節(jié)點的操作，其時間復(fù)雜度都是O（1）
B.對于兩個鏈表來說，刪除尾節(jié)點的操作，其時間復(fù)雜度都是O（n）
C.循環(huán)鏈表要比非循環(huán)鏈表占用更多的內(nèi)存空間
D.h1和h2是不同類型的變量
A.O（nlog2n）
B.O（1）
C.O（n）
D.O（n2）
A.p ->prior =q；q->next=p；p ->prior ->next=q；q ->prior=p ->prior；
B.q ->prior=p ->prior；p ->prior ->next=q；q->next=p；p ->prior =q->next；
C.q->next=p；p ->next=q；q->prior ->next=q；q->next=p；
D.p ->prior ->next=q；q->next=p；q ->prior =p->prior；p ->prior =q；
A.q->prior =p；p->next=q；p ->next ->prior =q；q ->next =p ->next；
B.q ->next =p ->next；p ->next ->prior =q；p->next=q；q->prior =p；
C.p->next=q；q->prior =p；q ->next =p ->next；p ->next ->prior =q；
D.p ->next ->prior =q；q->prior =p；p->next=q；q ->next =p ->next；
最新試題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
則該隊列中元素個數(shù)為（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？