二級公共基礎知識模擬88

1、 模擬 二級公共基礎知識模擬 88選擇題第 1 題： 下列敘述中正確的是A. 線性表是線性結(jié)構(gòu)B. 棧與隊列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu) 參考答案： A答案解析： 第 2 題：線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是A. 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B. 隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C .隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)參考答案： B答案解析： 第 3 題：線性表L= (a1,a2,a3,ai，an),下列說法正確的是A. 每個元素都有一個直接前件和直接后件B .線性表中至少要有一個元素

2、C. 表中諸元素的排列順序必須是由小到大或由大到小D. 除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件參考答案： D 答案解析： 第 4 題：在單鏈表中，增加頭結(jié)點的目的是A .方便運算的實現(xiàn)B. 使單鏈表至少有一個結(jié)點C. 標識表結(jié)點中首結(jié)點的位置D. 說明單鏈表是線性表的鏈式存儲實現(xiàn)參考答案： A答案解析： 第 5 題：非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足A. p->next=NULLB. p=NULLC. p->next=headD. p=head參考答案： C答案解析： 第 6 題：循環(huán)鏈表的主要優(yōu)點是A. 不再需要頭指針了B

3、. 從表中任一結(jié)點出發(fā)都能訪問到整個鏈表C. 在進行插入、刪除運算時，能更好的保證鏈表不斷開D. 已知某個結(jié)點的位置后，能夠容易的找到它的直接前件 參考答案： B答案解析： 第 7 題： 下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是A. 線性鏈表B. 棧C. 循環(huán)鏈表D. 順序表 參考答案： B答案解析： 第 8 題： 棧和隊列的共同特點是A. 都是先進先出B. 都是先進后出C. 只允許在端點處插入和刪除元素D. 沒有共同點參考答案： C答案解析： 第 9 題：如果進棧序列為 e1,e2,e3,e4 ，則可能的出棧序列是A. e3,e1,e4,e2B. e2,e4,e3,e1C. e3,e4,e

4、1,e2D. 任意順序參考答案： B答案解析：A、B、C、D,在第五個元素E入棧前，棧中元素可以第 10 題： 棧底至棧頂依次存放元素 出棧，則出棧序列可能是A. ABCEDB. DCBEAC. DBCEAD. CDABE參考答案： B答案解析：填空題二、填空題（請將每一個空的正確答案寫在答題卡相應序號后。）第 11 題：順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置 的存儲單元中參考答案： 相鄰詳細解答： 第 12 題：長度為 n 的順序存儲線性表中,當在任何位置上插入一個元素概率都相等時, 插入一個元素所需移動元素的平均個數(shù)為 。參考答案：n/2詳細解答：第 13 題：棧和隊列通常采用的存儲結(jié)構(gòu)是 參考答案： 鏈式存儲和順序存儲詳細解答：第 14 題：當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入 隊運算。這種情況稱為 。參考