2020年3月計算機等級考試備考正在進行中，為了方便考生及時有效的備考，那么，為您精心整理了2020年3月計算機等級《公共基礎(chǔ)》考試模擬習題精選，把握機會抓緊練習吧。如想獲取更多計算機等級考試的模擬題及備考資料，請關(guān)注的更新。
1.下列敘述中正確的是（）
A)線性鏈表是線性表的鏈式存儲結(jié)構(gòu)
B)棧與隊列是非線性結(jié)構(gòu)
C)雙向鏈表是非線性結(jié)構(gòu)
D)只有根結(jié)點的二叉樹是線性結(jié)構(gòu)
答案：A
2.在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為（）
A)32
B)31
C)64
D)63
答案：C
3.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是（）
A)順序存儲的有序線性表
B)線性鏈表
C)二叉鏈表
D)有序線性鏈表
答案：A
4.下列關(guān)于棧的描述正確的是（）
A)在棧中只能插入元素而不能刪除元素
B)在棧中只能刪除元素而不能插入元素
C)棧是特殊的線性表，只能在一端插入或刪除元素
D)棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素
答案：C
5.下列敘述中正確的是（）
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)影響處理的效率
答案：D
6.數(shù)據(jù)的存儲結(jié)構(gòu)是指（）
A)存儲在外存中的數(shù)據(jù)
B)數(shù)據(jù)所占的存儲空間量
C)數(shù)據(jù)在計算機中的順序存儲方式
D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示
答案：D
7.下列關(guān)于棧的描述中錯誤的是（）
A)棧是先進后出的線性表
B)棧只能順序存儲
C)棧具有記憶作用
D)對棧的插入與刪除操作中，不需要改變棧底指針
答案：B
8.對于長度為n的線性表，在壞情況下，下列各排序法所對應的比較次數(shù)中正確的是（）
A)冒泡排序為n/2
B)冒泡排序為n
C)快速排序為rl
D)快速排序為n(n一1)/2
答案：D
9.下列對于線性鏈表的描述中正確的是（）
A)存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B)存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C)存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D)存儲空間必須連續(xù)，且各元素的存儲順序是任意的
答案：A
10.長度為10的順序表的首地址是從1023開始的，順序表中每個元素的長度為2，在第4個元素前面插入一個元素和刪除第7個元素后，順序表的總長度還是不變。問在執(zhí)行插入和刪除操作前，順序表中第5個元素在執(zhí)行插入和刪除操作后在順序表中的存儲地址是（）
A)1028
B)1029
C)1031
D)1033
答案：D
1.下列敘述中正確的是（）
A)線性鏈表是線性表的鏈式存儲結(jié)構(gòu)
B)棧與隊列是非線性結(jié)構(gòu)
C)雙向鏈表是非線性結(jié)構(gòu)
D)只有根結(jié)點的二叉樹是線性結(jié)構(gòu)
答案：A
2.在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為（）
A)32
B)31
C)64
D)63
答案：C
3.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是（）
A)順序存儲的有序線性表
B)線性鏈表
C)二叉鏈表
D)有序線性鏈表
答案：A
4.下列關(guān)于棧的描述正確的是（）
A)在棧中只能插入元素而不能刪除元素
B)在棧中只能刪除元素而不能插入元素
C)棧是特殊的線性表，只能在一端插入或刪除元素
D)棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素
答案：C
5.下列敘述中正確的是（）
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)影響處理的效率
答案：D
6.數(shù)據(jù)的存儲結(jié)構(gòu)是指（）
A)存儲在外存中的數(shù)據(jù)
B)數(shù)據(jù)所占的存儲空間量
C)數(shù)據(jù)在計算機中的順序存儲方式
D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示
答案：D
7.下列關(guān)于棧的描述中錯誤的是（）
A)棧是先進后出的線性表
B)棧只能順序存儲
C)棧具有記憶作用
D)對棧的插入與刪除操作中，不需要改變棧底指針
答案：B
8.對于長度為n的線性表，在壞情況下，下列各排序法所對應的比較次數(shù)中正確的是（）
A)冒泡排序為n/2
B)冒泡排序為n
C)快速排序為rl
D)快速排序為n(n一1)/2
答案：D
9.下列對于線性鏈表的描述中正確的是（）
A)存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B)存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C)存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D)存儲空間必須連續(xù)，且各元素的存儲順序是任意的
答案：A
10.長度為10的順序表的首地址是從1023開始的，順序表中每個元素的長度為2，在第4個元素前面插入一個元素和刪除第7個元素后，順序表的總長度還是不變。問在執(zhí)行插入和刪除操作前，順序表中第5個元素在執(zhí)行插入和刪除操作后在順序表中的存儲地址是（）
A)1028
B)1029
C)1031
D)1033
答案：D