數(shù)據(jù)結(jié)構(gòu)復(fù)習題答案(已修改)
2025-07-04 14:58 本頁面
【正文】 一、選擇題( )。 ，在進行插入運算時( ). A. 僅修改頭指針 B. 頭、尾指針都要修改 C. 僅修改尾指針 、尾指針可能都要修改？( ) A. 隊列 B. 棧 C. 線性表 D. 二叉樹[m][n]，假設(shè)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]中，現(xiàn)進行二分查找，則查找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作為散列函數(shù)，則散列地址為1的元素有（ ）個， A．1 B．2 C．3 D．4，該圖至少應(yīng)有( )條邊才能確保是一個連通圖。 ，f，r分別為隊首、隊尾指針，則插入s所指結(jié)點的操作為( )。A）fnext=c；f=s； B） rnext=s；r=s；C）snext=r；r=s； D） snext=f；f=s；（ ）。A）二叉樹中每個結(jié)點的度都為2 B）二叉樹的度為2C）一棵二叉樹的度可小于2 D）二叉樹中至少有一個結(jié)點的度2，則該二叉樹（ ）。A）所有的結(jié)點均無左孩子 B）所有的結(jié)點均無右孩子C）只有一個葉子結(jié)點 D）是任意一棵二叉樹，鍵值最小的結(jié)點一定（ ）。A）左指針為空 B）右指針為空C）左右指針均為空 D）左右指針均非空（ ）條邊。 A） n1 B） n C）n+1 D）n(n1)，頂點入度之和與頂點出度之和的比值（ ）。 A）1/2 B）1 C）2 D）4，則此二叉樹至少為（ ?。┙Y(jié)點。 A）2*h B）2*h1 C）2*h+1 D）h+118．設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有（ ）條邊。 (A) n(n1)/2 (B) n(n1) (C) n2 (D) n2119．設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為（ ）。 (A) 9 (B) 10 (C) 11 (D) 1220．設(shè)某有向圖中有n個頂點，則該有向圖對應(yīng)的鄰接表中有（ ）個表頭結(jié)點。 (A) n1 (B) n (C) n+1 (D) 2n121．設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個記錄關(guān)鍵字5為基準進行一趟快速排序的結(jié)果為（ ）。 (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個結(jié)點的二叉樹有( )種形態(tài)。 A）3 B）4 C）5 D）6，可能會出現(xiàn)在最后一趟開始之前，所有元素都不在其最終位置上是( ). A） 堆排序 B） 冒泡排序 C）快速排序 D） 插入排序,79,56,38,40,84。用堆排序方法建立的初始堆為( )。A） 79,46,56,38,4
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1