數(shù)據(jù)結(jié)構(gòu)（天津大學(xué)）知到章節(jié)答案智慧樹2023年

數(shù)據(jù)結(jié)構(gòu)（天津大學(xué)）知到章節(jié)測試答案智慧樹2023年最新第一章測試數(shù)據(jù)的存儲結(jié)構(gòu)是指（）

參考答案:

數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示算法的空間復(fù)雜度是指（）

參考答案:

算法執(zhí)行過程中所需要的存儲空間下列敘述中正確的是（）

參考答案:

一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)。

參考答案:

對算法計算量的大小稱為計算的（）

參考答案:

復(fù)雜性算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機有關(guān)。

參考答案:

錯抽象數(shù)據(jù)類型可通過固有的數(shù)據(jù)類型來表示和實現(xiàn)。

參考答案:

對算法是指令的有限序列。

參考答案:

對數(shù)據(jù)的不可分割的最小單位是數(shù)據(jù)元素。

參考答案:

錯第二章測試下述哪個是順序存儲結(jié)構(gòu)的優(yōu)點？（）

參考答案:

存儲密度大若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（）存儲方式最節(jié)省時間。

參考答案:

順序表設(shè)線性表有n個元素，以下操作中在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高是（）

參考答案:

輸出第i（1≤i≤n）個元素的值在n個結(jié)點的線性表的順序?qū)崿F(xiàn)中，算法的時間復(fù)雜度為O(1)的操作是（）。

參考答案:

訪問第i個結(jié)點和求第i個結(jié)點的直接前驅(qū)循環(huán)鏈表H尾結(jié)點p的特點是()。

參考答案:

p->next==H向一個長度為n的順序表中的第i個元素之前插入一個元素時，需要向后移動()個元素。

參考答案:

n-i+1在一個長度為n的順序表中刪除第i個元素時，需要向前移動()個元素。

參考答案:

n-i鏈表的每個結(jié)點中都只包含一個指針。

參考答案:

錯鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。

參考答案:

錯當(dāng)刪除鏈中某個結(jié)點后，計算機會自動地將后續(xù)的各個單元向前移動。

參考答案:

錯第三章測試對于棧操作數(shù)據(jù)的原則是（）。

參考答案:

后進先出隊列的先進先出特征是指()。

參考答案:

最后插入隊列的元素總是最后被刪除棧和隊列的共同點是（）。

參考答案:

只允許在端點處進行插入和刪除設(shè)入棧序列為1,2,3,4,5,則可能得到的出棧序列為（）。

參考答案:

3,2,5,4,1假設(shè)棧初始為空，將中綴表達式a/b+(cd-ef)/g轉(zhuǎn)化為等價的狗追表達式的過程中，當(dāng)掃描到f時，棧中的元素依次是（）

參考答案:

+(-*棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。

參考答案:

對在表結(jié)構(gòu)中最常用的是線性表，棧和隊列不太常用。

參考答案:

錯對于不同的使用者，一個表結(jié)構(gòu)既可以是棧，也可以是隊列，也可以是線性表。

參考答案:

對棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)。

參考答案:

錯棧和隊列是一種非線性數(shù)據(jù)結(jié)構(gòu)。

參考答案:

錯第四章測試字符串采用節(jié)點大小為1的鏈表作為其存儲結(jié)構(gòu)，是指（）

參考答案:

鏈表的每個鏈節(jié)點的數(shù)據(jù)域中只存放了一個字符串‘a(chǎn)babaaababaa’的next數(shù)組為（

）

參考答案:

011234223456字符串‘a(chǎn)babaabab’的nextval為（

）

參考答案:

0,1,0,1,0,4,1,0,1空串與空格字符組成的串它們的區(qū)別在于（

）

參考答案:

兩串的長度不相等一個子串在包含它的主串中的位置是指什么（

）

參考答案:

子串的第一個字符在主串中首次出現(xiàn)的位置如果一個串中的所有字符均在另一串中出現(xiàn)，那么這說明前者是后者的子串。

參考答案:

錯求子串在串中首次出現(xiàn)位置的運算叫做串的模式匹配。此表述

參考答案:

對一個長度為n（n>0）的串的子串有n（n+1）/2個。

參考答案:

對如果兩個串含有相同的字符集，則這兩者相等。

參考答案:

錯KMP算法的特點是在模式匹配時指示模式串的指針不會變小。（

）

參考答案:

錯第五章測試常對數(shù)組進行的兩種基本操作是（

）

參考答案:

查找與修改A[N，N]是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數(shù)組T[N(N+I)/2]中，則對任一上三角元素a[i][j]對應(yīng)T[k]的下標(biāo)k是(

)。

