考點1、數據結構與算法

　　1.棧通常采用的兩種存儲結構是(A )。答案：A

　　A)順序存儲結構和鏈式存儲結構

　　B)散列方式和索引方式

　　C)鏈表存儲結構和數組

　　D)線性存儲結構和非線性存儲結構

　　2.如果進棧序列為e1，e2，e3，e4，則可能的出棧序列是( B)。答案：B

　　A)e3，e1，e4，e2

　　B)e2，e4，e3，e1

　　C)e3，e4，e1，e2

　　D)任意順序

　　3.下列關于棧的描述中錯誤的是( B)。答案：B

　　A)棧是先進后出的線性表

　　B)棧只能順序存儲

　　C)棧具有記憶作用

　　D)對棧的插入與刪除操作中，不需要改變棧底指針

　　4.數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運算，以及(A )。答案：A

　　A)數據的存儲結構

　　B)計算方法

　　C)數據映象

　　D)邏輯存儲

　　5.線性表L=(a1,a2,a3,…,ai，…,an)，下列說法正確的是(D )。答案：D

　　A)每個元素都有一個直接前件和直接后件

　　B)線性表中至少要有一個元素

　　C)表中諸元素的排列順序必須是由小到大或由大到小

　　D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　6.下列關于隊列的敘述中正確的是(C )。答案：C

　　A)在隊列中只能插入數據

　　B)在隊列中只能刪除數據

　　C)隊列是先進先出的線性表

　　D)隊列是先進后出的線性表

　　7.線性表是一個( A)。答案：A

　　A)有限序列，可以為空

　　B)有限序列，不能為空

　　C)無限序列，可以為空

　　D)無限序列，不能為空

　　8.數據處理的最小單位是(C )。答案：C

　　A)數據

　　B)數據元素

　　C)數據項

　　D)數據結構

　　9.下列數據結構中，按“先進后出”原則組織數據的是(B )。答案：B

　　A)線性鏈表

　　B)棧

　　C)循環鏈表

　　D)順序表

　　10.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是( D)。答案：D

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

　　11.下列敘述中正確的是( D)。答案：D

　　A)一個邏輯數據結構只能有一種存儲結構

　　B)數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構

　　C)一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率

　　D)一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

　　12.棧和隊列的共同特點是( C)。答案：C

　　A)都是先進先出

　　B)都是先進后出

　　C)只允許在端點處插入和刪除元素

　　D)沒有共同點

　　13.下列敘述中正確的是( D)。答案：D

　　A)一個算法的空間復雜度大，則其時間復雜度也必定大

　　B)一個算法的空間復雜度大，則其時間復雜度必定小

　　C)一個算法的時間復雜度大，則其空間復雜度必定小

　　D)上述三種說法都不對

　　14.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(A )。答案：A

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

編輯推薦：

考試吧考后首發2013年9月計算機等級考試試題及答案

2013年計算機等級考試備考精華資料匯總

全國計算機等級考試教材目錄（2013年版）

全國計算機等級考試考試大綱（2013年版）