吉林大學23春“計算機科學與技術”《數據結構》考試歷年高頻難、易錯點試題甄選答案附答案_第1頁
吉林大學23春“計算機科學與技術”《數據結構》考試歷年高頻難、易錯點試題甄選答案附答案_第2頁
吉林大學23春“計算機科學與技術”《數據結構》考試歷年高頻難、易錯點試題甄選答案附答案_第3頁
吉林大學23春“計算機科學與技術”《數據結構》考試歷年高頻難、易錯點試題甄選答案附答案_第4頁
吉林大學23春“計算機科學與技術”《數據結構》考試歷年高頻難、易錯點試題甄選答案附答案_第5頁
已閱讀5頁，還剩2頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

長風破浪會有時，直掛云帆濟滄海。吉林大學23春“計算機科學與技術”《數據結構》考試歷年高頻難、易錯點試題甄選答案附答案第I卷A.s->next=p->next;p->next=sB.q->next=s;s->next=pC.p->next=s->next;s->next=pD.p->next=s;s->next=q參考答案：B2.在最好和最壞情況下的時間復雜度均為O(nlogn)且穩定的排序方法是歸并排序。()A.正確B.錯誤參考答案：AA.正確性D.有窮性參考答案：ABCD4.帶頭結點的單鏈表head為空的判斷條件是()。A.head=NULLB.head->next=NULLC.head->next=head參考答案：B5.設棧的輸入序列是1，2，3，4，則1，4，3，2不可能是其出棧序列。()A.正確參考答案：B6.任何一棵二叉樹中至少有一個結點的度為2。()A.正確B.錯誤參考答案：B7.圖的存儲結構有()。A.鄰接矩陣B.鄰接表D.十字鏈表參考答案：ABCD8.當文件局部有序或文件長度較小的情況下，最佳的排序方法是()。A.直接插入排序B.直接選擇排序D.歸并排序參考答案：C9.對線性表，可進行如下基本操作：()C.刪除D.查找參考答案：ABCD10.鄰接多重表示法對于有向圖和無向圖的存儲都適用。()A.正確B.錯誤參考答案：A11.線性表是具有n個()的有限序列。B.字符C.數據元素D.數據項參考答案：C12.對于前序遍歷和中序遍歷結果相同的二叉樹為所有結點只有右孩子的二叉樹。()A.正確B.錯誤參考答案：A第II卷一.綜合考核(共12題)A.正確B.錯誤參考答案：A2.深度為6的二叉樹最多有()個結點。A.64B.63D.31參考答案：BA.數據的邏輯結構B.數據的存儲結構C.對數據施加的操作D.算法參考答案：ABC4.通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著()。A.數據元素具有同一特點B.不僅數據元素所包含的數據項的個數要相同，而且對應數據項的類型要一致C.每個數據元素都一樣D.數據元素所包含的數據項的個數要相等參考答案：B5.從具有n個結點的單鏈表中查找值等于x的結點時，在查找成功的情況下，平均需比較()個結點。A.nB.n/2C.(n-1)/2D.(n+1)/2參考答案：D6.在無向圖中，所有頂點的度數之和是所有邊數的()倍。B.1C.2D.4參考答案：C7.判斷一個表達式中左右括號是否匹配，采用棧實現較為方便。()A.正確B.錯誤參考答案：A8.具有n(n0)個頂點的無向圖最多含有n(n-1)/2條邊。()A.正確B.錯誤9.在圖的鄰接表存儲結構上執行深度優先搜索遍歷類似于二叉樹上的()。A.先根遍歷B.中根遍歷C.后根遍歷D.按層次遍歷參考答案：A10.對有序表的查找方式有以下幾種：()A.折半查找B.斐波那契查找C.插值查找D.二叉樹查找11.單鏈表中的頭結點就是單鏈表的第一個結點。()A.正確B.錯誤參考答案

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論