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