全國(guó)自考數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題及分析全國(guó)自考數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題及分析全國(guó)自考數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題及分析??????????????????????精選自學(xué)考試資料介紹??????????????????全國(guó)2021年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題課程代碼：02142一、單項(xiàng)選擇題(本大題共15小題，每題2分，共30分)在每題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多項(xiàng)選擇或未選均無(wú)分。1.數(shù)據(jù)的四種根本邏輯結(jié)構(gòu)是指( )A.數(shù)組、鏈表、樹(shù)、圖形結(jié)構(gòu)B.線性表、鏈表、棧行列、數(shù)組廣義表C.線性結(jié)構(gòu)、鏈表、樹(shù)、圖形結(jié)構(gòu)D.會(huì)合、線性結(jié)構(gòu)、樹(shù)、圖形結(jié)構(gòu)2.數(shù)據(jù)結(jié)構(gòu)中，平常采納兩種方法權(quán)衡算法的時(shí)間復(fù)雜性，即( )A.最大時(shí)間復(fù)雜性和最小時(shí)間復(fù)雜性B.最好時(shí)間復(fù)雜性和最壞時(shí)間復(fù)雜性C.局部時(shí)間復(fù)雜性和整體時(shí)間復(fù)雜性D.均勻時(shí)間復(fù)雜性和最壞時(shí)間復(fù)雜性3.以下對(duì)于線性表的表達(dá)中，不正確的選項(xiàng)是( )A.線性表是n個(gè)結(jié)點(diǎn)的有窮序列B.線性表能夠?yàn)榭毡鞢.線性表的每一個(gè)結(jié)點(diǎn)有且僅有一個(gè)前趨和一個(gè)后繼D.線性表結(jié)點(diǎn)間的邏輯關(guān)系是1:1的聯(lián)系4.在一個(gè)單鏈表中，假定p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，那么刪除p所指結(jié)點(diǎn)的后繼結(jié)點(diǎn)的正確操作是( )A.p=p->nextB.p->next=p->nextC.p->next=p->next->nextD.p->next=p5.棧和行列( )A.共同之處在于兩者都是先進(jìn)先出的特其余線性表B.共同之處在于兩者都是先進(jìn)后出的特其余線性表C.共同之處在于兩者都只贊成在頂端履行刪除操作D.沒(méi)有共同之處6.二維數(shù)組A［5］［6］采納按列為主序的儲(chǔ)蓄方式，每個(gè)元素占3個(gè)儲(chǔ)蓄單元，假定A［0］［0］的儲(chǔ)蓄地點(diǎn)是100，那么A［4］［3］的儲(chǔ)蓄地點(diǎn)是( )7.深度為k的二叉樹(shù)至多有( )A.2k個(gè)結(jié)點(diǎn)k-1個(gè)結(jié)點(diǎn)k-1個(gè)結(jié)點(diǎn)k-1-1個(gè)結(jié)點(diǎn)8.對(duì)于以以下列圖二叉樹(shù)采納中根遍歷，正確的遍歷序列應(yīng)為( )1??????????????????????精選自學(xué)考試資料介紹??????????????????9.下邊對(duì)于生成樹(shù)的描繪中，不正確的選項(xiàng)是( )A.生成樹(shù)是樹(shù)的一種表現(xiàn)形式B.生成樹(shù)必定是連通的C.生成樹(shù)必定不含有環(huán)D.假定生成樹(shù)極點(diǎn)個(gè)數(shù)為n，那么其邊數(shù)必定為n-110.圖的毗鄰表以下所示，從極點(diǎn)V1出發(fā)采納深度優(yōu)先搜尋法遍歷該圖，那么可能的極點(diǎn)序列是( )A.V1V2V3V4V5B.V1V2V3V5V4C.V1V4V3V5V2D.V1V3V4V5V211.以下查找方法中，不屬于動(dòng)向的查找方法是( )A.二叉排序樹(shù)法B.均衡樹(shù)法C.散列法D.斐波那契查找法12.要解決散列惹起的矛盾問(wèn)題，常采納的方法有( )A.數(shù)字分析法、平方取中法B.數(shù)字分析法、線性探測(cè)法C.二次探測(cè)法、平方取中法D.二次探測(cè)法、鏈地點(diǎn)法13.用于外儲(chǔ)蓄器的數(shù)據(jù)組織結(jié)構(gòu)散列文件，主要合用于( )A.次序存取B.隨機(jī)存取C.索引存取D.以上三種都能夠14.堆排序?qū)儆谝环N選擇排序，其時(shí)間復(fù)雜性為( )A.O(1)B.O(nlog2n)C.O(n)D.O(n2)15.以下排序方法中，屬于不堅(jiān)固的排序方法是( )A.直接插入排序法B.冒泡排序法C.基數(shù)排序法D.合并排序法二、填空題(本大題共13小題，每題2分，共26分)2??????????????????????精選自學(xué)考試資料介紹??????????????????請(qǐng)?jiān)诿款}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。16.依據(jù)不一樣樣的描繪方式，對(duì)數(shù)據(jù)的操作運(yùn)算平?？煞譃榧庸ば瓦\(yùn)算和__________兩種根本種類。17.數(shù)據(jù)結(jié)構(gòu)中的算法，平常采納最壞時(shí)間復(fù)雜度和____________兩種方法權(quán)衡其效率。18.判斷帶頭結(jié)點(diǎn)head的單鏈表為空的條件是___________。19.假定次序表每個(gè)元素長(zhǎng)度均為5，此中第一個(gè)元素的儲(chǔ)蓄地點(diǎn)為30，那么第6個(gè)元素的儲(chǔ)蓄地點(diǎn)為_(kāi)__________。20.假定front和rear分別表示循環(huán)行列Q的頭指針和尾指針，m0表示該行列的最大容量，那么判斷循環(huán)行列為滿的條件是___________。21.對(duì)于次序儲(chǔ)蓄結(jié)構(gòu)的二維數(shù)組，平常采納___________兩種寄存方式儲(chǔ)蓄數(shù)據(jù)元素。22.假定某二叉樹(shù)的先根遍歷序列為CEDBA，中根遍歷序列為DEBAC，那么此后根遍歷序列為_(kāi)__________。23.擁有n個(gè)結(jié)點(diǎn)的完滿二叉樹(shù)，其深度為_(kāi)__________。24.圖主要采納___________兩種儲(chǔ)蓄結(jié)構(gòu)寄存。25.索引次序查找平常分兩個(gè)階段進(jìn)行，第一采納次序查找法或二分法確立所要查找的塊，此后再用___________法在塊中找到詳細(xì)的元素值。26.二叉排序樹(shù)是一種特其余有序表，假定要保證輸出序列其鍵值完滿按遞加擺列，那么應(yīng)付二叉排序樹(shù)采納___________法遍歷。27.文件常有的儲(chǔ)蓄結(jié)構(gòu)有次序言件、鏈接文件、索引文件和___________四種。28.在各樣內(nèi)部排序中，占用儲(chǔ)蓄空間較大的排序平常是___________排序。三、應(yīng)用題(本大題共5小題，每題6分，共30分)29.某二叉樹(shù)的次序儲(chǔ)蓄結(jié)構(gòu)以以下列圖，試畫(huà)出該二叉樹(shù)。ABCDEFG30.試用Prim算法結(jié)構(gòu)以以下列圖的最小生成樹(shù)，要求分步給出結(jié)構(gòu)過(guò)程31.散列函數(shù)為H(key)=key%7，散列表長(zhǎng)度為7(散列地點(diǎn)空間為0..6)，待散列序列為：(25，48，32，50，68)。要求：(1)依據(jù)以上條件結(jié)構(gòu)一散列表，并用線性探測(cè)法解決相關(guān)地點(diǎn)矛盾；(2)假定要用該散列表查找元素68，給出所需的比較次數(shù)。32.一組鍵值序列為(38，64，73，52，40，37，56，43)，試采納迅速排序法對(duì)該組序列作升序排序，并給出每一趟的排序結(jié)果。3??????????????????????精選自學(xué)考試資料介紹??????????????????33.一組鍵值序列(26，21，32，56，78，89，90)，試采納二路合并排序法對(duì)該組序列作升序排序，并給出每一趟的排序結(jié)果。四、設(shè)計(jì)題