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

_08004150[題型]:單選[分數(shù)]:21.n個頂點的無向連通網(wǎng)的最小成本樹，至少有（）個邊。A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2.m個頂點的連通無向圖，至少有（）個邊。A.m(m-1)B.m(m-1)/2C.m-1D.m答案:C空串的長度是（。A.0B.2C.1D.3答案:AA［0..n-1］frontrear隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為。A.(front+1)％n==rearB.(rear+1)％n==frontC.rear+1==frontD.rear==front答案:D可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)二叉樹的層次遍歷運算。A.集合B.棧C.隊列D.樹答案:C線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。A.隨機存取B.Hash存取C.順序存取D.索引存取答案:A采用帶頭結(jié)點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針（）次。A.3B.1C.4D.2答案:D隊列的出隊操作是指（）操作。B.隊尾刪除C.隊頭插入D.答案:A在關(guān)鍵字序列（10,15,20,25,30）25，關(guān)鍵字之間比較需要（）次。A.3B.2C.1D.4答案:B串下列關(guān)于串的敘述中，正確的是（。A.2個串的長度相等，則2個串相等C.空串至少包一個空格D.一個串的長度至少是1答案:Bn個非空鏈域，則該二叉樹有（）個結(jié)點的二叉樹。A.nB.n+1C.2nD.n-1答案:D下面敘述錯誤的是（。1的個數(shù)等于對應的頂點度借助于隊列可以實現(xiàn)對二叉樹的層遍歷D.棧的特點是先進后出答案:C（）是算法具有的5個特性之一。B.有窮性C.正確性D.答案:B隊列的入隊操作是在（）進行的。B.指定位置C.隊尾D.在關(guān)鍵字序列（10,15,20,25,30）20，依次與（）關(guān)鍵字進行了比較。A.30,20B.40,20C.30,10,20D.20答案:C線性表采用帶頭結(jié)點單鏈表實現(xiàn)，head為頭指針，則判斷表空的條件為（。head==NULLC.head!=NULLD.head->next==NULL答案:D隊列采用循環(huán)隊列存儲的優(yōu)點是（。B.防止隊列溢出C.便于隨機存取D.避免數(shù)據(jù)元素的移動答案:D在一個長度為n的鏈式棧中出棧實現(xiàn)算法的時間復雜度為（。A.O(1)B.O(n)C.O(logn)D.O(n2)19.在關(guān)鍵字序列（149，138，165，197，176，113，127）中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為（。A.149，138，165，197，176，113，127B.128，149，165，197，113，127，176C.128，149，165，197，113，176，127D.113，127，138，149，165，176，197答案:C20.（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。A.鏈表B.C.D.順序表答案:B數(shù)據(jù)的基本單位是（。B.記錄C.數(shù)據(jù)項D.答案:A在一個長度為n的鏈式隊列中入隊實現(xiàn)算法的時間復雜度為（。A.O(n2)B.O(logn)C.O(1)D.O(n)以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（。B.哈希表C.雙向鏈表D.數(shù)組基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。A.4類B.3類C.5類D.6類答案:A（）是線性結(jié)構(gòu)。棧C.D.二叉樹答案:A某二叉樹的前序遍歷序列和和中序遍歷序列分別為c和bca（。cbaB.abcC.bcaD.acb答案:A若已知一個棧的入棧序列是1、2、3、4，其出棧序列不可能為 。1、4、3、B.3、4、1、2C.2、3、4、1D.4、3、2、答案:B隊列的出隊操作是在（）進行的。B.任意位置C.隊頭D.29.m個結(jié)點的二叉樹，其對應的二叉鏈表共有（）個非空鏈域。A.2m+1B.m+1C.2mD.m答案:B下面敘述錯誤的是（。樹的結(jié)點度是指結(jié)點的分支數(shù)C.空串的長度為零D.借助于?？梢詫崿F(xiàn)對圖的深度優(yōu)先遍歷答案:B采用帶頭結(jié)點雙向鏈表存儲的線性表，在插入一個元素時，需要修改指針（）次。A.1B.2C.3D.4答案:Dhuffmann個葉子，則該樹必有（）的結(jié)點。A.n+1B.2n-1C.2n+1D.2n答案:Bhh層至少有（）個結(jié)點。A.1B.16C.8D.0答案:A34.數(shù)組]采用順序存儲，a的首地址為10，每個元素占2字節(jié)，則]的地址是（。A.70B.10C.30D.50答案:D35.（）不是算法具有的5個特性之一。A.可行性B.正確性C.有窮性D.確定性答案:Bn的完全二叉樹最多有（）個結(jié)點。2nC.2n-1D.2n+1答案:C在關(guān)鍵字序列(LSD)得結(jié)果為（。A.20，10，35，25，15B.20，10，35，15，25C.10，20，35，15，25D.10，20，15，25，35答案:C線性表采用順序存儲的優(yōu)點是（。便于刪除C.便于隨機存取D.便于插入答案:C可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)表達式中左右括號是否配對出現(xiàn)判別的運算。B.棧C.集合D.樹答案:B某二叉樹的后序遍歷序列和和中序遍歷序列分別為a和bca（。acbB.bcaC.abcD.cba答案:C_08004150[題型]:單選[分數(shù)]:21.在關(guān)鍵字序列（10,20,30,40,50）中，采用折半法查找20，關(guān)鍵字之間比較需要（）次。A.2B.4C.1D.3答案:D在一個長度為n的鏈式棧中出棧實現(xiàn)算法的時間復雜度為（。A.O(n2)B.O(n)C.O(1)D.O(logn)答案:C線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。A.隨機存取B.Hash存取C.索引存取D.順序存取答案:A4.（）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個字符的線性表。A.串B.數(shù)組C.隊列D.棧答案:CA［0..n-1］frontrear隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為。A.(front+1)％n==rearB.(rear+1)％n==frontC.rear==frontD.rear+1==front答案:C序列21，19，37，5）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（。A.(19，21，5，2，37)B.(19，21，2，5，37)C.(19，21，37，5，2)D.(19，21，5，37，2)答案:A某二叉樹的后序遍歷序列和和中序遍歷序列均為d，該二叉樹的前序遍歷序列是（。A.dcbaB.abcdC.dbcaD.acbd采用帶頭結(jié)點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針（）次。A.1B.4C.2D.3答案:Cn個頂點的無向連通圖的生成樹，至少有（）個邊。A.2nB.n(n-1)/2C.n(n-1)D.n-1答案:D以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（。B.循環(huán)隊列C.哈希表D.數(shù)組算法的空間復雜度是對算法（）的度量。B.時間效率C.健壯性D.可讀性答案:Ahh層最多有（）個結(jié)點。A.hB.2h-1C.2h-1D.2h答案:Ck2的二叉樹中，必有（）個葉子結(jié)點。k+1C.2kD.k答案:A串的長度是指串中所含（）的個數(shù)。B.不同字符C.不同字母D.答案:D數(shù)據(jù)的基本單位是（。B.數(shù)據(jù)項C.數(shù)據(jù)對象D.記錄m個結(jié)點的二叉樹，其對應的二叉鏈表共有（）個非空鏈域。A.m-1B.2mC.m+1D.m答案:C可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)二叉樹的層次遍歷運算。A.隊列B.樹C.棧D.18.（）是數(shù)據(jù)的不可分割的最小單位。A.B.數(shù)據(jù)項C.數(shù)據(jù)元素D.答案:Ba[1..m]采用順序存儲，a[1]a[m]102411502m是（A.16B.64C.8D.32答案:B下面敘述錯誤的是（。有向圖的鄰接矩陣一定是對稱的具有相同的葉子個數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系答案:A_08004150[題型]:多選[分數(shù)]:2（）的空間復雜度為)。其中，n為參加排序的元素個數(shù)。A.歸并排序B.冒泡排序C.選擇排序D.快速排序答案:A,D十字鏈表適合于（）選作存儲結(jié)構(gòu)。A.二叉樹B.隊列C.稀疏矩陣D.邊或弧數(shù)較少的圖答案:C,D設哈希(Hash)H(k)k17,k為關(guān)鍵字，關(guān)鍵字()是同義詞。A.44,5,15B.201,31,48C.28,45,62D.6,57,125答案:B,C,D下列各項鍵值（）A.{94，16，68，23，5}B.{94，68，23，16，5}C.{94，23，68，5，16}D.{94，23，16，68，5}答案:A,D二叉鏈表適合作為（）的存儲結(jié)構(gòu)。A.隊列B.二叉樹C.樹D.森林答案:B,C,D_08004150[題型]:多選[分數(shù)]:2（）是同義語。A.頂點B.結(jié)點C.數(shù)據(jù)項D.數(shù)據(jù)元素答案:A,B,D構(gòu)造哈希(Hash)函數(shù)的方法有（）等。A.平方取中法B.折疊法C.除留余數(shù)法D.開放尋址法答案:A,B,C若已知一個棧的入棧序列是(1，2，3，4)，其可能出棧序列為（。A.(3，1，2，4)B.(4，3，1，2)C.(1，2，3，4)D.(4，3，2，1)答案:C,D（）的最壞時間復雜度為)。其中，n為參加排序的元素個數(shù)。A.選擇排序B.冒泡排序C.快速排序D.歸并排序答案:A,B,C下列各項鍵值（）A.{5，23，68，16，94}B.{5，23，16，68，94}C.{5，94，16，23，68}D.{5，16，23，68，94}答案:B,D設哈希(Hash)H(k)=k%17,k為關(guān)鍵字，關(guān)鍵字()是同義詞。A.44,5,15B.28,45,62C.201,31,48D.6,57,125答案:B,C,D下列各項