IT認證全國計算機等級考試《數(shù)據(jù)結(jié)構(gòu)》典型試題

千里之行，始于足下讓知識帶有溫度。第第2頁/共2頁精品文檔推薦[IT認證]全國計算機等級考試《數(shù)據(jù)結(jié)構(gòu)》典型試題典型題目分類

§1概述

［全真模擬試卷３挑選題３］數(shù)據(jù)結(jié)構(gòu)中，與計算機無關(guān)的是數(shù)據(jù)的

Ａ存儲結(jié)構(gòu)Ｂ物理結(jié)構(gòu)Ｃ規(guī)律結(jié)構(gòu)Ｄ物理和存儲結(jié)構(gòu)

答案：Ｃ

［全真模擬試卷５挑選題１］數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要討論數(shù)據(jù)的規(guī)律結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)舉行的運算，以及Ａ數(shù)據(jù)的存儲結(jié)構(gòu)Ｂ計算辦法Ｃ數(shù)據(jù)映象Ｄ規(guī)律存儲

答案：Ａ

［全真模擬試卷５挑選題３］在計算機中，算法是指

Ａ加工辦法Ｂ解決計劃的精確?????而完整的描述

Ｃ排序辦法Ｄ查詢辦法

答案：Ｂ

［全真模擬試卷１填空題１］算法的基本特征是可行性、確定性、和擁有足夠的情報。

答案：有窮性

［全真模擬試卷６挑選題２］算法分析的目的是

Ａ找出數(shù)據(jù)結(jié)構(gòu)的合理性Ｂ找出算法中輸入和輸出之間的關(guān)系Ｃ分析算法的易懂性和牢靠性Ｄ分析算法的效率以求改進

答案：Ｄ

［全真模擬試卷６填空題１］在算法正確的前提下，評價一個算法的兩個標準是。答案：時光復(fù)雜度和空間復(fù)雜度［專家預(yù)測試卷３填空題１］算法的工作量大小和實現(xiàn)算法所需的存儲單元多少分離稱為算法的。

答案：時光復(fù)雜度和空間復(fù)雜度

［全真模擬試卷３挑選題１］算法的空間復(fù)雜度是指

Ａ算法程序的長度Ｂ算法程序中的指令條數(shù)

Ｃ算法程序所占的存儲空間Ｄ執(zhí)行過程中所需要的存儲空間答案：Ｄ

§2線性表

［全真模擬試卷６挑選題３］線性表Ｌ＝（a1,a2,……,ai,……,an），下列說法正確的是

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

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

Ｃ表中諸元素的羅列挨次必需是由小到大或由大到小

Ｄ除第一個元素和最后一個元素外，其余每個元素都有且惟獨一個直接前件和一個直接后件

答案：Ｄ

［全真模擬試卷７挑選題１］下列講述正確的是

Ａ線性表是線性結(jié)構(gòu)Ｂ棧和隊列是非線性結(jié)構(gòu)

Ｃ線性鏈表是非線性結(jié)構(gòu)Ｄ二叉樹是線性結(jié)構(gòu)

答案：Ａ

［專家預(yù)測試卷３挑選題１］按照數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，普通將數(shù)據(jù)結(jié)構(gòu)分成

Ａ動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)Ｂ緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

Ｃ線性結(jié)構(gòu)和非線性結(jié)構(gòu)Ｄ內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

答案：Ｃ

［全真模擬試卷３填空題１］數(shù)據(jù)的規(guī)律結(jié)構(gòu)有線性結(jié)構(gòu)和兩大類。

答案：非線性結(jié)構(gòu)

［專家預(yù)測試卷１挑選題３］線性表的挨次存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分離是

Ａ挨次存取的存儲結(jié)構(gòu)，挨次存取的存儲結(jié)構(gòu)

Ｂ隨機存取的存儲結(jié)構(gòu)，挨次存取的存儲結(jié)構(gòu)

Ｃ隨機存取的存儲結(jié)構(gòu)，隨機存取的存儲結(jié)構(gòu)

Ｄ隨意存取的存儲結(jié)構(gòu)，隨意存取的存儲結(jié)構(gòu)

答案：Ｂ

［全真模擬試卷５填空題１］長度為ｎ的挨次存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為。

答案：ｎ/2

§3棧和隊列

［全真模擬試卷１挑選題１］棧和隊列的共同特點是

Ａ都是先進先出Ｂ都是后進先出

Ｃ只允許在端點處插入和刪除元素Ｄ沒有共同點

答案：Ｃ

［全真模擬試卷２挑選題３］假如進棧序列為e1,e2,e3,e4，則可

能的出棧序列是

Ａe3,e1,e4,e2Ｂe2,e4,e3,e1

Ce3,e4,e1,e2D隨意挨次

答案：Ｂ

［全真模擬試卷８挑選題２］棧底至棧頂依次存放元素Ａ、Ｂ、Ｃ、Ｄ，在第五個元素Ｅ入棧前，棧中元素可以出棧，則出棧序列可能是

ＡＡＢＣＥＤＢＤＣＢＥＡ

ＣＤＢＣＥＡＤＣＤＡＢＥ

答案：Ｂ

［專家預(yù)測試卷２挑選題１］下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是

Ａ線性鏈表Ｂ棧Ｃ循環(huán)鏈表Ｄ挨次表

答案：Ｂ

［專家預(yù)測試卷１填空題１］棧和隊列通常采納的存儲結(jié)構(gòu)是。

答案：鏈式結(jié)構(gòu)和挨次結(jié)構(gòu)

注：實事上各種數(shù)據(jù)結(jié)構(gòu)都可以有以上兩種存儲結(jié)構(gòu)。

