正文內容

數據結構復習題答案(已修改)

2026-06-29 14:58 本頁面

　

【正文】一、選擇題( )。，在進行插入運算時( ). A. 僅修改頭指針　 B. 頭、尾指針都要修改 C. 僅修改尾指針、尾指針可能都要修改？( ) A. 隊列　　 B. 棧 C. 線性表　　 D. 二叉樹[m][n]，假設A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，問A[3][3](10)存放在（）位置，腳注(10)表示用10進制表示。 A．688 B．678 C．692 D．696( )。 ( ). A．2k1 +1 　　　D. 2k1[19]中，第一個元素放A[1]中，現進行二分查找，則查找A［3］的比較序列的下標依次為( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3，所需要的輔助存儲空間大致為( ) A. O（1）　　B. O（n）　　 C. O（1og2n） D. O（n2）（7，34，55，25，64，46，20，10）進行散列存儲時，若選用H（K）=K %9作為散列函數，則散列地址為1的元素有（）個， A．1 B．2 C．3 D．4，該圖至少應有( )條邊才能確保是一個連通圖。，f，r分別為隊首、隊尾指針，則插入s所指結點的操作為( )。A）fnext=c；f=s； B） rnext=s；r=s；C）snext=r；r=s； D） snext=f；f=s；（）。A）二叉樹中每個結點的度都為2 B）二叉樹的度為2C）一棵二叉樹的度可小于2 D）二叉樹中至少有一個結點的度2，則該二叉樹（）。A）所有的結點均無左孩子 B）所有的結點均無右孩子C）只有一個葉子結點 D）是任意一棵二叉樹，鍵值最小的結點一定（）。A）左指針為空 B）右指針為空C）左右指針均為空 D）左右指針均非空（）條邊。 A） n1 B） n C）n+1 D）n(n1)，頂點入度之和與頂點出度之和的比值（）。 A）1/2 B）1 C）2 D）4，則此二叉樹至少為（　　）結點。 A）2*h B）2*h1 C）2*h+1 D）h+118．設某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。 (A) n(n1)/2 (B) n(n1) (C) n2 (D) n2119．設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（）。 (A) 9 (B) 10 (C) 11 (D) 1220．設某有向圖中有n個頂點，則該有向圖對應的鄰接表中有（）個表頭結點。 (A) n1 (B) n (C) n+1 (D) 2n121．設一組初始記錄關鍵字序列(5，2，6，3，8)，以第一個記錄關鍵字5為基準進行一趟快速排序的結果為（）。 (A) 2，3，5，8，6 (B) 3，2，5，8，6 (C) 3，2，5，6，8 (D) 2，3，6，5，8，具有3個結點的二叉樹有( )種形態。 A）3 B）4 C）5 D）6，可能會出現在最后一趟開始之前，所有元素都不在其最終位置上是( ). A）堆排序 B）冒泡排序 C）快速排序 D）插入排序,79,56,38,40,84。用堆排序方法建立的初始堆為( )。A） 79,46,56,38,4

點擊復制文檔內容

環評公示相關推薦

數據結構復習題答案(已修改)

數據結構第章習題答案-資料下載頁

數據結構課程課后習題答案-資料下載頁

數據結構習題-資料下載頁

數據結構習題-資料下載頁

數據結構(第3版)習題答案-資料下載頁

數據結構習題及標準答案-資料下載頁

數據結構課習題參考答案-資料下載頁

數據結構練習題(含答案)-資料下載頁

數據結構與算法習題及答案-資料下載頁

數據結構習題_部分答案_全真模擬-資料下載頁

數據結構與算法課后習題答案-資料下載頁

高等學校——數據結構習題答案-資料下載頁

西安電子科技大學數據結構期末復習題-資料下載頁

數據結構習題庫-資料下載頁

數據結構課后習題-資料下載頁

數據結構復習題答案-wenkub.com

數據結構復習題答案(已改無錯字)

數據結構復習題答案-資料下載頁

數據結構復習題答案(參考版)

數據結構復習題答案-文庫吧資料