算法與數(shù)據(jù)結構（山東聯(lián)盟）智慧樹知到期末考試答案2024年

算法與數(shù)據(jù)結構（山東聯(lián)盟）智慧樹知到期末考試答案2024年算法與數(shù)據(jù)結構（山東聯(lián)盟）排序就是將一組“無序”的記錄序列調整為“有序”的記錄序列。

A:對B:錯答案:對排序分穩(wěn)定排序和不穩(wěn)定排序。（

）

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

A:對B:錯答案:對入棧需要修改地址指針。

A:對B:錯答案:對包含零個字符(n=0)的串稱為空串，通常記為Ф，其長度為零；空串是任意串的子串。

A:對B:錯答案:對在初始化空順序棧時一般不限定棧的最大容量，因為，棧在使用過程中所需最大空間的大小很難估計。

A:對B:錯答案:對

二叉樹的遍歷就是，順著某一條路徑訪問二叉樹中的結點，使得每個結點均被訪問，而且可訪問多次。

A:對B:錯答案:錯

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

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

A:對B:錯答案:錯

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

)

A:對B:錯答案:對

構造一個空棧S

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

A:錯B:對答案:錯

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

)

A:對B:錯答案:對棧和隊列不能進行再分配了。

A:錯B:對答案:錯

順序表查找指的是在順序存儲結構上進行查找。（

）

A:對B:錯答案:錯簡單回路就是回路。

A:錯B:對答案:錯順序存儲結構的主要缺點是不利于插入或刪除操作。（

）

A:錯誤B:正確答案:正確在順序串中，用一個指針來指向最后一個字符，C語言的表示如下：typedefstruct{

char

data[MAXSIZE];

int

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

A:SeqStrings；B:

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

A:28B:29C:26D:30答案:29算法(Algorithm)指的是(

)

A:是指令的有限序列B:對某一特定類型的問題求解步驟的一種描述C:解決問題的方法答案:對某一特定類型的問題求解步驟的一種描述

用表示數(shù)據(jù)與數(shù)據(jù)之間的(

)關系:

A:

輕重關系B:

大小關系C:

所屬關系D:先后次序關系

答案:先后次序關系在表中只允許進行插入和刪除的一端，稱為（

）

A:隊頭B:隊尾C:棧底D:棧頂答案:棧頂棧操作數(shù)據(jù)的原則是（

）。

A:先進先出B:后進后出C:不分順序D:后進先出答案:后進先出已知單向鏈表中指針p指向結點A，(

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

A:p—>next=p—>next—>nextB:p=p—>nextC:p=p—>next—>nextD:p—>next=p答案:p—next=p—next—next對線性表進行動態(tài)分配順序存儲定義過程中，還要對線性表的存儲空間進行（

）的宏定義。

A:分配增量B:初始分配量C:初始分配量和分配增量D:變量空間答案:初始分配量和分配增量設一組權值集合W={2，3，4，5，6}，則由該權值集合構造的哈夫曼樹中帶權路徑長度之和為（

）。

A:20

B:40C:30D:50答案:30設某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊

A:n的2次冪B:n(n-1)C:n的2次冪-1D:n(n-1)/2答案:n(n-1)/2深度為k的完全二叉樹中最少有（

）個結點。

A:

2k-1B:

2k-1+1C:

2k-1-1

答案:2k-1棧操作數(shù)據(jù)的原則是（

）。

A:后進先出

B:不分順序C:后進后出

D:先進先出答案:后進先出設按照從上到下、從左到右的順序從1開始對完全二叉樹進行順序編號，則編號為i結點的左孩子結點的編號為（

）。

A:

2i

B:

i/2

C:2i-1D:

2i+1

答案:2i數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中計算機的數(shù)據(jù)元素以及它們之間的____和運算等的學科。

A:運算B:算法C:關系D:結構答案:關系設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關鍵字序列進行一趟歸并后的結果為（

）。

A:15，25，35，50，80，20，85，40，70，36B:15，25，35，50，80，85，20，36，40，70C:15，25，35，50，20，40，80，85，36，70D:15，25，35，50，80，20，36，40，70，85答案:15，25，35，50，20，40，80，85，36，70當應用程序中需要一個與數(shù)據(jù)保存時順序相反的數(shù)據(jù)時，就要想到()

A:圖B:網(wǎng)C:線性表D:棧答案:棧執(zhí)行一趟快速排序能夠得到的序列是（

）。

A:[12，27，45，41]55[34，63，72]B:

[41，12，34，45，27]55[72，63]C:[45，34，12，41]55[72，63，27]D:

[63，12，34，45，27]55[41，72]答案:[41，72]在線性表L中插入一個元素之后，線性表的表長L.length的變化(

)

A:length+1B:length+2C:length不變D:length-1答案:length+1串(即字符串)是一種特殊的線性表，它的數(shù)據(jù)元素是（）。

A:數(shù)字

B:單個字符C:表D:圖答案:單個字符下面關于線性表的敘述錯誤的是（）

A:線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間B:線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)C:線性表采用順序存儲必須占用一片連續(xù)的存儲空間D:線性表采用順序存儲便于插入和刪除操作的實現(xiàn)答案:線性表采用順序存儲便于插入和刪除操作的實現(xiàn)以下函數(shù)中哪幾個是C語言中的動態(tài)分配函數(shù)（

）

A:malloc()B:realloc()C:calloc()D:free()答案:calloc()###free()###malloc()###realloc()索引順序表是順序查找的一種改進方法,在建立（）的同時，建立一個（）。

A:索引B:順序表C:單鏈表D:鏈表答案:順序表###索引在棧的基本操作DestroyStack(&S)

中，它的初始條件是（），操作結果為（）。

A:棧S被銷毀。B:棧S已存在。C:棧S復制D:棧S初始化答案:棧S被銷毀###棧S已存在和單鏈表的差別僅在于，判別鏈表中最后一個結點的條件不再是(

)，而是（

)。

