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

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

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

3、t=pnextnext4、已知last指向單向簡單鏈表的尾結(jié)點，將s所指結(jié)點加在表 尾，不正確的操作是。答案：snext=NULL, lastnext=s, s=last;5、已知h是指向單向加頭鏈表的首指針，刪除表頭結(jié)點的操作是_。答案：p=hnext,hnext=pnext;free（p）;6、有N個元素組成的線性表，我們說此線性表的長度為（）答案：n7、 對線性表中的數(shù)據(jù)元素進行（）和（ ）等操作，實現(xiàn)表的長 度的增長或縮短。答案：插入、刪除8、線性表的抽象數(shù)據(jù)類型定義 答案：數(shù)據(jù)對象、數(shù)據(jù)關(guān)系、基本操作9、我們使用（ ），實現(xiàn)線性表的順序存儲。 答案：數(shù)組10、線性表的基本操作是用C語

4、言中的（）對其進行表示的。答案：函數(shù)11、在鏈表中第i個結(jié)點之前插入新的元素e，表的邏輯結(jié)構(gòu)不 變。答案：錯12、在單鏈表中插入結(jié)點只需要（）。但同時，若要在第（）個結(jié)點之前插入元素，修改的是第 （ ）個結(jié)點的指針。答案：i、修改指針、i113、單鏈表和線性表中所有基本操作相同，且編程實現(xiàn)方法相同。 答案：錯14、數(shù)字鐘程序中使用的時間，可以是系統(tǒng)時間。答案：對15、和單鏈表的差別僅在于，判別鏈表中最后一個結(jié)點的條件不 再是（ ），而是（）。答案： “后繼是否為頭結(jié)點”、“后繼是否為空”16、雙向鏈表的“刪除” 時需要同時修改兩個方向上的指針,改 變結(jié)點之間的邏輯關(guān)系。答案：對17、雙向鏈表的

5、“插入” 時不需要同時修改兩個方向上的指針 改變結(jié)點之間的邏輯關(guān)系。答案：錯 哪個式子是正確的（） 答案： pnextprior=p 、 p=ppriornext19、雙向鏈表中，當指針p指向非空表中的非頭尾結(jié)點時，以下 哪個式子是正確的（）答案：pnextprior=p、p=ppriornext20、 雙向鏈表需要在結(jié)點中設(shè)兩個指針域（ ）答案：prior指針域、next指針域第3章 單元測試1、隊列是一種（ ）的線性表。答案：先進先出18、雙向鏈表中，當指針p指向非空表中的非頭尾結(jié)點時，以下2、設(shè)指針變量front表示鏈式隊列的隊頭指針，指針變量rear表示鏈式隊列的隊尾指針，指針變量s指

6、向?qū)⒁腙犃械慕Y(jié)點X， 則入隊列的操作序列為（ ）。答案：rearnext=s；rear=s；3、棧操作數(shù)據(jù)的原則是（ ）。答案：后進先出4、棧與隊列是一種特殊操作的線性表（ ）答案：對5、和鏈棧類似，用單鏈表來實現(xiàn)鏈隊。根據(jù)隊的先入先出（FIFO）原則，為了操作上的方便，使用一個（ ）和（ ）。答案：頭指針、尾指針6、隊列的順序存儲結(jié)構(gòu) 用C語言中（）數(shù)據(jù)類型實現(xiàn)。答案：一維數(shù)組實現(xiàn)7、棧和隊列不能進行再分配了。答案：錯8、隊列 允許在表的 一端 進行 插入 操作和 刪除 操作。 答案：錯9、入棧需要修改地址指針。答案：對10、 鏈棧主要的運算，如插入、刪除是在棧頂執(zhí)行的。鏈表的頭 部作棧頂

7、是最方便的，需要像單鏈表那樣為了運算方便附加一個 頭結(jié)點。答案：錯11、鏈棧的結(jié)點結(jié)構(gòu)與單鏈表的結(jié)點結(jié)構(gòu)相同，由（）和（）組 成。答案：數(shù)據(jù)域 指針域12、構(gòu)造一個空棧S時，不需要用動態(tài)存儲空間分配函數(shù)。 答案：錯13、順序棧中數(shù)據(jù)元素與棧頂指針的變化：非空棧中的 棧頂指針top始終在的 （） 下一個位置答案：棧頂元素14、在初始化空順序棧時一般不限定棧的最大容量，因為，棧在 使用過程中所需最大空間的大小很難估計。答案：對15、利用（）的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這 種形式的棧稱為順序棧。答案：一組地址連續(xù)第4章 單元測試1、串（即字符串）是一種特殊的線性表，它的數(shù)據(jù)元素是（ ）

