專升本數據結構

一、單選（共20題,每題2分,共40分）.線性表若采用鏈式存儲結構時，要求結點的存儲單元地址（）。A.必須是連續(xù)的 B.連續(xù)或不連續(xù)都可以C.部分地址必須是連續(xù)的 D.必須是不連續(xù)的.在具有n個度數為2的二叉樹中，必有（）個葉子結點。A.n+1 B.n-1 C.n D.2n.下面敘述錯誤的是（）。A.哈夫曼樹中所有結點的孩子數目只可能為2或者為0B.在集合｛1,2,3,4,5｝中元素1是2的直接前驅C.有3個結點的不同形態(tài)二叉樹的數目為5D.二叉排序樹的中序遍歷序列一定是有序的.深度為h的二叉樹，第h層最多有（）個結點。A.2h B.2h-1 C.2h-1 D.h.設單鏈表中指針p指向結點A，若要刪除A的直接后繼，則所需修改指針的操作為（）。A.p->next=pB.p=p->nextC.p->next=p->next->nextD.p=p->next->next.數據元素的存儲結構,通常采用（）。B.順序和鏈式組合結構D.B.順序和鏈式組合結構D.鏈式結構C.m D.m+1C.散列結構.m個頂點的有向完全圖有（）個弧。A.m（m-1）/2 B.m（m-1）.數組a[1..32]采用順序存儲，a的首地址為1024,每個元素占4字節(jié)，則a[17]的地址是（）。A.1056 B.1072 C.1040 D.1088.若二叉樹對應的二叉鏈表共有m個非空鏈域，則該二叉樹有（）個結點的二叉樹。A.m-1 B.2m C.m+1 D.m.以下與數據的存儲結構無關的術語是（）。A.循環(huán)隊列 B.鏈表 C.棧 D.哈希表.在一個長度為n的順序表中插入一個元素的算法的時間復雜度為（）。A.O（logn） B.O（n2） C.O（n） D.O（1）.數據的邏輯結構在計算機內部存儲表示稱為為數據的（）。A.邏輯關系 B.數據結構C.數據元素的內部結構 D.物理結構.某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bcad，該二叉樹的后序遍歷序列C.4 D.5C.4 D.5C.4 D.5C.4 D.52.2.標準答案：A是（）。A.dcba B.cbda C.abcd D.dcba.下列給出的操作中，（）是允許對隊列進行的操作。A.按元素大小排序 B.刪除隊首元素C.取出最近進隊的元素 D.中間插入元素.算法的空間復雜度是對算法（）的度量。A.可讀性 B.時間效率 C.健壯性 D.空間效率.在關鍵字序列（10,20,30,40,50）中，采用折半法查找20，關鍵字之間比較需要（）次。A.1 B.3 C.4 D.2.（）是限制了插入和刪除操作分別在兩端進行的線性表。A.隊列 B.串 C.棧 D.數組.可以采用（）這種數據結構，實現圖的廣度優(yōu)先遍歷運算。A.樹 B.集合 C.隊列 D.棧19.序列（21，19，37，5，2）經直接插入排序法由小到大排序，第一趟后所得結果為（）。A.（19，21，5，37，2） B.（19，21，37，5，2）C.（19，21，5，2，37） D.（19，21，2，5，37）20.采用帶頭結點的單鏈表存儲的線性表，若表長為n,在第k（1WkWn+1）號元素之前插入一個元素時，需要移動指針（）次。A.k+1 B.k C.k-1 D.k-2二、多選（共5題,每題2分,共10分）.隊列的入隊操作是在（）進行的。A.任意位置 B.指定位置 C.隊頭 D.隊尾.在下列數據結構中，（）屬于非線性結構。A.圖 B.棧 C.串 D.樹.對一棵二叉排序樹，用（）方法進行遍歷，不一定得到各結點鍵值的有序序列。A.先根遍歷 B.層次遍歷 C.后根遍歷 D.中根遍歷.單鏈表可作為（）的存儲結構。A.廣義表 B.棧 C.隊列 D.線性表.下列是二叉樹4種常見的遍歷方法。其中，（）屬于深度優(yōu)先遍歷。A.層序遍歷 B.后序遍歷 C.中序遍歷 D.前序遍歷一、單選（共20題,每題2分,共40分）.標準答案：B.標準答案：B.標準答案：C.標準答案：C.標準答案：A.標準答案：B.標準答案：D.標準答案：A.標準答案：C.標準答案：C.標準答案：D.標準答案：B.標準答案：B.標準答案：D.標準答案：B.標準答案：A.標準答案：C.標準答案：B.標準答案：C二、多選（共5題,每題2分,共10分）.標準答案：D.標準答案：A,D.標準答案：A,B,C.標準答案：B,C,D.標準答案：B,C,D一、單項選擇題（本大題共20小題，每小題2.0分，共40分）.數據的邏輯結構在計算機內部存儲表示稱為為數據的（）。A.數據結構 B.邏輯關系C.物理結構 D.數據元素的內部結構.數據的邏輯結構是由（）部分組成的。A.2 B.3.（）不是算法具有的5個特性之一。A.有窮性 B.確定性 C.可行性D,正確性.數據元素的存儲結構，通常采用（）。A.順序結構 .（）不是算法具有的5個特性之一。A.有窮性 B.確定性 C.可行性D,正確性.數據元素的存儲結構，通常采用（）。A.順序結構 B.鏈式結構C.順序和鏈式組合結構 D.散列結構.算法是對某一類問題求解步驟的有限序列。其中，（）是算法具有的5個特性之一。A,有窮性 B,正確性 C,可讀性 D.健壯性.下列時間復雜度中，（）表示的復雜度是最高的。A.O（（logn）3） B.O（n2） C.O（nlogn） D.O（n）.算法的時間復雜度是對算法（）的度量。A.時間效率 B,空間效率 C,可讀性 D.健壯性.算法的空間復雜度是對算法（）的度量。A.時間效率 B,空間效率 C,可讀性D.健壯性.線性表的順序存儲結構是一種（）的存儲結構。A,順序存取 B,隨機存取 C,索引存取取D.Hash存.線性表采用順序存儲的優(yōu)點是（）。兒便于插入C,避免數據元素的移動8,便于隨機存取口,便于刪除.采用順序存儲的線性表，若表長為n,在第i號元素之后插入一個元素時，需要移動（）個元素。A.i+1B.iC.n-iD.n-i+1.在一個長度為n的順序表中插入一個元素的算法的時間復雜度為（）。A.O（1） B.O（logn） C.O（n） D.O（n2）.線性表采用帶頭結點單鏈表實現，head為頭指針，則判斷表空的條件為（）。A.head==NULL B.head!=NULL

