您可能感興趣的試卷
你可能感興趣的試題
A.9
B.8
C.34
D.35
A.10
B.9
C.7
D.8
A.212，214，216，218
B.216，214，212，218
C.214，212，218，216
D.218，216，212，214
A.head=head→next；p=NULL
B.head=head→next；p→next=head
C.head→next=p→next
D.head=head→next；p→next=NULL
A.f→next=p；f=p
B.r→next=p；r=p
C.p→next=r；r=p
D.p→next=f；f=p
最新試題
以下有關(guān)聯(lián)通圖的說法不正確的是（）。
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。
在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
設(shè)head1和P1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個關(guān)鍵的賦值語句（不用完整程序，結(jié)點的鏈域為next）。
以于說法正確的是（）。
設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
采用順序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。