全國2006年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

課程代碼：02142一、單項選擇題(本大題共15小題，每小題2分，共30分)題后的括號內(nèi)。錯選、多選或未選均無分。數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的（ ）最小單位 B.最大單位C.基本單位 D.不可分割的單位數(shù)據(jù)的四種基本存儲結(jié)構(gòu)是指（ ）順序存儲結(jié)構(gòu)、索引存儲結(jié)構(gòu)、直接存儲結(jié)構(gòu)、倒排存儲結(jié)構(gòu)B．順序存儲結(jié)構(gòu)、索引存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)、散列存儲結(jié)構(gòu)C．D.順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)、樹型存儲結(jié)構(gòu)、圖型存儲結(jié)構(gòu)對于長度為n的順序表執(zhí)行刪除操作，則其結(jié)點的移動次數(shù)（ ）0，n1，n0，n-11，n-1pqq正確操作是（）A.p->next=qB.p->next=q->nextC.p=q->nextD.p->next=q->next->next有關(guān)棧的描述，正確的是（ A.棧是一種先進先出的特殊的線性表B.只能從棧頂執(zhí)行插入、刪除操作C.只能從棧頂執(zhí)行插入、棧底執(zhí)行刪除D.棧頂和棧底均可執(zhí)行插入、刪除操作A［10］［20］4單元，若A［0］［0］的存儲地址為300，則A［10］［10］的地址為（ ）A.700B.1120C.1180關(guān)于二叉樹性質(zhì)的描述，正確的是（ ）0BC.二叉樹若存在兩個結(jié)點，則必有一個為根，另一個為左孩子D.二叉樹若存在三個結(jié)點，則必有一個為根，另兩個分別為左、右孩子具有4個結(jié)點的二叉樹可有（ ）A.4種形態(tài) B.7種形態(tài)C.10種形態(tài) D.11種形態(tài)若采用鄰接表存儲結(jié)構(gòu)，則圖的深度優(yōu)先搜索類似于二叉樹的（ ）先根遍歷 B.中根遍C.后根遍歷 D.層次遍具有n個頂點的無向圖，若要連通全部頂點，至少需要（ ）A.（n-1）條邊 B.n條邊C.n(n-1)條邊 D.n(n-1)/2條邊下列四種基本的邏輯結(jié)構(gòu)中，結(jié)構(gòu)結(jié)點間不存在任何邏輯聯(lián)系的是（ ）A.集合 B.線性結(jié)構(gòu)C.樹形結(jié)構(gòu) D.圖形結(jié)構(gòu)閉散列表中由于散列到同一個地址而引起的“堆積”現(xiàn)象，是由（ ）A.同義詞之間發(fā)生沖突引起的BC.同義詞與非同義詞之間發(fā)生沖突引起的D.散列地址“溢出”引起的ISAM（）A.專門適用于磁帶的存取方法B.專門適用于磁盤的存取方法C.專門適用于光盤的存取方法D.可適用于磁帶、磁盤、光盤等多用途的存取方法當(dāng)待排序序列中記錄數(shù)較多時，速度最快的排序方法是（ ）冒泡排序法 B.快速排序法C.堆排序法 D.歸并排序法15.若對序列（15，30，26，22，69，50，53，87）采用二路歸并法排序，則行一趟歸并后產(chǎn)生的序列為（ ）A.15，22，26，30，50，53，69，87 C.15，26，30，22，50，69，53，87 13226數(shù)據(jù)表示和 是程序設(shè)計者所要考慮的兩項基本任務(wù)。一個算法通?？蓮恼_性、易讀性、健壯性和 等四個方評價、分析。對長度為n的順序表執(zhí)行刪除操作，其刪除算法在最壞情況下的時間復(fù)雜為 。串是一種特殊的線性表，串常見的存儲結(jié)構(gòu)有順序存儲和 兩種方式。我們通常把隊列中允許插入的一端稱為 。二維數(shù)組在機器級的具體實現(xiàn)，通常均采用 存儲結(jié)構(gòu)。深度為k的滿二叉樹其葉子結(jié)點個數(shù)共有 個。二叉樹通常采用 兩種存儲結(jié)構(gòu)表示。若一個完全無向圖具有n條邊，則該圖的頂點個數(shù)為 。查找表的邏輯組織結(jié)構(gòu)實際上是 結(jié)構(gòu)。n 。若構(gòu)成索引文件的索引表有序而主文件無序，則該索引文件稱為 文件。n 趟起泡。5630C30.試用Prim算法構(gòu)造題30圖的最小生成樹，要求分步給出構(gòu)造過程。31.請按照數(shù)列{28，45，33，12，37，20，18，55}的先后插入次序，生成一棵二叉排序樹。32.已知一組鍵值序列（33，37，26，43，55，67，42，38），試采用堆排序法對該組序列作升序排序，給出建立的初始堆，以及第一次輸出堆元素后篩選調(diào)整的堆。33.已知一組鍵值序列（22，24，