-----WORD格式-----WORD格式--可編輯--專業資料---------完整版學習資料分享----專升本《數據結構》（75150）數據的基本單位是（。（2分）A.數據元素 記錄 數據對象 數據項.標準答案：A（）（2）A.數據對象 數據元素 數據類型 數據項.標準答案：D算法的空間復雜度是對算法（）（2）A.時間效率 空間效率 可讀性 健壯性.標準答案：B（）是限制了數據元素的內部結構僅為一個字符的線性表。（2分A.棧 隊列 串 數組.標準答案：B串的長度是指串中所含（）（2）A.不同字符 不同字母 相同字符 所有字符.標準答案：D指針（）（2）.標準答案：B線性表的順序存儲結構是一種（）的存儲結構。（2分A.順序存取 隨機存取 索引存取 存取.標準答案：B數組a[1..m]采用順序存儲，a[1]和a[m10242m（）（2）.標準答案：A深度為hh（）（2）.標準答案：Cm個結點的二叉樹，其對應的二叉鏈表共有（）個非空鏈域。分）+1.標準答案：B下面敘述錯誤的是（）（2）A.順序表是借助物理單元相鄰表示數據元素之間的邏輯關系B.對于空隊列進行出隊操作過程中發生下溢現象C.有向圖的鄰接矩陣一定是對稱的D.具有相同的葉子個數和具有相同的葉子權值的赫夫曼樹不是唯一的.標準答案：C以下與數據的存儲結構無關的術語是（）（2）A.循環隊列 雙向鏈表 哈希表 數組.標準答案：D在一個長度為n。分）(1) (logn)(n) .標準答案：A在具有k2（）（2）+1.標準答案：D15.在關鍵字序列（10,20,30,40,50）中，采用折半法查找20之間比較需要（）（2）.標準答案：C16abcd的前序遍歷序列是（）（2）.標準答案：Bn個頂點的無向連通圖的生成樹，至少有（）個邊。（2分(n-1) (n-1)/2.標準答案：D可以采用（）這種數據結構，實現二叉樹的層次遍歷運算（2分A.隊列 樹 棧 集合.標準答案：AA［0..n-1］frontrear前提下，隊列空的判定條件為（）（2）==front B.(front+1)％n==rear+1==front D.(rear+1)％n==front.標準答案：A序列（21，19，37，5，2）所得結果為（）（2）A.(19，21，37，5，2) B.(19，21，5，2，37)C.(19，21，5，37，2) D.(19，21，2，5，37).標準答案：B二叉鏈表適合作為（）（2）A.隊列 二叉樹 樹 森林.標準答案：B,C,D設哈希(HashH(k)=k%k（2）,5,15 ,45,62 ,57,125 ,31,48.標準答案：B,C,D下列各項鍵值（）（2）A.{94，68，23，16，5 B.{94，23，68，5，16C.{94，23，16，68，5 D.{94，16，68，23，5.標準答案：C,D在下列排序方法中，（）O(n)。其中，n（2）A.選擇排序 快速排序 歸并排序 冒泡排序B,C十字鏈表適合于（）選作存儲結構。（2分A.隊列 稀疏矩陣C.邊或弧數較少的圖 二叉樹.標準答案：B,C基于數據的邏輯關系，數據的邏輯結構劃分為（）基本結構。分）類 類 類 類.標準答案：C（）5（2）A.有窮性 確定性 可行性 正確性.標準答案：D算法的時間復雜度是對算法（）（2）A.時間效率 空間效率 可讀性 健壯性.標準答案：A。（2分）A.必須是連續的 部分地址必須是連續的C.必須是不連續的 連續或不連續都可以.標準答案：D二維數組通常采用順序存儲，其優點是（）。（2分A.便于增加存儲空間 防止下標溢出C.避免數據元素的移動 便于依據下標進行隨機存取.標準答案：Dni元素時，需要移動（）（2）+1 +1.標準答案：C若已知一個棧的入棧序列是1、2、3、4，其出棧序列不可能為 （2）、4、3、2 、4、1、2 、3、2、1 、3、4、1.標準答案：Ba[1..256]采用順序存儲，a102節，則a[21]的地址是（）（2）.標準答案：C深度為h（）（2）(h-1)+1 (h-2)+1.標準答案：Dm（）（2）+1.標準答案：B下面敘述錯誤的是（）（2）A.單鏈表是借助指針表示數據元素之間的邏輯關系B.在順序棧的入棧操作過程中可能發生上溢現象C.具有相同的葉子個數和具有相同的葉子權值的赫夫曼樹是唯一的D.無向圖的鄰接矩陣一定是對稱的.標準答案：C以下（）（2）A.棧 哈希表 線索樹 雙向鏈表.標準答案：A在一個長度為n（分）(1) (logn)(n) .標準答案：A隊列的出隊操作是指（）（2）A.隊尾刪除 隊頭刪除 隊尾插入 隊頭插入.標準答案：B40.（2）,25 ,25 ，30，25.標準答案：B16abcd該二叉樹的后序遍歷序列是（）（2）.標準答案：A所占用的存儲空間大小僅與圖的頂點個數相關的存儲結構（分）A.鄰接表 逆鄰接表C.十字鏈表 鄰接矩陣.標準答案：D可以采用（）這種數據結構，實現圖的深度優先遍歷運算（2分A.隊列 樹 棧 集合.標準答案：C件為（）（2）==NULL !=NULL>next==NULL >next!=NULL.標準答案：C在關鍵字序列基數排序，第一趟之后所得結果為（）（2），20，15，25，35 ，20，35，15，25，10，35，25，15 ，10，35，15，25.標準答案：B下列邏輯結構中，（）（2）A.棧 隊列 串 二叉樹.標準答案：A,B,C3（）（2）.標準答案：A,B下列各項鍵值（）序列是大頂堆的。（2分）A.{23，68，94，16，5 C.{94，23，68，16，5 D.{94，16，68，23，5.標準答案：B,C下列（）是限制了插入和刪除操作的特殊線性表。（2分A.棧 隊列 串 數組.標準答案：A,B對一棵二叉排序樹，用（）（2）A.先根遍歷 中根遍歷 后根遍歷 層次遍歷.標準答案：A,C,D51.數據的最小單位是（）。A.數據元素 記錄（2）C.數據對象D.數據項.標準答案：D算法是對某一類問題求解步驟的有限序列。其中，（）5（2）A.有窮性 正確性 可讀性 健壯性.標準答案：A（）（2）順序表 鏈表 線性表 十字鏈表.標準答案：C（）是限制了插入和刪除操作在一端進行的線性表。（2分A.棧 隊列 串 數組.標準答案：A（）是限制了插入和刪除操作分別在兩端進行的線性表。（2分A.棧 隊列 串 數組.標準答案：B用鏈表表示線性表的優點是（）（2A.便于插入和刪除便于隨機存取花費的存儲空間較順序存儲少數據元素的物理順序與邏輯順序相同.標準答案：A1234，其出棧序列不可能為（）。（2）、4、3、2 、3、4、1 、3、2、1 、4、1、2.標準答案：D串下列關于串的敘述中，正確的是（）（22B.空串至少包一個空格C.替換操作可以實現字符的刪除D.一個串的長度至少是1.標準答案：C深度為hh（）（2）.標準答案：B假 設 n≥0 ， 在 程 序 段｛y=0;while((y+1)*(y+1)B.[].標準答案：C下面敘述錯誤的是（）（2）A.在集合{1，2，3，4，512B.二叉排序樹的中序遍歷序列一定是有序的C.35D.哈夫曼樹中所有結點的孩子數目只可能為2或者為0.標準答案：A以下數據結構中，（）（2）A.廣義表 B.二叉陣 串

C.稀疏矩.標準答案：D在一個長度為n的順序表中刪除一個元素的算法的時間復雜度為（）（2）(1) (logn)(n) .標準答案：Chuffmann（）分）+1 +1.標準答案：D65.在關鍵字序列（10,15,20,25,30）中，采用折半法查找25之間比較需要（）（2）.標準答案：B16abcd的后序遍歷序列是（）（2）.標準答案：Bm個頂點的有向完全圖有（）個弧。（2分(m-1)/2 +1(m-1).標準答案：D下列各項鍵值（）（2）A.{94，68，23，16，5 B.{94，23，68，516C.{94，23，68，16，5 D.{94，16，68，235.標準答案：D設單鏈表中指針p指向結點A一個新元素，則所需修改指針的操作為（）（2）>next=q，q->next=p->next>next=p->next，p->next=q>next=q->next，q->next=p>next=p，q->next=p->next.標準答案：B70.在關鍵字序列(LSD)基數排序，第一趟之后所得結果為（）（2），138，165，197，176，113，