專升本《數據結構》一、（共75題，共150分）數據的基本單位是（）。（2分）數據元素 B.記錄 C.數據對象 D.數據項.標準答案：A（）是數據的不可分割的最小單位。（2分）A.數據對象.標準答案：DB.數據元素C.數據類型D.數據項3.算法的空間復雜度是對算法（）的度量。 （2分）A.時間效率B.空間效率C.可讀性D.健壯性.標準答案：B4.（）是限制了數據元素的內部結構僅為一個字符的線性表。（2分）A.棧.標準答案：BB.隊列C.串D.數組5.串的長度是指串中所含（）的個數。 （2分）A.不同字符B.不同字母C.相同字符D.所有字符.標準答案：D6.采用帶頭結點雙向鏈表存儲的線性表,在刪除一個元素時,需要修改指針（）次。（2分）A.1B.2C.3D.4.標準答案：B7.線性表的順序存儲結構是一種（）的存儲結構。（2分）A.順序存取B.隨機存取C.索引存取存取.標準答案：B

數組a[1]采用順序存儲，a[1]和a[m]地址分別為1024和1150,每個元素占2字節，則m是（）。 （2分）TOC\o"1-5"\h\z\o"CurrentDocument"64 B.32 C.16 D.8.標準答案：A深度為h的二叉樹,第h層最多有（）個結點。（2分）2121 D.2h.標準答案：Cm個結點的二叉樹，其對應的二叉鏈表共有（）個非空鏈域。 （2分）\o"CurrentDocument"1 C.2m 1.標準答案：B下面敘述錯誤的是（）。 （2分）順序表是借助物理單元相鄰表示數據元素之間的邏輯關系對于空隊列進行出隊操作過程中發生下溢現象有向圖的鄰接矩陣一定是對稱的具有相同的葉子個數和具有相同的葉子權值的赫夫曼樹不是唯一的.標準答案：C以下與數據的存儲結構無關的術語是（）。（2分）A.循環隊列 B.雙向鏈表 C.哈希表 D.數組.標準答案：D在一個長度為n的鏈式棧中出棧實現算法的時間復雜度為（）。（2分）TOC\o"1-5"\h\z\o"CurrentDocument"（1） （n）（n） （n2）.標準答案：A在具有k個度數為2的二叉樹中,必有（）個葉子結點。 （2分）\o"CurrentDocument"-1 C.2k 1.標準答案：D15.在關鍵字序列(10,20,30,40,50)中，采用折半法查找20,關鍵字之間比較需要()次。(2分)1 B.2 C.3 D.4.標準答案：C16某二叉樹的后序遍歷序列和和中序遍歷序列均為，該二叉樹的前序遍歷序列是()o(2分).標準答案：Bn個頂點的無向連通圖的生成樹，至少有()個邊。(2分)(1) (1)/2C.2n1.標準答案：D可以采用()這種數據結構，實現二叉樹的層次遍歷運算。 (2分)A.隊列 B樹 C.棧 D.集合.標準答案：A假設以數組A[01]存放循環隊列的元素，其頭指針指向隊頭元素、尾指旨向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為()o(2分)⑴％1= D.⑴％.標準答案：A經冒泡須E序法由到大須E序，第一趟B.(19,21,5,2,37)D.經冒泡須E序法由到大須E序，第一趟B.(19,21,5,2,37)D.(19,21,2,5,37)(19,21,37,5,2)(19,21,5,37,2).標準答案：B21.二叉鏈表適合作為()的存儲結構。(2分)D.森林A.隊列 B.二叉樹 C.D.森林.標準答案:22.設哈希（）函數為H（k）二k%17,其中k為關鍵字，關鍵字（）是同義詞。（2分）A.44,5,15 B.2&45,62C.6,57,125D.201,31,48.標準答案:TOC\o"1-5"\h\z23.下列各項鍵值（）序列不是堆的。 （2分）A.{94,68,23,16,5 B.{94,23,68,5,16C.{94,23,16,68,5 D.{94,16,68,23,5.標準答案:24.在下列排序方法中，（）的空間復雜度為O（n）。其中，n為參加須E序的元素個數。 （2分）A.選擇須E序 B.快速須E序 C.歸并須E序 D.冒泡須E序.標準答案:25.十字鏈表適合于（）選作存儲結構。 （2分）A.隊列C.邊或弧數較少的圖.標準答案:B.稀疏矩陣D.二叉樹26.基于數據的邏輯關系，數據的邏輯結構劃分為（）基本結構。（2分）A.6類 B5類C.4類D.3類.標準答案：CTOC\o"1-5"\h\z（）不是算法具有的5個特性之一。 （2分）A.有窮性 B.確定性 C.可行性 D.正確性.標準答案：D（2分）（2分）D.健壯性時間效率 B.空間效率 C.可讀"生線性表若采用鏈式存儲結構時，要求結點的存儲單元地址（）。（2分）必須是連續的 B.部分地址必須是連續的C.必須是不連續的 D.連續或不連續都可以.標準答案：D二維數組通常采用順序存儲，其優點是（）。（2分）便于增加存儲空間 B.防止下標溢出C.避免數據元素的移動 D.便于依據下標進行隨機存取.標準答案：D采用順序存儲的線性表，若表長為n在第i號元素之后插一一個元素時，需要移動（）個元素。（2分）11.標準答案：C若已知一個棧的入棧序列是1、2、3、4，其出棧序列不可能為。（2分）A.1、4、3、2 B.3、4、1、2 C.4、3、2、1 D.2、3、4、1.標準答案：B數組a[1..256]采用順序存儲，a的首地址為10,每個元素占2字TOC\o"1-5"\h\z節，貝Ua[21]的地址是（）。 （2分）A.10 B.30 C.50 D.70.標準答案：C深度為h的完全二叉樹至少有（）個葉子結點。 （2分）A.2（1）+1 B.2（2）+1C.21 D.22.標準答案：D若二叉樹對應的二叉鏈表共有m個非空鏈域，則該二叉樹有（）個結點的二叉樹。（2分）-1 C1 D.2m.標準答案：B下面敘述錯誤的是（）。（2分）A.單鏈表是借助指針表示數據元素之間的邏輯關系在順序棧的入棧操作過程中可能發生上溢現象具有相同的葉子個數和具有相同的葉子權值的赫夫曼樹是唯一的無向圖的鄰接矩陣一定是對稱的.標準答案：C以下（）術語與數據的存儲結構無關（2分）A.棧 B.哈希表 C.線索樹 D.雙向鏈表.標準答案：A在一個長度為n的鏈式隊列中入隊實現算法的時間復雜度為TOC\o"1-5"\h\z（）。 （2分）（1） （n）（n） （n2）.標準答案：A隊列的出隊操作是指（）操作。 （2分）A.隊尾刪除 B.隊頭刪除 C.隊尾插入 D.隊頭插入.標準答案：B在關鍵字序列（10,15,20,25,30）中采用折半法查找25,依次與（）關鍵字進行了比較。 （2分）A.30,25 B.20,25 C.20,30,25 D.25.標準答案：B16某二叉樹的前序遍歷序列和和中序遍歷序列分別為和,該二叉樹的后序遍歷序列是（）。（2分）.標準答案：A所占用的存儲空間大小僅與圖的頂點個數相關的存儲結構是（）。 （2分）A.鄰接表 B.逆鄰接表C.十字鏈表 D.鄰接矩陣.標準答案：D可以采用（）這種數據結構，實現圖的深度優先遍歷運算。 （2分）A.隊列 B樹 C.棧 D.集合.標準答案：C為扌旨針，則判斷表空的條*線性表采用帶頭結點單鏈表實現,為（）O（2分）為扌旨針，則判斷表空的條*.標準答案:C45.在關鍵字序列45.在關鍵字序列（35,10,15,20,25）中采用最低位優先排序（）基數須E序，第一趟之后所得結果為（）o（2分）A.10,20,15,25,35A.10,20,15,25,35C.20,10,35,25,1510,20,35,15,2520,10,35,15,2546.下列邏輯結構中，（）46.下列邏輯結構中，（）為線性結構。 （2分）A.棧B.隊列C.串.標準答案:D.二叉樹47.深度為3的二二叉樹可能的結點個數是（）。（2分）A.1B.2C.3D.4.標準答案:TOC\o"1-5"\h\z下列各項鍵值（）序列是大頂堆的。 （2分）\o"CurrentDocument"A.{23, 68,94,16, 5 B.{94, 68,23,16, 5\o"CurrentDocument"{94, 23,68,16, 5 D.{94, 16,68,23, 5.標準答案:下列（）是限制了插入和刪除操作的特殊線性表。 （2分）A.棧 A.棧 B.隊列 C.串D.數組.標準答案:對一棵二叉須E序樹，用（）方法進行遍歷，不_定得到各結點鍵值的有序序列。 （2分）A.先根遍歷.標準答案:B.中根遍歷C.后根遍歷D.層次遍歷51.數據的最小單位是（）o（2分）D.數據項A.數據元素 B.記錄 C.D.數據項.標準答案：D52.算法是對某一類問題求解步驟的有限序列。其中,有的5個特性之,一。（2分）A.有窮性B.正確性C.可讀性.標準答案：A（）是算法具D.健壯性TOC\o"1-5"\h\z（）是數據的邏輯結構。 （2分）D.十字鏈表A.順序表 B.鏈表 C.D.十字鏈表（）是限制了插入和刪除操作在一端進行的線性表。 （2分）A.棧 B.隊列 C.串 D.數組.標準答案：A（）是限制了插入和刪除操作分別在兩端進行的線性表。 （2分）A.棧 B.隊列 C.串 D.數組.標準答案：B用鏈表表示線性表的優點是（）。 （2分）便于插入和刪除便于隨機存取花費的存儲空間較川頁序存儲少數據元素的物理川頁序與邏輯川頁序相同.標準答案：A若已知一個棧的入棧序列是1、2、3、4,其出棧序列不可能為0o（2分）A.1、4、3、2 B2、3、4、1C.4、3、2、1D.3、4、1、2.標準答案：D串下列關于串的敘述中，正確的是（）。 （2分）2個串的長度相等，則2個串相等空串至少包一個空格替換操作可以實現字苻的刪除_個串的長度至少是1.標準答案：C深度為h的二叉樹，第h層至少有（）個結點。 （2分）A.0 B.1 C.8 D.16.標準答案：B假設n>0,在程序段{0（（1）^（1）B.:]2.標準答案：C下面敘述錯誤的是（）。 （2分）在集合{1,2,3,4,5中元素1是2的直接前驅二叉須E序樹的中序遍歷序列一定是有序的有3個結點的不同形態二叉樹的數目為5哈夫曼樹中所有結點的孩子數目只可能為2或者為0.標準答案：ATOC\o"1-5"\h\z以下數據結構中，（）是線性結構。 （2分）A.廣義表 B.二叉樹 C.稀疏矩陣 D.串.標準答案：D在一個長度為n的川頁序表中刪除一個元素的算法的時間復雜度為0o（2分）⑴ （n）(n2)如果一個樹含有n個葉子，則該樹必有（）的結點。 （2分）1 B.21 C.2n21.標準答案：D在關鍵字序列（10,15,20,25,30）中，采用折半法查找25,關鍵字之間比較需要（）次。（2分）A.1 B.2 C.34.標準答案：B16某二叉樹的前序遍歷序列和和中序遍歷序列均為，該二叉樹的后序遍歷序列是（）o（2分）.標準答案：Bm個頂點的有向完全圖有（）個弧。（2分）（1）/21（1）.標準答案：D下列各項鍵值（）序列不是堆的。 （2分）A.{94,68,16C.{94,23,5.標準答案:23, 16, 5 B.{94,23, 68, 5,68, 16, 5 D.{94,16, 68, 23,D69.設單鏈表中指針p指向結點A,q指向新元素結點，若要A之后插>一個新元素，則所需修改指針的操作為（）o（2分）>,??,>?,>>,?.標準答案：B70.在關鍵字序列70.在關鍵字序列(149,138,165,197,176,113,低位優先須E序（）基數須E序，第一趟之后所得結果為（）A.149,138,165,197,176,113,127B.128,149,165,197,113,176,127C.128,149,165,197,113,127,176D.113,127,138,149,165,176,197.標準答案:B127）中采用最□ （2分）71.下列術語表示的數據中，（）是同義語。（2分）A.結點 B.數據元素 C.頂點 D.數據項.標準答案