算法與數(shù)據(jù)結(jié)構(gòu)山東聯(lián)盟智慧樹(shù)知到超星爾雅網(wǎng)課答案

1、算法與數(shù)據(jù)結(jié)構(gòu)（山東聯(lián)盟） 2019 智慧樹(shù)知到超星爾雅網(wǎng)課答案2019智慧樹(shù)知到超星爾雅網(wǎng)課答案大全第1章單元測(cè)試1 、數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的 _和運(yùn)算等的學(xué)科。答案：關(guān)系2、算法的描述形式包括答案：自然語(yǔ)言、流程圖、類程序設(shè)計(jì)語(yǔ)言、NS圖3、算法的特征包括有窮性、確定性、可行性和輸入輸出。答案：對(duì)4、對(duì)算法的描述包括程序形式和描述形式。答案：對(duì)5、描述形式是算法的最終形式答案：錯(cuò)6、“數(shù)據(jù)結(jié)構(gòu)”是介于( ) 、 ( ) 和 ( )三者之間的一門核心課程。答案：數(shù)學(xué)、計(jì)算機(jī)硬件、計(jì)算機(jī)軟件7、著名計(jì)算機(jī)科學(xué)家沃思教授提出的公式：程序= (

2、)+ ( )，也說(shuō)明了數(shù)據(jù)結(jié)構(gòu)的重要性。答案：算法、數(shù)據(jù)結(jié)構(gòu)8、描述非數(shù)值計(jì)算問(wèn)題的數(shù)學(xué)模型不再是數(shù)學(xué)方程，而是數(shù)據(jù)結(jié)構(gòu)() 。答案：表、樹(shù)、圖、集合9、數(shù)據(jù)結(jié)構(gòu)是一門研究 ( ) 程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的 ( ) 以及它們之間的 ( ) 和( ) 等的學(xué)科。答案：非數(shù)值計(jì)算、操作對(duì)象、關(guān)系、操作10、順序存儲(chǔ)結(jié)構(gòu) :借助元素在存儲(chǔ)器中的( )來(lái)表示數(shù)據(jù)元素間的邏輯關(guān)系。答案：相對(duì)位置第2章單元測(cè)試1 、（）是一種最簡(jiǎn)單的線性結(jié)構(gòu)。答案：線性表2、（）線性表的數(shù)據(jù)元素可以由所描述對(duì)象的各種特征的數(shù)據(jù)項(xiàng)組成。答案：鏈?zhǔn)酱鎯?chǔ)3、已知單向鏈表中指針p 指向結(jié)點(diǎn)A， (）表示刪除A 的后繼結(jié)點(diǎn)（若存在）

3、的鏈操作（不考慮回收）。答案： p >next=p >next >next4、已知 last指向單向簡(jiǎn)單鏈表的尾結(jié)點(diǎn)，將s 所指結(jié)點(diǎn)加在表尾，不正確的操作是。答案： s>next=NULL, last>next=s, s=last;5、已知 h 是指向單向加頭鏈表的首指針，刪除表頭結(jié)點(diǎn)的操作是_。答案：6、有p=h>next,h>next=p>next;free(p);N個(gè)元素組成的線性表，我們說(shuō)此線性表的長(zhǎng)度為（）答案： n7、對(duì)線性表中的數(shù)據(jù)元素進(jìn)行（）和（）等操作，實(shí)現(xiàn)表的長(zhǎng)度的增長(zhǎng)或縮短。答案：插入、刪除8、線性表的抽象數(shù)據(jù)類型定義答案：

4、數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系、基本操作9、我們使用（），實(shí)現(xiàn)線性表的順序存儲(chǔ)。答案：數(shù)組10、線性表的基本操作是用C 語(yǔ)言中的（）對(duì)其進(jìn)行表示的。答案：函數(shù)11、在鏈表中第i個(gè)結(jié)點(diǎn)之前插入新的元素e，表的邏輯結(jié)構(gòu)不變。答案：錯(cuò)12、在單鏈表中插入結(jié)點(diǎn)只需要（）。但同時(shí)，若要在第（ ）個(gè)結(jié)點(diǎn)之前插入元素，修改的是第 （ ）個(gè)結(jié)點(diǎn)的指針。答案： i 、修改指針、 i113、單鏈表和線性表中所有基本操作相同，且編程實(shí)現(xiàn)方法相同。答案：錯(cuò)14、數(shù)字鐘程序中使用的時(shí)間，可以是系統(tǒng)時(shí)間。答案：對(duì)15、和單鏈表的差別僅在于，判別鏈表中最后一個(gè)結(jié)點(diǎn)的條件不再是() ，而是（ ) 。答案：“后繼是否為頭結(jié)點(diǎn)”、“后繼是否

