數(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ù)符號(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輸入序列為（ABCD）不可能的輸出有（

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

3、D.agood7設(shè)有一個(gè)對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹餍虼鎯?chǔ)a11為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則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若已知一棵二叉樹(shù)先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE10下列存儲(chǔ)形式中，()不是樹(shù)的存儲(chǔ)形式。A.雙親表示法B.左子女右兄弟表示法C.廣義表表示法D.順序表示法11對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。這樣的排序方法是

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

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

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

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