［全真模擬試卷４挑選題３］一些重要的程序設(shè)計語言（如Ｃ和Pascal語言）允許過程的遞歸調(diào)用。而實現(xiàn)遞歸調(diào)用中的存儲分配通常用

Ａ棧Ｂ堆Ｃ數(shù)組Ｄ鏈表

答案：Ａ

§4線性鏈表

［全真模擬試卷３挑選題２］用鏈表表示線性表的優(yōu)點是Ａ便于隨機存?。禄ㄙM的存儲空間比挨次存儲少

Ｃ便于插入和刪除操作Ｄ數(shù)據(jù)元素的物理挨次與規(guī)律挨次相同

答案：Ｃ

［全真模擬試卷１挑選題３］鏈表不具有的特點是

Ａ不必事先估量存儲空間Ｂ可隨機拜訪任一元素

Ｃ插入和刪除不需要移動元素Ｄ所需空間與線性表長度成正比

［全真模擬試卷２填空題１］數(shù)據(jù)結(jié)構(gòu)分為規(guī)律結(jié)構(gòu)和存儲結(jié)構(gòu)，線性鏈表屬于。

答案：存儲結(jié)構(gòu)

［全真模擬試卷６挑選題４］在單鏈表中，增強頭結(jié)點的目的是Ａ便利運算的實現(xiàn)Ｂ使單鏈表至少有一個結(jié)點

Ｃ標識表結(jié)點中首結(jié)點的位置Ｄ說明單鏈表是線性表的鏈式存儲實現(xiàn)

答案：Ａ

［全真模擬試卷７挑選題２］非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足

Ａp->next==NULLBp==NULL

Cp->next==head

Dp==head

答案：Ｃ

［全真模擬試卷８挑選題１］循環(huán)鏈表的主要優(yōu)點是

Ａ不再需要頭指針了

Ｂ從表中任一結(jié)點動身都能拜訪到囫圇鏈表

Ｃ在舉行插入、刪除運算時，能更好地保證鏈表不斷開

Ｄ已知某個結(jié)點的位置后，能夠簡單的找到它的直接前件

答案：Ｂ

［全真模擬試卷５挑選題２］串的長度是

Ａ串中不同字符的個數(shù)Ｂ串中不同字母的個數(shù)

Ｃ串中所含字符的個數(shù)且字符個數(shù)大于零

Ｄ串中所含字符的個數(shù)

答案：Ｄ

§5樹與二叉樹

［全真模擬試卷２挑選題２］樹是結(jié)點的集合，它的根結(jié)點的數(shù)目是

Ａ有且惟獨１Ｂ１或多于１Ｃ０或１Ｄ至少２

答案：Ａ

［全真模擬試卷４填空題１］在深度為５的滿二叉樹中，葉子結(jié)點的個數(shù)為

Ａ３２Ｂ３１Ｃ１６Ｄ１５答案：Ｃ（注：滿二叉樹的葉結(jié)點都在最底層，本題即第５層）［專家預(yù)測試卷２挑選題２］具有３個結(jié)點的二叉樹有

Ａ２種形態(tài)Ｂ４種形態(tài)Ｃ７種形態(tài)Ｄ５種形態(tài)

答案：Ｄ

［專家預(yù)測試卷３挑選題２］設(shè)一棵二叉樹中有３個葉子結(jié)點，有８個度為１的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為

Ａ１２Ｂ１３Ｃ１４

１５答案：Ｂ

［專家預(yù)測試卷２挑選題３］設(shè)有下列二叉樹，

對此二叉樹前序遍歷的結(jié)果為

Ａ）ZBTYCPXA

Ｂ）ATBZXCYP

Ｃ）ZBTACYXP

Ｄ）ATBZXCPY

答案：Ｂ

［全真模擬試卷１挑選題２］已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

答案：Ｄ

注：由前序和中序或由后序和中序序列都可以唯一確定一

棵二叉樹的外形，而僅由前序和后序序列是不能確定的。

［全真模擬試卷２挑選題１］已知一棵二叉樹前序遍歷和

中序遍歷分離為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為

Ａ）GEDHFBCAＢ）DGEBHFCA

Ｃ）ABCDEFGHＤ）ACBFEDHG

答案：Ｂ

［全真模擬試卷４挑選題２］已知一棵二叉樹前序遍歷拜訪挨次是abdgcefh，中序遍歷拜訪挨次是dgbaechf，則該二叉樹的后序遍歷的結(jié)點拜訪挨次是

ＡbdgcefhaＢgdbecfhaＣbdgaechfＤgdbehfca

答案：Ｄ

§6查找

［全真模擬試卷1填空題2］在長度為n的有序線性表中舉行二分查找。最壞的狀況下，需要的比較次數(shù)為。

答案：log2n

§7排序

［專家預(yù)測試卷２填空題1］排序是計算機程序設(shè)計中的一種重要操作，常見的排序辦法有插入排序、和挑選排序等。

答案：交換排序

［全真模擬試卷7挑選題3］已知數(shù)據(jù)表A中每個元素距其終于位置不遠，為節(jié)約時光，應(yīng)采納的算法是

A堆排序B直接插入排序C迅速排序D直

接挑選排序答案：B

［專家預(yù)測試卷1挑選題1］最容易的交換排序辦法是

A迅速排序B挑選排序C堆排序D冒泡排序答案：D

［全真模擬試卷7填空題1］冒泡排序算法在最好狀況下的元素交換次數(shù)為。答案：0

注：排序前已經(jīng)徹低有序，比較次數(shù)為n-1，交換次數(shù)為0。

［全真模擬試卷6挑選題1］假設(shè)線性表的長度為n，則在最壞狀況下，冒泡排序需要的比較次數(shù)為

Alog2n