數(shù)據(jù)結(jié)構(gòu)試卷及答案1

《數(shù)據(jù)結(jié)構(gòu)試卷及答案1》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、1．算法分析的目的是(C)。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性2．（B）是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。A.數(shù)據(jù)符號B.數(shù)據(jù)對象C.數(shù)據(jù)D.數(shù)據(jù)結(jié)構(gòu)3．用鏈表表示線性表的優(yōu)點(diǎn)是(C)。A.便于隨機(jī)存取B.花費(fèi)的存儲空間比順序表少C.便于插入與刪除D.數(shù)據(jù)元素的物理順序與邏輯順序相同4．輸入序列為（A,B,C,D）不可能的輸出有（D）。A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)5．在數(shù)組表示的循環(huán)隊列中，

2、front、rear分別為隊列的頭、尾指針，maxSize為數(shù)組的最大長度，隊滿的條件是(B)。A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front6．設(shè)有串t='Iamagoodstudent'，那么Substr(t,6,6)=（D）。A.studentB.agoodsC.goodD.agood7．設(shè)有一個對稱矩陣A，采用壓縮存儲方式，以行序?yàn)橹餍虼鎯11為第一個元素，其存儲地址為1，每個元素占一個地址空間，則a85地址為（B）。A.23B.33C.1

3、8D.408．已知廣義表LS=(A,(B,C,D),E)運(yùn)用head和tail函數(shù)，取出LS中原子b的運(yùn)算（C）。A.Gethead(Gethead(LS))B.Gettail(Gethead(LS))C.Gethead(Gethead(Gettail(LS)))D.Gethead(Gettail(LS))9．若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為(A)。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE10．下列存儲形式中，(C)不是樹的存儲形式。A.雙親表示法B.

4、左子女右兄弟表示法C.廣義表表示法D.順序表示法11．對待排序的元素序列進(jìn)行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是(C)。A.直接選擇排序B.直接插入排序C.快速排序D.起泡排序12．采用折半查找方法進(jìn)行查找，數(shù)據(jù)文件應(yīng)為（A），且限于（）。A.有序表順序存儲結(jié)構(gòu)B.有序表鏈?zhǔn)酱鎯Y(jié)構(gòu)C.隨機(jī)表順序存儲結(jié)構(gòu)D.隨機(jī)表鏈?zhǔn)酱鎯Y(jié)構(gòu)13．就平均查找速度而言，下列幾種查找速度從慢至快的關(guān)系是（B）A.順序折半哈希分塊B.順序分塊折半哈希C.分塊折半哈希順序D.順

5、序哈希分塊折半14．執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為（D）for(intI=1;I<=n;I++)for(intj=1;j<=I;j++)S;A.n2B.n2/2C.n(n+1)D.n(n+1)/215．串是一種特殊的線性表，其特殊性體現(xiàn)在（B）A.可以順序存儲B.數(shù)據(jù)元素是一個字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個字符16．樹的基本遍歷策略分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。結(jié)論(A)是正確的。A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對應(yīng)的二

6、叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D.以上都不對17．由五個分別帶權(quán)值為9，2，3，5，14的葉子結(jié)點(diǎn)構(gòu)成的一棵哈夫曼樹，該樹的帶權(quán)路徑長度為(C)。A.60B.66C.67D.5018．一棵二叉樹有67個結(jié)點(diǎn)，這些結(jié)點(diǎn)的度要么是0，要么是2。這棵二叉樹中度為2的結(jié)點(diǎn)有(A)個A.33B.34C.32D.3019．有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當(dāng)二分查找值82為的結(jié)點(diǎn)時，（C）次比較后查找成功。A.1B.2C.4D.820．若有文

7、件的關(guān)鍵字序列為：[265][301][751][129][937][863][742][694][076][438]，以下為二路歸并排序過程。第二趟為:(D)A.[265301][129751][863937][694742][076438]B.[076129265301438694742751863937]C.[129265301694742751863937][076438]D.[129265301751][694742863937][076438]二、填空題（本大題共6小題，每空2分，共12分；答案填在下表內(nèi)）1算法是指令的

8、有限序列，其中每一條指令表示一個或多個操作，此外，一個算法還具有五個重要特性，它們分別是___有窮性____、____確定性__、___可行性_____、有零或多個輸入和有一或多個輸出。2算法優(yōu)劣的五個標(biāo)準(zhǔn)是正確性、可使用性、___可