參考答案:

j(j-l)/2+i所謂稀疏矩陣指的是(

)

參考答案:

零元素個數(shù)遠遠多于非零元素個數(shù)且分布沒有規(guī)律的矩陣廣義表（（a,b,c,d））的表頭是（

），表尾是（

）。

參考答案:

（a,b,c,d）;

（）用數(shù)組r存儲靜態(tài)鏈表，結(jié)點的next域指向后繼，工作指針j指向鏈中結(jié)點，使j沿鏈移動的操作為(

)。

參考答案:

j=r[j].next數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以進行插入刪除等操作。（

）

參考答案:

錯一個稀疏矩陣Amn采用三元組形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Amn的轉(zhuǎn)置運算。（

）

參考答案:

錯廣義表的取表尾運算，其結(jié)果通常是個表，但有時也可是個單元素值。（

）

參考答案:

錯有一個100×90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占兩字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是(

)。

參考答案:

66數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，數(shù)組元素之間的關(guān)系既不是線性的，也不是樹形的。（

）

參考答案:

錯第六章測試以下說法錯誤的是（

）

參考答案:

樹形結(jié)構(gòu)的特點是一個結(jié)點可以有多個直接前趨設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點個數(shù)分別為M1，M2和M3。與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是（

）。

參考答案:

M2+M3在完全二叉樹中，若一個結(jié)點是葉結(jié)點，則它沒（

）

參考答案:

左子結(jié)點和右子結(jié)點一棵二叉樹高度為h,所有結(jié)點的度或為0，或為2，則這棵二叉樹最少有(

)結(jié)點。

參考答案:

2h-1已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷是（

）。

參考答案:

cedba

二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。（

）

參考答案:

對用鏈表(llink-rlink)存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n-1個空指針。（

)

參考答案:

錯中序遍歷一棵二叉排序樹的結(jié)點就可得到排好序的結(jié)點序列。(

)

參考答案:

對

用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。(

)

參考答案:

錯非空二叉樹上葉結(jié)點數(shù)等于雙分支結(jié)點數(shù)加1。(

)

參考答案:

對第七章測試求最短路徑的Dijkstra算法的時間復(fù)雜度是（）

參考答案:

**O(n*n)**在一個圖中，所有頂點的度數(shù)之和等于圖的邊數(shù)的（

)倍。

參考答案:

2有8個結(jié)點的無向圖最多有

條邊。

參考答案:

28用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用(

)來實現(xiàn)算法的。

參考答案:

隊列圖的深度優(yōu)先遍歷類似于二叉樹的

。

參考答案:

先序遍歷一個有向圖的鄰接表和逆鄰接表中的結(jié)點個數(shù)一定相等。（

）

參考答案:

對在n個頂點的無向圖中，若邊數(shù)大于n-1，則該圖必是連通圖。（

）

參考答案:

對若一個有向圖的鄰接矩陣中對角線以下元素均為零，則該圖的拓撲序列必定存在。（

）

參考答案:

對對任意一個圖，從某頂點出發(fā)進行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問圖的所有頂點。（

）

參考答案:

錯圖G的生成樹是該圖的一個極小連通子圖。（

）

參考答案:

錯第八章測試查找相同結(jié)點的效率折半查找總比順序查找高。（）

參考答案:

錯對無序表用折半查找比順序查找快。（）

參考答案:

錯二叉排序樹按照中序遍歷將各結(jié)點打印出來，將得到按照從小到大的排列。（）

參考答案:

對二叉排序樹一定是滿二叉樹。（）

參考答案:

錯當(dāng)在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度(

)

參考答案:

在大部分情況下要快若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為(

)。

參考答案:

(n+1)/2二分法查找的時間復(fù)雜性為（

）。

參考答案:

O（logn）下面關(guān)于哈希(Hash，雜湊)查找的說法正確的是(

)。

參考答案:

不存在特別好與壞的哈希函數(shù)，要視情況而定設(shè)二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為（

）。

參考答案:

O(log2n)負載因子(裝填因子)是哈希表的一個重要參數(shù)，它反映哈希表的裝滿程度。（

）

參考答案:

對第九章測試某排序方法的穩(wěn)定性是指(

)

參考答案:

以上都不對下面四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是(

)

參考答案:

選擇排序法下列排序方法中，哪一個是穩(wěn)定的排序方法？（

）

參考答案:

二分法插入排序?qū)σ唤M數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為：（1）8447251521

（2）1547258421

（3）1521258447

（4）1521254784，則采用的排序是(

)

參考答案:

選擇堆的形狀是一棵（

）。

參考答