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

1、《數(shù)據(jù)結(jié)構(gòu)》《數(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ù)符號B.數(shù)據(jù)對象C.數(shù)據(jù)D.數(shù)據(jù)結(jié)構(gòu)3用鏈表表示線性表的優(yōu)點(diǎn)是()。A.便于隨機(jī)存取B.花費(fèi)的存儲空間比順序表少C.便于插入與刪除D.數(shù)據(jù)元素的物理順序與邏輯順序相同4輸入序列為（ABCD）不可能的輸出有（

2、）。A.(ABCD)B.(DCBA)C.(ACDB)D.(CABD)5在數(shù)組表示的循環(huán)隊列中，front、rear分別為隊列的頭、尾指針，maxSize為數(shù)組的最大長度，隊滿的條件是()。A.front=maxSizeB.(rear1)%maxSize=frontC.rear=maxSizeD.rear=front6設(shè)有串t=Iamagoodstudent，那么Substr(t66)=（）。A.studentB.agoodsC.good

3、D.agood7設(shè)有一個對稱矩陣A，采用壓縮存儲方式，以行序為主序存儲a11為第一個元素，其存儲地址為1，每個元素占一個地址空間，則a85地址為（）。A.23B.33C.18D.408已知廣義表LS=(A(BCD)E)運(yùn)用head和tail函數(shù)，取出LS中原子b的運(yùn)算（）。A.Gethead(Gethead(LS))B.Gettail(Gethead(LS))C.Gethead(Gethead(Gettail(LS)))D.Gethea

4、d(Gettail(LS))9若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE10下列存儲形式中，()不是樹的存儲形式。A.雙親表示法B.左子女右兄弟表示法C.廣義表表示法D.順序表示法11對待排序的元素序列進(jìn)行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是

5、()。A.直接選擇排序B.直接插入排序C.快速排序D.起泡排序D.[129265301751][694742863937][076438]二、填空題（本大題共6小題，每空2分，共12分；答案填在下表內(nèi)）1算法是指令的有限序列，其中每一條指令表示一個或多個操作，此外，一個算法還具有五個重要特性，它們分別是_______、______、________、有零或多個輸入和有一或多個輸出。2算法優(yōu)劣的五個標(biāo)準(zhǔn)是正確性、可使用性、______、_

6、_____、_____。3有n個球隊參加的足球聯(lián)賽按主客場制進(jìn)行比賽，共需進(jìn)行_________場比賽。4設(shè)有串t=Iamastudent，s=good，那么Concat(ts)=Iamastudentgood，Substr(t87)=__________。5在解決計算機(jī)主機(jī)與打印機(jī)之間速度不匹配時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個_________結(jié)構(gòu)，

7、其主要特點(diǎn)是__________。6廣義表((a)a)的表頭是_______，表尾是_______。三、判斷題（對的打“√”，錯的打“”。每小題1分，共10分答案填在下表內(nèi)）1數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。2三個結(jié)點(diǎn)的二叉樹和三個結(jié)點(diǎn)的樹一樣，都具有三種不同的形態(tài)。3中序序列和后序序列相同的二叉樹為：空樹和缺右子樹的單支樹。4對于兩棵具有相同關(guān)鍵字集合而形狀不同的二叉排序樹，中序遍歷后得到的關(guān)鍵字排列順序相同。5序列30

8、，40，50，15，25，35，38，10是堆。6對于無向圖的生成樹，從同一頂點(diǎn)出發(fā)所得的生成樹相同。7若設(shè)哈希表長m=14，哈希函數(shù)H(key)=key%11，表中已有4個結(jié)點(diǎn)。addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址為空，如用二次探測再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)的地址是9。8一個深度為k的，具有最少結(jié)點(diǎn)數(shù)的完全二叉樹按層次，(同層次從左向右)用自然數(shù)依此對結(jié)點(diǎn)編號則，則編號最小的