數據結構填空題(編輯修改稿)
2025-04-21 03:01 本頁面
【文章內容簡介】 61. 在單鏈表中某P結點后插入S結點的操作是（ ）?！敬鸢浮?snext=pnext。 pnext=s。 62. 以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進時間復雜度為（ ）?！敬鸢浮縊(n)63. 在直接選擇排序中，記錄比較次數的時間復雜度為( )?！敬鸢浮?O(n2)64. 棧下溢是指在（ ）時進行出棧操作?！敬鸢浮織？?5. 在單鏈表設置表頭結點的作用是插入和刪除表中第一個元素時不必對( )進行特殊處理?！敬鸢浮勘眍^指針66. 一維數組所占用的空間是連續(xù)的。但數組元素不一定順序存取，通常是按元素的( )存取的?！敬鸢浮肯聵耍ɑ蝽樞蛱枺?7. 利用三元組表存放稀疏矩陣中的非零元素，則在三元組表中每個三元組元素對應一個非零元素的行號、列號和( )?！敬鸢浮恐?8. 克魯斯卡爾算法適用于求（ ）的網的最小生成樹?！敬鸢浮窟呄∈?9. 用鏈表表示線性表,表中元素之間的邏輯關系是通過鏈表中結點的（ ）來實現的。【答案】指針70. 將一棵樹按照左子女右兄弟表示法轉換成對應的二叉樹，則該二叉樹中樹根結點肯定沒有（ ）子女?！敬鸢浮坑?1. 由帶權為9，6，2，5，7的五個葉子結點構造的哈夫曼樹，其根結點的權值為（ ）?！敬鸢浮?9 72. 11個頂點的連通網絡N有10條邊，其中權值為1, 2, 3, 4, 5的邊各2條，則網絡N的最小生成樹各邊的權值之和為( )?！敬鸢浮?073. 線性表是由n（n≥0）個( )組成的有限序列?！敬鸢浮繑祿?4. 給定一組數據對象的關鍵碼為{46，79，56，38，40，84}，對其進行一趟快速排序處理，得到的右子表中有( )個對象?！敬鸢浮? 75. 將一個n階對稱矩陣的上三角部分或下三角部分壓縮存放于一個一維數組中，則一維數組需要存儲( )個矩陣元素。【答案】n(n+1)/276. 對于一棵具有n個結點的樹，該樹中所有結點的度數之和為（ ）。【答案】n177. 在使用Kruskal算法構造連通網絡的最小生成樹時，只有當一條候選邊的兩個端點不在同一個( )上，才會被加入到生成樹中。【答案】連通分量78. 設序列{25,36,40,45,48,56,60,68,72,85}，當用折半查找方法查找36時，所需比較的次數為（ ）?！敬鸢浮?2 79. 哈希查找是通過（ ）來確定記錄的存儲地址的?！敬鸢浮抗：瘮?0. 對n個數據對象進行堆排序，總的時間復雜度為( )?！敬鸢浮縊(nlog2n)81. 在線性表的散列存儲中，裝載因子a 又稱為裝載系數，若用m表示散列表的長度，n表示待散列存儲的元素的個數，則a等于（ ）?！敬鸢浮縩/m82. 設圖的頂點數為n，則求解最短路徑的Dijkstra算法的時間復雜度為( )。【答案】O(n2)83. 已知一棵3階B樹中含有50個關鍵碼，則該樹的最大高度為( )?！敬鸢浮?84. 從一棵二叉搜索樹中搜索一個元素時，若給定值大于根結點的值，則需要向（ ）繼續(xù)搜索?！敬鸢浮坑易訕?5. 鏈接存儲表示的結點存儲空間一般在程序的運行過程中進行動態(tài)地( )和釋放?！敬鸢浮糠峙?6. 線性表的鏈接存儲只能通過( )順序訪問?！敬鸢浮挎溄又羔?7. 直接插入排序在初始有序時，進行（ ）次關鍵字比較?！敬鸢浮?n1 88. 若將一棵樹A(B(C,D,E),F(G(H),I))按照左子女右兄弟表示法轉換為二叉樹，該二叉樹中度為2的結點的個數為（ ）個?！敬鸢浮?89. 每次直接或通過基準元素間接比較兩個元素，若出現逆序排列就交換它們的位置，這種排序方法叫做( )排序?！敬鸢浮拷粨Q 90. 單鏈表中邏輯上相鄰的結點而在物理位置上( )相鄰。【答案】不一定91. 鏈表只適用于( )查找?！敬鸢浮宽樞?2. 在堆排序中，如果n個對象的初始堆已經建好，那么到排序結束，還需要從堆頂結點出發(fā)調用( )次調整算法?！敬鸢浮縩193. 向一個順序棧插入一個元素時，首先使（ ）后移一個位置，然后把待插入元素寫入到這個位置上?！敬鸢浮?棧頂
環(huán)評公示相關推薦
鄂ICP備17016276號-1