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

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