5、為空”16、雙向鏈表的“刪除”時(shí)需要同時(shí)修改兩個(gè)方向上的指針, 改變結(jié)點(diǎn)之間的邏輯關(guān)系。答案：對(duì)17、雙向鏈表的“插入”時(shí)不需要同時(shí)修改兩個(gè)方向上的指針,改變結(jié)點(diǎn)之間的邏輯關(guān)系。答案：錯(cuò)18、雙向鏈表中，當(dāng)指針 p 指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）答案： p>next>prior=p、p=p>prior>next19、雙向鏈表中，當(dāng)指針p 指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）答案： p>next>prior=p、p=p>prior>next20、雙向鏈表需要在結(jié)點(diǎn)中設(shè)兩個(gè)指針域( )答案： prior指針域、

6、next 指針域第3章單元測(cè)試1 、隊(duì)列是一種（ ）的線性表。答案：先進(jìn)先出2、設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量s 指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X，則入隊(duì)列的操作序列為（）。答案： rear>next=s； rear=s；3、棧操作數(shù)據(jù)的原則是（）。答案：后進(jìn)先出4、棧與隊(duì)列是一種特殊操作的線性表（）答案：對(duì)5、和鏈棧類似，用單鏈表來(lái)實(shí)現(xiàn)鏈隊(duì)。根據(jù)隊(duì)的先入先出 (FIFO) 原則，為了操作上的方便，使用一個(gè) ( ) 和 ( ) 。答案：頭指針、尾指針6、隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)用 C語(yǔ)言中（）數(shù)據(jù)類型實(shí)現(xiàn)。答案：一維數(shù)組實(shí)現(xiàn)7、棧和隊(duì)列不能進(jìn)

7、行再分配了。答案：錯(cuò)8、隊(duì)列允許在表的一端進(jìn)行 插入 操作和刪除 操作。答案：錯(cuò)9、入棧需要修改地址指針。答案：對(duì)10、鏈棧主要的運(yùn)算，如插入、刪除是在棧頂執(zhí)行的。鏈表的頭部作棧頂是最方便的，需要像單鏈表那樣為了運(yùn)算方便附加一個(gè)頭結(jié)點(diǎn)。答案：錯(cuò)11、鏈棧的結(jié)點(diǎn)結(jié)構(gòu)與單鏈表的結(jié)點(diǎn)結(jié)構(gòu)相同，由（）和（）組成。答案：數(shù)據(jù)域指針域12、構(gòu)造一個(gè)空棧S 時(shí)，不需要用動(dòng)態(tài)存儲(chǔ)空間分配函數(shù)。答案：錯(cuò)13、順序棧中數(shù)據(jù)元素與棧頂指針的變化： 非空棧中的 棧頂指針 top 始終在的 （） 下一個(gè)位置答案：棧頂元素14、在初始化空順序棧時(shí)一般不限定棧的最大容量，因?yàn)?，棧在使用過(guò)程中所需最大空間的大小很難估計(jì)。答案