8、。 答案：單個字符2、 包含零個字符（n=0）的串稱為空串，通常記為，其長度為零; 空串是任意串的子串。答案：對3、 空串與空格串相同答案：錯4、 串比較是按字符的ASCII值比較的，而不是按串的長度比較的。StrCompare（data,structures） _ 0;答案：小于5、SubString（ sub,commander , 1, 9）求得sub =;答案：commander6、 串的基本操作中，操作對象大多為“串的整體”。 答案：對7、在串的表示和實現(xiàn)過程中，用一組地址不連續(xù)的存儲單元存儲 串值中的字符序列，稱為串的定長順序存儲方式。答案：錯8、在順序串中，用一個指針來指向最后一

9、個字符，C語言的表示如下：typedef struct char dataMAXSIZE; int curlen; SeqString;請定義一個串變量： 答案：SeqString s；9、 在C語言中，存在一個稱為“堆”的自由存儲區(qū)，并由C語言的動態(tài)分配函數(shù) _ 來管理。答案：malloc（ ）和free（ ）10、堆分配存儲結(jié)構(gòu)的串有順序存儲結(jié)構(gòu)的特點，在操作中對串 長又沒有任何限制，因而在串處理的應(yīng)用程序中常被選用。 答案：對第5章 單元測試1、設(shè)按照從上到下、從左到右的順序從1開始對完全二叉樹 進行順序編號，則編號為i結(jié)點的左孩子結(jié)點的編號為（ ）。 答案：2i2、設(shè)二叉樹的先序遍歷序

10、列和后序遍歷序列正好相反，則該二叉 樹滿足的條件是（ ）。答案：任一結(jié)點無右孩子3、二叉樹的第k層的結(jié)點數(shù)最多為（ ）。答案：2 k14、 設(shè)某棵二叉樹的中序遍歷序列為ABC D前序遍歷序列為CABD則后序遍歷該二叉樹得到序列 為（ ）。答案：BADC5、滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。（） 答案：對6、設(shè)一棵二叉樹的先序序列和后序序列，則能夠唯一確定出該二 叉樹的形狀。 （ ）答案：錯7、深度為k的完全二叉樹中最少有（ ）個結(jié)點。 答案：2 k18設(shè)某二叉樹中度數(shù)為0的結(jié)點數(shù)為NO,度數(shù)為1的結(jié)點數(shù)為NI，度數(shù)為2的結(jié)點數(shù)為N2貝V下列等式成立的是（）。 答案：N0=N

11、2+19、 設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，貝該二叉 樹滿足的條件是（ ）。答案：任一結(jié)點無右孩子10、 樹的帶權(quán)路徑長度定義為，樹中所有葉子結(jié)點的帶權(quán)路徑長 度之和（對所有葉子結(jié)點）。（）答案：對第6章 單元測試1、設(shè)某無向圖有n個頂點，貝該無向圖的鄰接表中有（ ） 個表頭結(jié)點。答案：n2、設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)， 則有向圖G中頂點i的入度為 （ ） 。答案：第i列非0元素的個數(shù)之和3、 設(shè)某完全無向圖中有n個頂點，貝該完全無向圖中有（）條 邊。答案：n（n1 ）/24、子串“ABC在主串“AABCABCD中的位置為2。（）答案：對5、 對鏈表進行插入和刪除操作時

12、不必移動鏈表中結(jié)點。（ ）答案：對6、深度為k的完全二叉樹中最少有（ ）個結(jié)點。 答案：2 k17、設(shè)某二叉樹中度數(shù)為0的結(jié)點數(shù)為NO,度數(shù)為1的結(jié)點數(shù)為NI，度數(shù)為2的結(jié)點數(shù)為N2貝V下列等式成立的是（）。 答案：N0=N2+18設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點i的入度為（ ）。答案：第i列非0元素的個數(shù)之和9、簡單回路就是回路。答案：錯10、圖中任兩點有路徑相通，該圖稱為連通圖（）答案：對第7章 單元測試1、時間復雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O（nIog2n）的是 （ ）。答案：堆排序2、設(shè)一組權(quán)值集合W=2，3，4，5，6，貝由該權(quán)值集合構(gòu)造的 哈夫曼樹中帶權(quán)路徑

13、長度之和為（ ）。答案：503、設(shè)一組權(quán)值集合W=2，3，4，5，6，貝由該權(quán)值集合構(gòu)造的 哈夫曼樹中帶權(quán)路徑長度之和為（ ）。答案：504、 連通圖的最小生成樹的邊上的權(quán)值之和是唯一的。（ ）答案：對5、設(shè)某無向圖有n個頂點，貝該無向圖的鄰接表中有（ ）個表 頭結(jié)點。答案：n6、設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)， 則有向圖G中頂點i的入度為 （ ） 。答案：第i列非0元素的個數(shù)之和7、以數(shù)據(jù)集1，3，5，7為葉結(jié)點的權(quán)值，構(gòu)造一棵哈夫曼樹， 求出帶權(quán)路徑長度WPL（）。答案：298、設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有（ ）條 邊。答案：n（n1）/29、查找表可分為兩類（）

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