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

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

1、-《數(shù)據(jù)結(jié)構(gòu)》試卷及答案1．算法分析的目的是()。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性2．（）是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。A.數(shù)據(jù)符號(hào)B.數(shù)據(jù)對(duì)象C.數(shù)據(jù)D.數(shù)據(jù)結(jié)構(gòu)3．用鏈表表示線性表的優(yōu)點(diǎn)是()。A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間比順序表少C.便于插入與刪除D.數(shù)據(jù)元素的物理順序與邏輯順序相同4．輸入序列為（A,B,C,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)隊(duì)列中，fr

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

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

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

5、I=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)在（）A.可以順序存儲(chǔ)B.數(shù)據(jù)元素是一個(gè)字符.---C.可以鏈接存儲(chǔ)D.數(shù)據(jù)元素可以是多個(gè)字符16．樹的基本遍歷策略分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。結(jié)論()是正確的。A.樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的中序遍歷序列相同D.以上都不對(duì)1

6、7．由五個(gè)分別帶權(quán)值為9，2，3，5，14的葉子結(jié)點(diǎn)構(gòu)成的一棵哈夫曼樹，該樹的帶權(quán)路徑長度為()。A.60B.66C.67D.5018．一棵二叉樹有67個(gè)結(jié)點(diǎn)，這些結(jié)點(diǎn)的度要么是0，要么是2。這棵二叉樹中度為2的結(jié)點(diǎn)有()個(gè)A.33B.34C.32D.3019．有一個(gè)有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當(dāng)二分查找值82為的結(jié)點(diǎn)時(shí)，（）次比較后查找成功。A.1B.2C.4D.820．若有文件的關(guān)鍵字序列為：[265][301][751][129][937][863][742][694][076][438]

7、，以下為二路歸并排序過程。第二趟為:A.[265301][129751][863937][694742][076438]B.[076129265301438694742751863937]C.[129265301694742751863937][076438]D.[129265301751][694742863937][076438]二、填空題（本大題共6小題，每空2分，共12分；答案填在下表內(nèi)）1算法是指令的有限序列，其中每一條指令表示一個(gè)或多個(gè)操作，此外，一個(gè)算法還具有五個(gè)重要特性，它們分別是_______、______、________.---、

8、有零或多個(gè)輸入和有一或多個(gè)輸出。2算法優(yōu)劣的五個(gè)標(biāo)準(zhǔn)是正確性、可使用性、______、____