8、：對(duì)15、利用（）的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧稱為順序棧。答案：一組地址連續(xù)第4章單元測(cè)試1 、串 ( 即字符串 ) 是一種特殊的線性表，它的數(shù)據(jù)元素是（ ）。答案：?jiǎn)蝹€(gè)字符2、包含零個(gè)字符(n=0) 的串稱為空串，通常記為，其長(zhǎng)度為零；空串是任意串的子串。答案：對(duì)3、空串與空格串相同答案：錯(cuò)4、串比較是按字符的 StrCompare( data ,ASCII 值比較的，而不是按串的長(zhǎng)度比較的。structures) _ 0 ；答案：小于5、SubString( sub,commander, 1, 9)求得；答案： commander6、串的基本操作中，操作對(duì)象大多為

9、“串的整體”。答案：對(duì)7、在串的表示和實(shí)現(xiàn)過(guò)程中，用一組地址不連續(xù)的存儲(chǔ)單元存儲(chǔ)串值中的字符序列，稱為串的定長(zhǎng)順序存儲(chǔ)方式。答案：錯(cuò)8、在順序串中，用一個(gè)指針來(lái)指向最后一個(gè)字符，C語(yǔ)言的表示如下：typedef struct char dataMAXSIZE; int curlen; SeqString;請(qǐng)定義一個(gè)串變量：答案： SeqString s；9、在 C語(yǔ)言中，存在一個(gè)稱為“堆”的自由存儲(chǔ)區(qū)，并由的動(dòng)態(tài)分配函數(shù) _來(lái)管理。答案： malloc( )和 free( )C 語(yǔ)言10、堆分配存儲(chǔ)結(jié)構(gòu)的串有順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，在操作中對(duì)串長(zhǎng)又沒(méi)有任何限制，因而在串處理的應(yīng)用程序中常被選用。答

10、案：對(duì)第5章單元測(cè)試1 、設(shè)按照從上到下、從左到右的順序從 1 開(kāi)始對(duì)完全二叉樹(shù)進(jìn)行順序編號(hào)，則編號(hào)為 i 結(jié)點(diǎn)的左孩子結(jié)點(diǎn)的編號(hào)為（ ）。答案： 2i2、設(shè)二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹(shù)滿足的條件是（）。答案：任一結(jié)點(diǎn)無(wú)右孩子3、二叉樹(shù)的第k層的結(jié)點(diǎn)數(shù)最多為( )。答案： 2 k14、設(shè)某棵二叉樹(shù)的中序遍歷序列為 ABCD，前序遍歷序列為 CABD，則后序遍歷該二叉樹(shù)得到序列 為（ ）。答案： BADC5、滿二叉樹(shù)一定是完全二叉樹(shù)，完全二叉樹(shù)不一定是滿二叉樹(shù)。（ ）答案：對(duì)6、設(shè)一棵二叉樹(shù)的先序序列和后序序列，則能夠唯一確定出該二叉樹(shù)的形狀。（ ）答案：錯(cuò)7、深度為k

11、 的完全二叉樹(shù)中最少有（）個(gè)結(jié)點(diǎn)。答案： 2 k18、設(shè)某二叉樹(shù)中度數(shù)為Nl ，度數(shù)為 2 的結(jié)點(diǎn)數(shù)為0 的結(jié)點(diǎn)數(shù)為N0，度數(shù)為 1 的結(jié)點(diǎn)數(shù)為N2，則 下列等式成立的是（）。答案： N0=N2+19、設(shè)二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹(shù)滿足的條件是（ ）。答案：任一結(jié)點(diǎn)無(wú)右孩子10、樹(shù)的帶權(quán)路徑長(zhǎng)度定義為，樹(shù)中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和 ( 對(duì)所有葉子結(jié)點(diǎn) ) 。（）答案：對(duì)第6章單元測(cè)試1、設(shè)某無(wú)向圖有n 個(gè)頂點(diǎn)，則該無(wú)向圖的鄰接表中有（）個(gè)表頭結(jié)點(diǎn)。答案： n2、設(shè)用鄰接矩陣A 表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖i 的入度為（）。答案：第 i 列非 0元素的個(gè)數(shù)之和

