考點1、數(shù)據(jù)結(jié)構(gòu)與算法

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

　　A)順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

　　B)散列方式和索引方式

　　C)鏈表存儲結(jié)構(gòu)和數(shù)組

　　D)線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

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

　　A)e3，e1，e4，e2

　　B)e2，e4，e3，e1

　　C)e3，e4，e1，e2

　　D)任意順序

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

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

　　B)棧只能順序存儲

　　C)棧具有記憶作用

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

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

　　A)數(shù)據(jù)的存儲結(jié)構(gòu)

　　B)計算方法

　　C)數(shù)據(jù)映象

　　D)邏輯存儲

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

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

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

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

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

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

　　A)在隊列中只能插入數(shù)據(jù)

　　B)在隊列中只能刪除數(shù)據(jù)

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

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

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

　　A)有限序列，可以為空

　　B)有限序列，不能為空

　　C)無限序列，可以為空

　　D)無限序列，不能為空

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

　　A)數(shù)據(jù)

　　B)數(shù)據(jù)元素

　　C)數(shù)據(jù)項

　　D)數(shù)據(jù)結(jié)構(gòu)

　　9.下列數(shù)據(jù)結(jié)構(gòu)中，按“先進后出”原則組織數(shù)據(jù)的是(B )。答案：B

　　A)線性鏈表

　　B)棧

　　C)循環(huán)鏈表

　　D)順序表

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

　　A)bdgcefha

　　B)gdbecfha

　　C)bdgaechf

　　D)gdbehfca

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

　　A)一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

　　B)數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

　　C)一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

　　D)一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

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

　　A)都是先進先出

　　B)都是先進后出

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

　　D)沒有共同點

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

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

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

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

　　D)上述三種說法都不對

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

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

編輯推薦：

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

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

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

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