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

2、)+ ( )，也說明了數據結構的重要性。答案：算法、數據結構8、描述非數值計算問題的數學模型不再是數學方程，而是數據結構() 。答案：表、樹、圖、集合9、數據結構是一門研究 ( ) 程序設計問題中計算機的 ( ) 以及它們之間的 ( ) 和( ) 等的學科。答案：非數值計算、操作對象、關系、操作10、順序存儲結構 :借助元素在存儲器中的( )來表示數據元素間的邏輯關系。答案：相對位置第2章單元測試1 、（）是一種最簡單的線性結構。答案：線性表2、（）線性表的數據元素可以由所描述對象的各種特征的數據項組成。答案：鏈式存儲3、已知單向鏈表中指針p 指向結點A， (）表示刪除A 的后繼結點（若存在）

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

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

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

6、next 指針域第3章單元測試1 、隊列是一種（ ）的線性表。答案：先進先出2、設指針變量front表示鏈式隊列的隊頭指針，指針變量rear表示鏈式隊列的隊尾指針，指針變量s 指向將要入隊列的結點X，則入隊列的操作序列為（）。答案： rear>next=s； rear=s；3、棧操作數據的原則是（）。答案：后進先出4、棧與隊列是一種特殊操作的線性表（）答案：對5、和鏈棧類似，用單鏈表來實現鏈隊。根據隊的先入先出 (FIFO) 原則，為了操作上的方便，使用一個 ( ) 和 ( ) 。答案：頭指針、尾指針6、隊列的順序存儲結構用 C語言中（）數據類型實現。答案：一維數組實現7、棧和隊列不能進

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

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

9、“串的整體”。答案：對7、在串的表示和實現過程中，用一組地址不連續的存儲單元存儲串值中的字符序列，稱為串的定長順序存儲方式。答案：錯8、在順序串中，用一個指針來指向最后一個字符，C語言的表示如下：typedef struct char dataMAXSIZE; int curlen; SeqString;請定義一個串變量：答案： SeqString s；9、在 C語言中，存在一個稱為“堆”的自由存儲區，并由的動態分配函數 _來管理。答案： malloc( )和 free( )C 語言10、堆分配存儲結構的串有順序存儲結構的特點，在操作中對串長又沒有任何限制，因而在串處理的應用程序中常被選用。答

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

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

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

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

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