專升本《數(shù)據(jù)結(jié)構(gòu)》-試卷-答案

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

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