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