問答題在何種線索樹中,線索對求指定結(jié)點在相應次序下的前驅(qū)和后繼并無幫助?

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題樹使用孩子鏈表的存儲結(jié)構(gòu)的優(yōu)點之一是()比較方便。

A.判斷兩個指定結(jié)點是不是兄弟
B.找指定結(jié)點的雙親
C.判斷指定結(jié)點在第幾層
D.計算指定結(jié)點的度數(shù)

5.單項選擇題若以第二種方法表示循環(huán)隊列,循環(huán)隊列的隊空條件為()。

A.(Q.rear+1)%QueueSize==(Q.front+1)%QueueSize;
B.(Q.rear+1)%QueueSize==Q.front+1;
C.(Q.rear+1)%QueueSize==Q.front;
D.Q.rear==Q.front;

6.單項選擇題若以第二種方法表示循環(huán)隊列,循環(huán)隊列的隊滿條件為()。

A.(Q.rear+1)%QueueSize==(Q.front+1)%QueueSize;
B.(Q.rear+1)%QueueSize==Q.front+1;
C.(Q.rear+1)%QueueSize==Q.front;
D.Q.rear==Q.front;

7.單項選擇題若以第二種方法表示循環(huán)隊列,循環(huán)隊列的出隊操作為()。

A.Q.fornt=(Q.front+1)%QueueSize;
B.Q.fornt=Q.front+1;
C.Q.rear=(Q.rear+1)%QueueSize;
D.Q.rear=Q.rear+1;

8.單項選擇題若以第二種方法表示循環(huán)隊列,循環(huán)隊列的入隊操作應為()。

A.Q.rear=Q.rear+1;sq.data[Q.rear]=x;
B.Q.data[Q.rear]=x;Q.rear=Q.rear+1;
C.Q.rear=(Q.rear+1)%QueueSize;Q.data[Q.rear]=x;
D.Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%QueueSize;

9.單項選擇題設一個棧的進棧序列是6,5,4,3,2,1,則不是合法的出棧序列為()。

A.5,4,3,6,1,2
B.4,5,3,1,2,6
C.3,4,6,5,2,1
D.2,3,4,1,5,6

最新試題

單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。

題型:問答題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

則該隊列中元素個數(shù)為()

題型:單項選擇題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()

題型:單項選擇題

采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項選擇題