算法與數(shù)據(jù)結構（山東聯(lián)盟）知到章節(jié)測試答案智慧樹2023年最新煙臺大學緒論單元測試數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中計算機的數(shù)據(jù)元素以及它們之間的____和運算等的學科。

參考答案:

關系算法的描述形式包括

參考答案:

自然語言;N-S圖;流程圖

;類程序設計語言算法的特征包括有窮性、確定性、可行性和輸入輸出。

參考答案:

對對算法的描述包括程序形式和描述形式。

參考答案:

對描述形式是算法的最終形式

參考答案:

錯“數(shù)據(jù)結構”是介于()、()和()三者之間的一門核心課程。

參考答案:

計算機軟件;數(shù)學;計算機硬件

著名計算機科學家沃思教授提出的公式：

程序?=?(

)?+?(

)，也說明了數(shù)據(jù)結構的重要性。

參考答案:

數(shù)據(jù)結構;算法描述非數(shù)值計算問題的數(shù)學模型不再是數(shù)學方程，而是數(shù)據(jù)結構(

)。

參考答案:

表;集合;樹;圖數(shù)據(jù)結構是一門研究(

)程序設計問題中計算機的(

)以及它們之間的(

)和(

)等的學科。

參考答案:

操作;非數(shù)值計算;操作對象;關系

順序存儲結構:借助元素在存儲器中的(

)來表示數(shù)據(jù)元素間的邏輯關系。

參考答案:

相對位置第一章測試（）是一種最簡單的線性結構。

參考答案:

線性表（

）線性表的數(shù)據(jù)元素可以由所描述對象的各種特征的數(shù)據(jù)項組成。

參考答案:

鏈式存儲已知單向鏈表中指針p指向結點A，(

）表示刪除A的后繼結點（若存在）的鏈操作（不考慮回收）。

參考答案:

p—>next=p—>next—>next已知last指向單向簡單鏈表的尾結點，將s所指結點加在表尾，不正確的操作是____。

參考答案:

s->next=NULL,last->next=s,s=last;已知h是指向單向加頭鏈表的首指針，刪除表頭結點的操作是_____。

參考答案:

p=h->next,h->next=p->next;free(p);有N個元素組成的線性表，我們說此線性表的長度為（）

參考答案:

n對線性表中的數(shù)據(jù)元素進行（

）和（

）等操作，實現(xiàn)表的長度的增長或縮短。

參考答案:

插入;刪除線性表的抽象數(shù)據(jù)類型定義

參考答案:

數(shù)據(jù)對象;數(shù)據(jù)關系;基本操作我們使用（

），實現(xiàn)線性表的順序存儲。

參考答案:

數(shù)組線性表的基本操作是用C語言中的（

）對其進行表示的。

參考答案:

函數(shù)

在鏈表中第i

個結點之前插入新的元素

e，表的邏輯結構不變。

參考答案:

錯在單鏈表中插入結點只需要（）。但同時，若要在第（）個結點之前插入元素，修改的是第

（）個結點的指針。

參考答案:

i

;i-1

;修改指針單鏈表和線性表中所有基本操作相同，且編程實現(xiàn)方法相同。

參考答案:

錯數(shù)字鐘程序中使用的時間，可以是系統(tǒng)時間。

參考答案:

對和單鏈表的差別僅在于，判別鏈表中最后一個結點的條件不再是(

)，而是（

)。

參考答案:

“后繼是否為頭結點”;“后繼是否為空”雙向鏈表的“刪除”

時需要同時修改兩個方向上的指針,改變結點之間的邏輯關系。

參考答案:

對雙向鏈表的“插入”

時不需要同時修改兩個方向上的指針,改變結點之間的邏輯關系。

參考答案:

錯

雙向鏈表中，當指針p指向非空表中的非頭尾結點時，以下哪個式子是正確的（）

參考答案:

p->next->prior=p

;p=p->prior->next

雙向鏈表中，當指針p指向非空表中的非頭尾結點時，以下哪個式子是正確的（）

參考答案:

p->next->prior=p

雙向鏈表需要在結點中設兩個指針域(

)

參考答案:

next指針域;prior指針域第二章測試隊列是一種（

）的線性表。

參考答案:

先進先出設指針變量front表示鏈式隊列的隊頭指針，指針變量rear表示鏈式隊列的隊尾指針，指針變量s指向將要入隊列的結點X，則入隊列的操作序列為（

）。

參考答案:

rear->next=s；rear=s；棧操作數(shù)據(jù)的原則是（

）。

參考答案:

后進先出棧與隊列是一種特殊操作的線性表（

）

參考答案:

對和鏈棧類似，用單鏈表來實現(xiàn)鏈隊。根據(jù)隊的先入先出(FIFO)原則，為了操作上的方便，使用一個()和()。

參考答案:

尾指針;頭指針隊列的順序存儲結構用C語言中（）數(shù)據(jù)類型實現(xiàn)。

參考答案:

一維數(shù)組實現(xiàn)棧和隊列不能進行再分配了。

參考答案:

錯隊列允許在表的一端進行插入操作和刪除操作。

參考答案:

錯入棧需要修改地址指針。

參考答案:

對

鏈棧主要的運算，如插入、刪除是在棧頂執(zhí)行的。

鏈表的頭部作棧頂是最方便的，需要像單鏈表那樣為了運算方便附加一個頭結點。

