A.對于兩個(gè)鏈表來說，刪除首節(jié)點(diǎn)的操作，其時(shí)間復(fù)雜度都是O（1）
B.對于兩個(gè)鏈表來說，刪除尾節(jié)點(diǎn)的操作，其時(shí)間復(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；
A.O（log2n）
B.O（1）
C.O（n2）
D.O（n）
A.n
B.m
C.MIN（m，n）
D.不確定
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？