數(shù)據(jù)結(jié)構(gòu)（天津大學(xué)） 知到智慧樹網(wǎng)課答案

數(shù)據(jù)結(jié)構(gòu)（天津大學(xué)）-知到答案、智慧樹答案第一章單元測試1、問題：數(shù)據(jù)的存儲結(jié)構(gòu)是指（）選項：A:存儲在外存中的數(shù)據(jù)B:數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C:數(shù)據(jù)在計算機(jī)中的順序存儲方式D:數(shù)據(jù)所占的存儲空間量答案:【數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示】2、問題：算法的空間復(fù)雜度是指（）選項：A:算法程序的長度B:算法執(zhí)行過程中所需要的存儲空間C:算法程序中的指令條數(shù)D:算法程序所占的存儲空間答案:【算法執(zhí)行過程中所需要的存儲空間】3、問題：下列敘述中正確的是（）選項：A:一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率B:一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)C:一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D:數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)答案:【一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率】4、問題：程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)。選項：A:對B:錯答案:【對】5、問題：算法計算量的大小稱為計算的（）選項：A:復(fù)雜性B:效率C:規(guī)模D:現(xiàn)實(shí)性答案:【復(fù)雜性】6、問題：算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機(jī)有關(guān)。選項：A:對B:錯答案:【錯】7、問題：抽象數(shù)據(jù)類型可通過固有的數(shù)據(jù)類型來表示和實(shí)現(xiàn)。選項：A:對B:錯答案:【對】8、問題：算法是指令的有限序列。選項：A:錯B:對答案:【對】9、問題：數(shù)據(jù)的不可分割的最小單位是數(shù)據(jù)元素。選項：A:對B:錯答案:【錯】第二章單元測試1、問題：下述哪個是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)？（）選項：A:存儲密度大B:插入運(yùn)算方便C:可方便的用于各種邏輯結(jié)構(gòu)的存儲表示D:刪除運(yùn)算方便答案:【存儲密度大】2、問題：若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲方式最節(jié)省時間。選項：A:順序表B:循環(huán)鏈表C:雙向鏈表答案:【順序表】3、問題：設(shè)線性表有n個元素，以下操作中在順序表上實(shí)現(xiàn)比在鏈表上實(shí)現(xiàn)效率更高是（）選項：A:交換第1個與第2個元素的值B:輸出與給定值x相等的元素在線性表中的序號C:輸出第i（1≤i≤n）個元素的值D:順序輸出這n個元素答案:【輸出第i（1≤i≤n）個元素的值】4、問題：在n個結(jié)點(diǎn)的線性表的順序?qū)崿F(xiàn)中，算法的時間復(fù)雜度為O(1)的操作是（）。選項：A:在第i個結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)B:以上都不對C:訪問第i個結(jié)點(diǎn)和求第i個結(jié)點(diǎn)的直接前驅(qū)D:刪除第i個結(jié)點(diǎn)答案:【訪問第i個結(jié)點(diǎn)和求第i個結(jié)點(diǎn)的直接前驅(qū)】5、問題：循環(huán)鏈表H尾結(jié)點(diǎn)p的特點(diǎn)是()。選項：A:p==HB:p->next==HC:p->next==H->nextD:p==H->next答案:【p->next==H】6、問題：向一個長度為n的順序表中的第i個元素之前插入一個元素時，需要向后移動()個元素。選項：A:n-i+1B:1C:iD:n-i答案:【n-i+1】7、問題：在一個長度為n的順序表中刪除第i個元素時，需要向前移動()個元素。選項：A:iB:n-iC:1D:n-i+1答案:【n-i】8、問題：鏈表的每個結(jié)點(diǎn)中都只包含一個指針。選項：A:錯B:對答案:【錯】9、問題：鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。選項：A:錯B:對答案:【錯】10、問題：當(dāng)刪除鏈中某個結(jié)點(diǎn)后，計算機(jī)會自動地將后續(xù)的各個單元向前移動。選項：A:對B:錯答案:【錯】第三章單元測試1、問題：對于棧操作數(shù)據(jù)的原則是（）。選項：A:先進(jìn)先出B:后進(jìn)后出C:不分次序D:后進(jìn)先出答案:【后進(jìn)先出】2、問題：隊列的先進(jìn)先出特征是指()。選項：A:最后插入隊列的元素總是最后被刪除B:每當(dāng)有刪除操作時，總要先做一次插入操作C:每次從隊中刪除的元素總是最早插入的元素D:當(dāng)同時進(jìn)行插入、刪除操作時，總是插入操作優(yōu)先答案:【最后插入隊列的元素總是最后被刪除】3、問題：棧和隊列的共同點(diǎn)是（）。選項：A:都是后進(jìn)后出B:無共同點(diǎn)C:都是先進(jìn)先出D:只允許在端點(diǎn)處進(jìn)行插入和刪除答案:【只允許在端點(diǎn)處進(jìn)行插入和刪除】4、問題：設(shè)入棧序列為1,2,3,4,5,則可能得到的出棧序列為（）。選項：A:1,2,5,3,4B:3,1,2,5,4C:3,2,5,4,1D:1,4,2,3,5答案:【3,2,5,4,1】5、問題：假設(shè)棧初始為空，將中綴表達(dá)式a/b+(c*d-e*f)/g轉(zhuǎn)化為等價的狗追表達(dá)式的過程中，當(dāng)掃描到f時，棧中的元素依次是（）選項：A:/+-*B:+(*-?C:?+(-*D:/+(*-*答案:【?+(-*】6、問題：棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。選項：A:錯B:對答案:【對】7、問題：在表結(jié)構(gòu)中最常用的是線性表，棧和隊列不太常用。選項：A:錯B:對答案:【錯】8、問題：對于不同的使用者，一個表結(jié)構(gòu)既可以是棧，也可以是隊列，也可以是線性表。選項：A:錯B:對答案:【對】9、問題：棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)。選項：A:錯B:對答案:【錯】10、問題：棧和隊列是一種非線性數(shù)據(jù)結(jié)構(gòu)。選項：A:對B:錯答案:【錯】第四章單元測試1、問題：串‘a(chǎn)babaaababaa’的next數(shù)組為（）選項：A:012345678999D:0123012322345答案:【】2、問題：字符串‘a(chǎn)babaabab’的nextval為（）選項：A:0,1,0,1,0,1,0,1,1B:0,1,0,1,0,0,0,1,1C:0,1,0,1,0,4,1,0,1D:0,1,0,1,0,2,1,0,1答案:【0,1,0,1,0,4,1,0,1】3、問題：空串與空格字符組成的串的區(qū)別在于（）選項：A:兩串包含的字符不相同B:沒有區(qū)別C:兩串的長度不相等D:兩串的長度相等答案:【兩串的長度不相等】4、問題：字符串采用節(jié)點(diǎn)大小為1的鏈表作為其存儲結(jié)構(gòu)，是指（）選項：A:鏈表的每個鏈節(jié)點(diǎn)的數(shù)據(jù)域中不僅只存放了一個字符B:鏈表的每個鏈節(jié)點(diǎn)的數(shù)據(jù)域中只存放了一個字符C:鏈表的長度為1D:鏈表中只存放一個字符答案:【鏈表的每個鏈節(jié)點(diǎn)的數(shù)據(jù)域中不僅只存放了一個字符】5、問題：一個子串在包含它的主串中的位置是指（）選項：A:子串的第一個字符在主串中的位置B:子串的第一個字符在主串中首次出現(xiàn)的位置C:子串的最后那個字符在主串中的位置D:子串的最后那個字符在主串中首次出現(xiàn)的位置答案:【子串的第一個字符在主串中首次出現(xiàn)的位置】6、問題：如果一個串中的所有字符均在另一串中出現(xiàn)，那么說明前者是后者的子串。（）選項：A:錯B:對答案:【錯】7、問題：求子串在串中首次出現(xiàn)位置的運(yùn)算叫做串的模式匹配。（）選項：A:對B:錯答案:【對】8、問題：一個長度為n（n>0）的串的子串有n（n+1）/2個。（）選項：A:對B:錯答案:【對】9、問題：如果兩個串含有相同的字符集，則說兩者相等。（）選項：A:對B:錯答案:【錯】10、問題：KMP算法的特點(diǎn)是在模式匹配時指示模式串的指針不會變小。（）選項：A:對B:錯答案:【錯】第五章單元測試1、問題：常對數(shù)組進(jìn)行的兩種基本操作是（）選項：A:索引與修改B:建立與刪除C:查找與索引D:查找與修改答案:【查找與修改】2、問題：A[N，N]是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數(shù)組T[N(N+I)/2]中，則對任一上三角元素a[i][j]對應(yīng)T[k]的下標(biāo)k是()。選項：A:i(j-i)/2+1B:j(i-l)/2+1C:j(j-l)/2+iD:i(i-l)/2+j答案:【j(j-l)/2+i】3、問題：所謂稀疏矩陣指的是()選項：A:包含有零元素的矩陣B:零元素個數(shù)較多的矩陣C:零元素個數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個數(shù)且分布沒有規(guī)律的矩陣D:零元素個數(shù)占矩陣元素中總個數(shù)一半的矩陣答案:【零元素個數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個數(shù)且分布沒有規(guī)律的矩陣】4、問題：廣義表（（a,b,c,d））的表頭是（），表尾是（）。選項：A:（b,c,d）B:aC:（a,b,c,d）D:（）答案:【（a,b,c,d）;（）】5、問題：用數(shù)組r存儲靜態(tài)鏈表，結(jié)點(diǎn)的next域指向后繼，工作指針j指向鏈中結(jié)點(diǎn)，使j沿鏈移動的操作為()。選項：A:j=j->nextB:j=j+1C:j=r[j].nextD:j=r[j]->next答案:【j=r[j].next】6、問題：數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以進(jìn)行插入刪除等操作。（）選項：A:對B:錯答案:【錯】7、問題：一個稀疏矩陣Am*n采用三元組形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運(yùn)算。（）選項：A:對B:錯答案:【錯】8、問題：廣義表的取表尾運(yùn)算，其結(jié)果通常是個表，但有時也可是個單元素值。（）選項：A:對B:錯答案:【錯】9、問題：有一個100×90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占兩字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是()。選項：A:18000B:60C:66D:33答案:【66】10、問題：數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，數(shù)組元素之間的關(guān)系既不是線性的，也不是樹形的。（）選項：A:對B:錯答案:【錯】第六章單元測試1、問題：以下說法錯誤的是（）選項：A:樹形結(jié)構(gòu)的特點(diǎn)是一個結(jié)點(diǎn)可以有多個直接前趨B:樹(及一切樹形結(jié)構(gòu))是一種"分支層次"結(jié)構(gòu)C:任何只含一個結(jié)點(diǎn)的集合是一棵樹D:樹形結(jié)構(gòu)中的一個結(jié)點(diǎn)至多只有一個直接后繼答案:【樹形結(jié)構(gòu)的特點(diǎn)是一個結(jié)點(diǎn)可以有多個直接前趨】2、問題：設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點(diǎn)個數(shù)分別為M1，M2和M3。與森林F對應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個數(shù)是（）。選項：A:M2+M3B:M1+M2C:M1D:M3答案:【M2+M3】3、問題：在完全二叉樹中，若一個結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒（）選項：A:左子結(jié)點(diǎn)B:左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)C:右子結(jié)點(diǎn)D:左子結(jié)點(diǎn)和右子結(jié)點(diǎn)答案:【左子結(jié)點(diǎn)和右子結(jié)點(diǎn)】4、問題：一棵二叉樹高度為h,所有結(jié)點(diǎn)的度或為0，或為2，則這棵二叉樹最少有()結(jié)點(diǎn)。選項：A:2h+1B:2hC:h+1D:2h-1答案:【2h-1】5、問題：已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷是（）。選項：A:cedbaB:decabC:deabcD:acbed答案:【cedba】6、問題：二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。（）選項：A:錯B:對答案:【對】7、問題：用鏈表(llink-rlink)存儲包含n個結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個指針區(qū)域中有n-1個空指針。（)選項：A:對B:錯答案:【錯】8、問題：中序遍歷一棵二叉排序樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。()選項：A:錯B:對答案:【對】9、問題：用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點(diǎn)。()選項：A:錯B:對答案:【錯】10、問題：非空二叉樹上葉結(jié)點(diǎn)數(shù)等于雙分支結(jié)點(diǎn)數(shù)加1。()選項：A:錯B:對答案:【對】第七章單元測試1、問題：在一個圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（)倍。選項：A:1B:2C:1/2D:4答案:【2】2、問題：有8個結(jié)點(diǎn)的無向圖最多有條邊。選項：A:28B:56D:14答案:【28】3、問題：用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常是采用()來實(shí)現(xiàn)算法的。選項：A:隊列B:圖C:棧D:樹答案:【隊列】4、問題：圖的深度優(yōu)先遍歷類似于二叉樹的。選項：A:中序遍歷B:層次遍歷C:先序遍歷D:后序遍歷答案:【先序遍歷】5、問題：求最短路徑的Dijkstra算法的時間復(fù)雜度是__。選項：A:O(n2)B:O(n)C:O(n+e)D:O(n*e)答案:【O(n2)】6、問題：一個有向圖的鄰接表和逆鄰接表中的結(jié)點(diǎn)個數(shù)一定相等。（）選項：A:錯B:對答案:【對】7、問題：圖G的生成樹是該圖的一個極小連通子圖。（）選項：A:對B:錯答案:【錯】8、問題：對任意一個圖，從某頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問圖的所有頂點(diǎn)。（）選項：A:對B:錯答案:【錯】9、問題：若一個有向圖的鄰接矩陣中對角線以下元素均為零，則該圖的拓?fù)湫蛄斜囟ù嬖?。（）選項：A:錯B:對答案:【對】10、問題：在n個頂點(diǎn)的無向圖中，若邊數(shù)大于n-1，則該圖必是連通圖。（）選項：A:對B:錯答案:【錯】第八章單元測試1、問題：當(dāng)在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度()選項：A:必定快B:在大部分情況下要快C:不一定D:取決于表遞增還是遞減答案:【在大部分情況下要快】2、問題：若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為()。選項：A:n/2B:(n+1)/2C:(n-1)/2D:n答案:【(n+1)/2】3、問題：二分法查找的時間復(fù)雜性為（）。選項：A:O（n2）B:O（logn）C:O（n）D:O（nlogn）答案:【O（logn）】4、問題：下面關(guān)于哈希(Hash，雜湊)查找的說法正確的是()選項：A:哈希函數(shù)構(gòu)造的越復(fù)雜越好，因為這樣隨機(jī)性好，沖突小B:不存在特別好與壞的哈希函數(shù)，要視情況而定C:除留余數(shù)法是所有哈希函數(shù)中最好的D:若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單的將該元素刪去即可答案:【不存在特別好與壞的哈希函數(shù)，要視情況而定】5、問題：設(shè)二叉排序樹中有n個結(jié)點(diǎn)，則在二叉排序樹的平均查找長度為（）。選項：A:O(log2n)B:O(n)C:O(n2)D:O(1)答案:【O(log2n)】6、問題：負(fù)載因子(裝填因子)是哈希表的一個重要參數(shù)，它反映哈希表的裝滿程度。（）選項：A:對B:錯答案:【對】7、問題：查找相同結(jié)點(diǎn)的效率二分查找總比順序查找高。（）選項：A:錯B:對答案:【錯】8、問題：對無序表用二分法查找比順序查找快。（）選項：A:對B:錯答案:【錯】9、問題：二叉搜索樹按照中序遍歷將各結(jié)點(diǎn)打印出來，將得到按照從小到大的排列。（）選項：A:對B:錯答案:【對】10、問題：二叉搜索樹一定是滿二叉樹。（）選項：A:對B:錯答案:【錯】第九章單元測試1、問題：某排序方法的穩(wěn)定性是指