專科《數(shù)據(jù)結構》-試卷-答案

?？啤稊?shù)據(jù)結構》_試卷_答案?？啤稊?shù)據(jù)結構》_試卷_答案專科《數(shù)據(jù)結構》_試卷_答案xxx公司?？啤稊?shù)據(jù)結構》_試卷_答案文件編號：文件日期：修訂次數(shù)：第1.0次更改批準審核制定方案設計，管理制度?？啤稊?shù)據(jù)結構》一、（共75題,共150分）1.數(shù)據(jù)的邏輯結構在計算機內部存儲表示稱為為數(shù)據(jù)的（）。（2分）A.數(shù)據(jù)結構B.邏輯關系C.物理結構D.數(shù)據(jù)元素的內部結構.標準答案：C2.（）是數(shù)據(jù)的不可分割的最小單位。（2分）A.數(shù)據(jù)對象B.數(shù)據(jù)元素C.數(shù)據(jù)類型D.數(shù)據(jù)項.標準答案：D3.算法的時間復雜度是對算法（）的度量。（2分）A.時間效率B.空間效率C.可讀性D.健壯性.標準答案：A4.（）是限制了插入和刪除操作在一端進行的線性表。（2分）A.棧B.隊列C.串D.數(shù)組.標準答案：A5.數(shù)組通常采用順序存儲的優(yōu)點是（）。（2分）A.便于增加存儲空間B.便于依據(jù)下標進行隨機存取C.避免數(shù)據(jù)元素的移動D.防止下標溢出.標準答案：B6.采用帶頭結點雙向鏈表存儲的線性表，在插入一個元素時，需要修改指針（）次。（2分）.標準答案：D7.線性表的順序存儲結構是一種（）的存儲結構。（2分）A.順序存取B.隨機存取C.索引存取存取.標準答案：B8.數(shù)組a[1..256]采用順序存儲，a的首地址為10，每個元素占2字節(jié)，則a[21]的地址是（）。（2分）.標準答案：C9.深度為4的二叉樹，第4層至少有（）個結點。（2分）.標準答案：B10.若二叉樹對應的二叉鏈表共有11個非空鏈域，則該二叉樹有（）個結點的二叉樹。（2分）.標準答案：A11.下面敘述錯誤的是（）。（2分）A.借助于隊列可以實現(xiàn)對二叉樹的層遍歷B.棧的特點是先進后出C.對于單鏈表進行插入操作過程中不會發(fā)生上溢現(xiàn)象D.在無向圖的鄰接矩陣中每行1的個數(shù)等于對應的頂點度.標準答案：C12.以下與數(shù)據(jù)的存儲結構無關的術語是（）。（2分）A.循環(huán)隊列B.雙向鏈表C.哈希表D.數(shù)組.標準答案：D13.在一個長度為n的鏈式隊列中入隊實現(xiàn)算法的時間復雜度為（）。（2分）(1)(logn)(n)(n2).標準答案：A14.在具有2個葉子的二叉樹中，必有（）個度數(shù)為2的結點。（2分）.標準答案：D15.在關鍵字序列（10,15,20,25,30）中采用折半法查找20，依次與（）關鍵字進行了比較。（2分）,20,10,20,20.標準答案：B16.16某二叉樹的后序遍歷序列和和中序遍歷序列分別為cbda和bcad，該二叉樹的前序遍歷序列是（）。（2分）.標準答案：C17.4個頂點的無向連通圖的生成樹，至少有（）個邊。（2分）.標準答案：D18.可以采用（）這種數(shù)據(jù)結構，實現(xiàn)圖的深度優(yōu)先遍歷運算。（2分）A.隊列B.樹C.棧D.集合.標準答案：C19.設單鏈表中指針p指向結點A，q指向新元素結點，若要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.標準答案：B20.序列（21,19,37,5,2）經(jīng)簡單選擇排序法由小到大排序，在第一趟后所得結果為（）。（2分）A.(19，21，5，2，37)B.(21，19，5，37，2)C.(21，19，2，5，37)D.(37，21，19，5，2).標準答案：C21.單鏈表可作為（）的存儲結構。（2分）A.線性表B.棧C.隊列D.廣義表.標準答案：A,B,C22.在下列排序方法中，（）的平均時間復雜度為O(n2)。其中，n為參加排序的元素個數(shù)。（2分）A.選擇排序B.快速排序C.直接插入排序D.冒泡排序.標準答案：A,C,D23.下列各項鍵值（）序列是大頂堆的。（2分）A.{23，68，94，16，5B.{94，68，23，16，5C.{94，23，68，16，5D.{94，16，68，23，5.標準答案：B,C24.下列是二叉樹4種常見的遍歷方法。其中，（）屬于深度優(yōu)先遍歷。（2分）A.前序遍歷B.中序遍歷C.后序遍歷D.層序遍歷.標準答案：A,B,C25.若已知一個棧的入棧序列是(1，2，3，4)，其可能出棧序列為（）。（2分）A.(1，4，2，3)B.(3，4，1，2)C.(4，3，2，1)D.(2，3，4，1).標準答案：C,D26.物理結構的在計算機內部的基本存儲表示方法有（）種。（2分）.標準答案：A27.數(shù)據(jù)元素的存儲結構，通常采用（）。（2分）A.順序結構B.鏈式結構C.順序和鏈式組合結構D.散列結構.標準答案：A28.算法的空間復雜度是對算法（）的度量。（2分）A.時間效率B.空間效率C.可讀性D.健壯性.標準答案：B29.線性表若采用鏈式存儲結構時，要求結點的存儲單元地址（）。（2分）A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.必須是不連續(xù)的D.連續(xù)或不連續(xù)都可以.標準答案：D30.（）是限制了插入和刪除操作分別在兩端進行的線性表。（2分）A.棧B.隊列C.串D.數(shù)組.標準答案：B31.串通常采用塊鏈存儲的優(yōu)點是（）。（2分）A.防止聯(lián)接操作溢出B.提高運算效率C.避免數(shù)據(jù)元素的移動D.提高存儲效率.標準答案：D32.采用順序存儲的線性表，若表長為9，在刪除第4號元素時，需要移動（）個元素。（2分）.標準答案：C33.數(shù)組采用順序存儲，a的首地址為1024，每個元素占2字節(jié)，則a[1]的地址是（）。（2分）.標準答案：A34.深度為4的二叉樹最多有（）個結點。（2分）.標準答案：D35.3個結點的二叉樹，其對應的二叉鏈表共有（）個非空鏈域。（2分）.標準答案：C36.下面敘述錯誤的是（）。（2分）A.借助于?？梢詫崿F(xiàn)對圖的深度優(yōu)先遍歷B.對矩陣進行壓縮存儲后無法實現(xiàn)對其元素進行隨機訪問C.樹的結點度是指結點的分支數(shù)D.空串的長度為零.標準答案：B37.以下數(shù)據(jù)結構中，（）是線性結構。（2分）A.二維數(shù)組B.二叉樹C.特殊矩陣D.棧.標準答案：D38.在一個長度為n的鏈式棧中出棧實現(xiàn)算法的時間復雜度為（）。（2分）(1)(logn)(n)D..標準答案：A39.在具有4個葉子的二叉樹中，必有（）個度數(shù)為2的結點。（2分）.標準答案：B40.在關鍵字序列（10,15,20,25,30）中，采用折半法查找25，關鍵字之間比較需要（）次。（2分）.標準答案：B41.某二叉樹的后序遍歷序列和和中序遍歷序列分別為cba和bca，該二叉樹的前序遍歷序列是（）。（2分）.標準答案：C42.4個頂點的無向連通網(wǎng)的最小成本樹，至少有（）個邊。（2分）.標準答案：D43.可以采用（）這種數(shù)據(jù)結構，實現(xiàn)二叉樹的層次遍歷運算。（2分）A.隊列B.樹C.棧D.集合.標準答案：A44.線性表采用帶頭結點單鏈表實現(xiàn)，head為頭指針，則判斷表空的條件為（）。（2分）A.B.C.D..標準答案：C45.在關鍵字序列（149，138，165，197，176，113，127）中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結果為（）。（2分），138，165，197，176，113，127，149，165，197，113，176，127，149，165，197，113，127，176，127，138，149，165，176，197.標準答案：B46.算法分析的內容是對算法的（）分析。（2分）A.時間效率B.空間效率C.可行性D.正確性.標準答案：A,B47.在n個數(shù)據(jù)元素中進行查找，（）方法的平均時間復雜度為O(㏒n)。（2分）A.順序查找B.折半查找C.二叉排序樹查找D.分塊查找.標準答案：B,C48.下列各項鍵值（）序列不是堆的。（2分）A.{94，68，23，16，5B.{94，23，68，5，16C.{94，23，16，68，5D.{94，16，68，23，5.標準答案：C,D49.下列（）是限制了插入和刪除操作的特殊線性表。（2分）A.棧B.隊列C.串D.數(shù)組.標準答案：A,B50.下列（）哈希函數(shù)構造方法所得的哈希函數(shù)，使得查找時間復雜度通常不能到達O(1)。（2分）A.直接定地法B.數(shù)字分析法C.平方取中法D.折疊法.標準答案：B,C,D51.數(shù)據(jù)的邏輯結構是由（）部分組成的。（2分）.標準答案：A52.下列時間復雜度中，（）表示的復雜度是最高的。（2分）A.(n2)C.(n).標準答案：B53.棧和隊列的共同點是（）。（2分）A.進出原則都是先進先出B.進出原則都是后進先出C.都是插入刪除操作受限的線性表D.不允許在任意端點處插入和刪除元素.標準答案：C54.（）是限制了數(shù)據(jù)元素的內部結構僅為一個字符的線性表。（2分）A.棧B.隊列C.串D.數(shù)組.標準答案：B55.二維數(shù)組通常采用順序存儲，其優(yōu)點是（）。（2分）A.便于增加存儲空間B.防止下標溢出C.避免數(shù)據(jù)元素的移動D.便于依據(jù)下標進行隨機存取.標準答案：D56.下列給出的操作中，（）是允許對隊列進行的操作。（2分）A.刪除隊首元素B.取出最近進隊的元素C.按元素大小排序D.中間插入元素.標準答案：A57.采用帶頭結點的單鏈表存儲的線性表，若表長為9，在第4號元素之前插入一個元素時，需要移動指針（）次。（2分）.標準答案：C58.數(shù)組采用順序存儲，a的首地址為1024，每個元素占4字節(jié)，則a[17]的地址是（）。（2分）.標準答案：D59.深度為4的二叉樹，第4層最多有（）個結點。（2分）.標準答案：C60.若二叉樹對應的二叉鏈表共有4個非空鏈域，則該二叉樹有（）個結點的二叉樹。（2分）.標準答案：B61.下面敘述錯誤的是（）。（2分）A.借助于隊列可以實現(xiàn)對圖的廣度優(yōu)先遍歷B.二叉樹中序遍歷的序列是有序C.只有一個結點的二叉樹的度為0D.空格串是指由1個或以上的空格符號組成的串.標準答案：B62.以下（）術語與數(shù)據(jù)的存儲結構無關（2分）A.串B.哈希表C.線索樹D.單鏈表.標準答案：A63.在一個長度為n的鏈式隊列中出隊實現(xiàn)算法的時間復雜度為（）。（2分）(1)(logn)(n)(n2).標準答案：A64.在具有4個度數(shù)為2的二叉樹中，必有（）個葉子結點。（2分）.標準答案：D65.在關鍵字序列（10,15,20,25,30）中采用折半法查找25，依次與（）關鍵字進行了比較。（2分）,25,25，30，25.標準答案：B66.某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca，該二叉樹的后序遍歷序列是（）。（2分）.標準答案：A67.4個頂點的無向圖，最多有（）個邊。（2分）.標準答案：D68.可以采用（）這種數(shù)據(jù)結構，實現(xiàn)表達式中左右括號是否配對出現(xiàn)判別的運算。（2分）A.隊列B.樹C.棧D.集合.標準答案：C69.假設以數(shù)組A