C.head-C.head->next==NULLD.head->next!=NULL.采用帶頭結點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針（）次。A.1 B.2 C.3 D.4.線性表若采用鏈式存儲結構時，要求結點的存儲單元地址（）。A.必須是連續(xù)的 B.部分地址必須是連續(xù)的C.必須是不連續(xù)的 D.連續(xù)或不連續(xù)都可以.下面敘述錯誤的是（）。A.借助于隊列可以實現對二叉樹的層遍歷B.棧的特點是先進后出C.對于單鏈表進行插入操作過程中不會發(fā)生上溢現象D.在無向圖的鄰接矩陣中每行1的個數等于對應的頂點度.若二叉樹對應的二叉鏈表共有n個非空鏈域，則該二叉樹有（）個結點的二叉樹。TOC\o"1-5"\h\zA.n-1 B.n C.n+1 D.2n.在具有n個度數為2的二叉樹中，必有（）個葉子結點。A.n+2 B.n+1 C.n D.n-1.在關鍵字序列（10,20,30,40,50）中，采用折半法查找20，關鍵字之間比較需要（）次。A.1 B.2 C.3 D.4.在關鍵字序列（10,15,20,25,30）中采用折半法查找20，依次與（）關鍵字進行了比較。A.30,20 B.30,10,20 C.40,20 D.20二、多項選擇題（本大題共5小題，每小題2.0分，共10分）1.深度為3的二叉樹可能的結點個數是（）。A.1 B.2 C.3 D.4對一棵二叉排序樹T，用（）方法進行遍歷，不一定得到各結點鍵值的有序序列。A.先根遍歷 B.中根遍歷 C.后根遍歷 D.層次遍歷3.下列（）哈希函數構造方法所得的哈希函數，3.下列（）哈希函數構造方法所得的哈希函數，A.直接定地法 B.數字分析法使得查找時間復雜度通常不能到達0（1）。C.平方取中法 D.折疊法設哈希（Hash）函數為H（k戶k%17,其中k為關鍵字，關鍵字（）是同義詞。A.44,5,15 B.28,45,62 C.6,57,125 D.201,31,4816.C16.C下列各項鍵值（）序列不是堆的。A.{94，68，23，16，5} B.{94，23，68，5，16} C.{94，23，16，68，5} D.{94，16，68，23，5}一、單項選擇題（本大題共20小題，每小題2.0分，共40分）在每小題列出的備選項中只有一個符號合題目要求的，請將其選出并將“答題卡”的