參考答案:

錯鏈棧的結點結構與單鏈表的結點結構相同，由（）和（）組成。

參考答案:

數(shù)據(jù)域

指針域

構造一個空棧S

時，不需要用動態(tài)存儲空間分配函數(shù)。

參考答案:

錯順序棧中數(shù)據(jù)元素與棧頂指針的變化：非空棧中的棧頂指針top始終在的

（）下一個位置

參考答案:

棧頂元素在初始化空順序棧時一般不限定棧的最大容量，因為，棧在使用過程中所需最大空間的大小很難估計。

參考答案:

對利用（）的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧稱為順序棧。

參考答案:

一組地址連續(xù)第三章測試串(即字符串)是一種特殊的線性表，它的數(shù)據(jù)元素是（）。

參考答案:

單個字符包含零個字符(n=0)的串稱為空串，通常記為Ф，其長度為零；空串是任意串的子串。

參考答案:

對空串與空格串相同

參考答案:

錯串比較是按字符的ASCII值比較的，而不是按串的長度比較的。

StrCompare(‘data’,‘structures’)

________

0；

參考答案:

小于SubString(sub,‘commander’,1,9)

求得

sub=‘_______’；

參考答案:

commander串的基本操作中，操作對象大多為“串的整體”。

參考答案:

對在串的表示和實現(xiàn)過程中，用一組地址不連續(xù)的存儲單元存儲串值中的字符序列，稱為串的定長順序存儲方式。

參考答案:

錯在順序串中，用一個指針來指向最后一個字符，C語言的表示如下：typedefstruct{

char

data[MAXSIZE];

int

curlen;}SeqString;請定義一個串變量：

參考答案:

SeqStrings；在C語言中，存在一個稱為“堆”的自由存儲區(qū)，并由C語言的動態(tài)分配函數(shù)________來管理。

參考答案:

malloc()和free()堆分配存儲結構的串有順序存儲結構的特點，在操作中對串長又沒有任何限制，因而在串處理的應用程序中常被選用。

參考答案:

對第四章測試設按照從上到下、從左到右的順序從1開始對完全二叉樹進行順序編號，則編號為i結點的左孩子結點的編號為（

）。

參考答案:

2i

設二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（

）。

參考答案:

任一結點無右孩子二叉樹的第k層的結點數(shù)最多為()

參考答案:

2的k-1次冪設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（

）。

參考答案:

BADC滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。（）

參考答案:

對設一棵二叉樹的先序序列和后序序列，則能夠唯一確定出該二叉樹的形狀。（）

參考答案:

錯設二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（

）。

參考答案:

任一結點無右孩子

樹的帶權路徑長度定義為，樹中所有葉子結點的帶權路徑長度之和(對所有葉子結點)。（）

參考答案:

對第五章測試設某無向圖有n個頂點，則該無向圖的鄰接表中有（

）個表頭結點。

參考答案:

n

設用鄰接矩陣A表示有向圖G的存儲結構，則有向圖G中頂點i的入度為（

）。

參考答案:

第i列0元素的個數(shù)之和設某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊

參考答案:

n的2次冪

子串“ABC”在主串“AABCABCD”中的位置為2。(

)

參考答案:

對

對鏈表進行插入和刪除操作時不必移動鏈表中結點。(

)

參考答案:

對深度為k的完全二叉樹中最少有（

）個結點。

參考答案:

2k-1設某二叉樹中度數(shù)為0的結點數(shù)為N0，度數(shù)為1的結點數(shù)為Nl，度數(shù)為2的結點數(shù)為N2，則下列等式成立的是（

）。

參考答案:

N0=N2+1

設用鄰接矩陣A表示有向圖G的存儲結構，則有向圖G中頂點i的入度為（

）。

參考答案:

第i列非0或非∞元素的個數(shù)之和簡單回路就是回路。

參考答案:

錯圖中任兩點有路徑相通，該圖稱為連通圖（）

參考答案:

對第六章測試設一組權值集合W={2，3，4，5，6}，則由該權值集合構造的哈夫曼樹中帶權路徑長度之和為（

）。

參考答案:

45

連通圖的最小生成樹的邊上的權值之和是唯一的。(

)

參考答案:

對以數(shù)據(jù)集{1，3，5，7}為葉結點的權值，構造一棵哈夫曼樹，求出帶權路徑長度WPL（）。

參考答案:

29查找表可分為兩類（）

參考答案:

動態(tài)查找表;靜態(tài)查找表使用折半方法進行查找的表是一個有序表。

參考答案:

對第七章測試執(zhí)行一趟快速排序能夠得到的序列是（

）。

參考答案:

[41，12，34，45，27]55[72，63]排序分穩(wěn)定排序和不穩(wěn)定排序。（

）

參考答案:

對設一組權值集合W={2，3，4，5，6}，則由該權值集合構造的哈夫曼樹中帶權路徑長度之和為（）

參考答案:

20冒泡排序在初始關鍵字序列為逆序的情況下執(zhí)行的交換次數(shù)最多。（）

參考答案:

對設一組初始記錄關鍵字序列為(45，80，55，40，42，85)，則以第一個記錄關鍵字45為基準而得到一趟快速排序的結果是（

）。

參考答案:

42，40，45，55，80，85設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關鍵字序列進行一趟歸并后的結果為（

）。

參考答案:

15，25，35，50，20，40，80