12、3、設(shè)某完全無(wú)向圖中有n 個(gè)頂點(diǎn)，則該完全無(wú)向圖中有（G中頂點(diǎn)）條邊。答案： n(n1)/24、子串“ ABC”在主串“ AABCABCD”中的位置為2。 ( )答案：對(duì)5、對(duì)鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中結(jié)點(diǎn)。( )答案：對(duì)6、深度為k 的完全二叉樹(shù)中最少有（）個(gè)結(jié)點(diǎn)。答案： 2 k17、設(shè)某二叉樹(shù)中度數(shù)為Nl ，度數(shù)為 2 的結(jié)點(diǎn)數(shù)為0 的結(jié)點(diǎn)數(shù)為N0，度數(shù)為 1 的結(jié)點(diǎn)數(shù)為N2，則 下列等式成立的是（）。答案： N0=N2+18、設(shè)用鄰接矩陣A 表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i 的入度為（）。答案：第 i 列非 0元素的個(gè)數(shù)之和9、簡(jiǎn)單回路就是回路。答案：錯(cuò)10、圖中任

13、兩點(diǎn)有路徑相通，該圖稱為連通圖（）答案：對(duì)第7章單元測(cè)試1、時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是（）。答案：堆排序2、設(shè)一組權(quán)值集合W=2， 3， 4，5， 6 ，則由該權(quán)值集合構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和為（）。答案： 503、設(shè)一組權(quán)值集合W=2， 3， 4，5， 6 ，則由該權(quán)值集合構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和為（）。答案： 504、連通圖的最小生成樹(shù)的邊上的權(quán)值之和是唯一的。( )答案：對(duì)5、設(shè)某無(wú)向圖有n 個(gè)頂點(diǎn)，則該無(wú)向圖的鄰接表中有（）個(gè)表頭結(jié)點(diǎn)。答案： n6、設(shè)用鄰接矩陣A 表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i 的入度為（）。答案：第 i 列

14、非 0元素的個(gè)數(shù)之和7、以數(shù)據(jù)集 1 ，3，5， 7 為葉結(jié)點(diǎn)的權(quán)值，構(gòu)造一棵哈夫曼樹(shù)，求出帶權(quán)路徑長(zhǎng)度 WPL（）。答案： 298、設(shè)某完全無(wú)向圖中有 n 個(gè)頂點(diǎn)，則該完全無(wú)向圖中有（ ）條邊。答案： n(n1)/29、查找表可分為兩類（）答案：動(dòng)態(tài)查找表、靜態(tài)查找表10、使用折半方法進(jìn)行查找的表是一個(gè)有序表。答案：對(duì)第8章單元測(cè)試1、執(zhí)行一趟快速排序能夠得到的序列是（）。答案： 41 ，12，34，45，27 55 72，632、排序分穩(wěn)定排序和不穩(wěn)定排序。（）答案：對(duì)3、設(shè)一組權(quán)值集合W=2， 3， 4，5， 6 ，則由該權(quán)值集合構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和為（）。答案： 504、冒泡排序在初始關(guān)鍵字序列為逆序的情況下執(zhí)行的交換次數(shù)最多。（ ）答案：對(duì)5、設(shè)一組初始記錄關(guān)鍵字序列為 (45 ，80，55，40，42，85) ，則以第一個(gè)記錄關(guān)鍵字 45 為基準(zhǔn) 而得到一趟快速排序的結(jié)果是（ ）。答案： 42，40，45，55，80，856、設(shè)一組初始記錄關(guān)鍵字序列為(25 ， 50， 15， 35， 80，85， 20，40， 36， 70) ，其中含有5 個(gè)長(zhǎng)度為 2 的有序子表，則用歸并排序的方法對(duì)該記錄關(guān)鍵字序列進(jìn)行一趟歸并后的結(jié)果為（）。答案： 15，25，35，50，20，40，