A:“前繼是否為空”B:“后繼是否為頭結點”C:“前繼是否為頭結點”D:“后繼是否為空”答案:后繼是否為頭結點###后繼是否為空算法的描述形式包括

A:類程序設計語言B:N-S圖C:流程圖

D:自然語言答案:自然語言;流程圖;類程序設計語言;N-S圖查找表可分為兩類（）

A:動態(tài)查找表B:順序查找表C:靜態(tài)查找表D:起泡查找表答案:動態(tài)查找表###靜態(tài)查找表在C語言中，存在一個稱之為“堆”的自由存儲區(qū)，并由C語言的動態(tài)分配函數(shù)（）和（）來管理。

A:stdio.hB:free()C:malloc()D:max()答案:malloc()###free()在進行一趟插入排序時，把n個記錄的序列劃分為（）和（）。

A:子序列部分B:未排序部分C:序列部分D:已排序部分答案:已排序部分###未排序部分“數(shù)據(jù)結構”是介于()、()和()三者之間的一門核心課程。

A:計算機軟件B:計算機硬件C:數(shù)學D:語句答案:數(shù)學###計算機硬件###計算機軟件

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

A:p->next->prior=p

B:p=p->prior->next

C:p->next

=p->prior

D:p=p->next

答案:p-next-prior=p

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

)

A:prior指針域B:parent指針域C:next指針域D:數(shù)據(jù)域答案:prior指針域###next指針域算法的特性（）

A:確定性B:可行性C:輸入輸出D:有窮性答案:有窮性已知：//線性表的動態(tài)分配順序存儲結構#define

LIST_INIT_SIZE

100

//線性表存儲空間的初始分配量#define

LISTINCREMENT10

//線性表存儲空間的分配增量typedef

struct{

ElemType

*elem;

//存儲空間基址

int

length;

//當前線性表長度

int

listsize;

//當前分配的存儲容量(以sizeof(ElemType)為單位)}SqList;

定義一個順序表類型