您可能感興趣的試卷
你可能感興趣的試題
A.f->prior=p；f->next=p->next；p->next=f；p->next->prior=f；
B.p->next=f；f->prior=p；p->next->prior=f；f->next=p->next；
C.f->prior=p；f->next=p->next；p->next->prior=f；p->next=f；
D.p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；
A.102
B.98
C.100
D.106
A.8
B.7
C.63
D.63.5
A.表中的元素必須按由小到大或由大到下排序
B.除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后繼
C.線性表至少要求一個元素
D.每個元素都有一個直接前驅(qū)和一個直接后繼
A.21
B.19
C.20
D.25
最新試題
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
采用順序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中，p指向尾結(jié)點，要使該鏈表成為不帶頭結(jié)點的單向鏈表，可執(zhí)行（）。
以于說法正確的是（）。
試畫出題中二叉樹。
單向鏈表的鏈域為next，設(shè)指針p指向單向鏈表中的某個結(jié)點，指針S指向一個要插入鏈表的新結(jié)點，現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后，某學生采用以下語句：p->next==s；s->next==p->next；這樣做正確嗎？若正確則回答正確，若不正確則說明應如何改寫。
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試繪出a、b、c、d、e的大小關(guān)系。
設(shè)有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
假設(shè)用一個數(shù)組A[0...m-1]表示循環(huán)隊列，該隊列有一個隊頭指針front，但沒有隊尾指針rear，有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。（1）設(shè)置存儲結(jié)構(gòu)；（2）編寫實現(xiàn)隊列的三個基本運算：判空、判滿、入隊、出隊。
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。