數(shù)據(jù)結(jié)構(gòu)填空題-文庫吧資料
2025-03-31 03:01本頁面
【正文】 度為3的四叉樹中，最多含有（ ）個結(jié)點(diǎn)，假定樹根結(jié)點(diǎn)的高度為0?！敬鸢浮縩193. 向一個順序棧插入一個元素時，首先使（ ）后移一個位置，然后把待插入元素寫入到這個位置上?！敬鸢浮坎灰欢?1. 鏈表只適用于( )查找?！敬鸢浮?89. 每次直接或通過基準(zhǔn)元素間接比較兩個元素，若出現(xiàn)逆序排列就交換它們的位置，這種排序方法叫做( )排序。【答案】鏈接指針87. 直接插入排序在初始有序時，進(jìn)行（ ）次關(guān)鍵字比較。【答案】右子樹85. 鏈接存儲表示的結(jié)點(diǎn)存儲空間一般在程序的運(yùn)行過程中進(jìn)行動態(tài)地( )和釋放?！敬鸢浮縊(n2)83. 已知一棵3階B樹中含有50個關(guān)鍵碼，則該樹的最大高度為( )。【答案】O(nlog2n)81. 在線性表的散列存儲中，裝載因子a 又稱為裝載系數(shù)，若用m表示散列表的長度，n表示待散列存儲的元素的個數(shù)，則a等于（ ）。【答案】 2 79. 哈希查找是通過（ ）來確定記錄的存儲地址的?！敬鸢浮縩177. 在使用Kruskal算法構(gòu)造連通網(wǎng)絡(luò)的最小生成樹時，只有當(dāng)一條候選邊的兩個端點(diǎn)不在同一個( )上，才會被加入到生成樹中。【答案】3 75. 將一個n階對稱矩陣的上三角部分或下三角部分壓縮存放于一個一維數(shù)組中，則一維數(shù)組需要存儲( )個矩陣元素?！敬鸢浮?073. 線性表是由n（n≥0）個( )組成的有限序列。【答案】右71. 由帶權(quán)為9，6，2，5，7的五個葉子結(jié)點(diǎn)構(gòu)造的哈夫曼樹，其根結(jié)點(diǎn)的權(quán)值為（ ）?！敬鸢浮窟呄∈?9. 用鏈表表示線性表,表中元素之間的邏輯關(guān)系是通過鏈表中結(jié)點(diǎn)的（ ）來實(shí)現(xiàn)的?！敬鸢浮肯聵?biāo)（或順序號）67. 利用三元組表存放稀疏矩陣中的非零元素，則在三元組表中每個三元組元素對應(yīng)一個非零元素的行號、列號和( )?！敬鸢浮勘眍^指針66. 一維數(shù)組所占用的空間是連續(xù)的?！敬鸢浮?O(n2)64. 棧下溢是指在（ ）時進(jìn)行出棧操作。 62. 以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進(jìn)時間復(fù)雜度為（ ）?！敬鸢浮?snext=pnext。則執(zhí)行p=i*j的次數(shù)為（ ） 。j=i。i=10?！敬鸢浮縇OC(0,0)+(i*n+j)*d59. 如果n個頂點(diǎn)的圖是一個環(huán)，則它有( )棵生成樹?！敬鸢浮縯op == 057. 若進(jìn)棧序列為a，b，c，且進(jìn)棧和出?？梢源┎暹M(jìn)行，則可能出現(xiàn)（ ）個不同的出棧序列?！敬鸢浮?55. 隊(duì)列是一種限定在表的一端插入，在另一端刪除的線性表，它又被稱為( )表。【答案】553. 快速排序在平均情況下的空間復(fù)雜度為( )?！敬鸢浮壳膀?qū)51. 由分別帶權(quán)為9，6，2，5，7的五個葉子結(jié)點(diǎn)構(gòu)造的哈夫曼樹的帶權(quán)路徑長度為（ ）。假定樹根結(jié)點(diǎn)的高度為0?！敬鸢浮慷?8. 在一個鏈?zhǔn)疥?duì)列中，若隊(duì)頭指針與隊(duì)尾指針的值相同，則表示該隊(duì)列至多有（ ）個結(jié)點(diǎn)?！敬鸢浮縨46. 棧是一種限定在表的一端進(jìn)行插入和刪除的線性表，又被稱為( )表。【答案】344. 若設(shè)串S = “\0”，則該字符串S的長度為( )?！敬鸢浮?342. 第i (i = 1, 2, …, n1) 趟從參加排序的序列中取出第i個元素，把它插入到由第0個至第i1個元素組成的有序表中適當(dāng)?shù)奈恢?，此種排序方法叫做( )排序?！敬鸢浮?45 41. 一棵高度為5的完全二叉樹中，最多包含有（ ）個結(jié)點(diǎn)。 printf(“%4d\n”,p)。j=i。i10。這種數(shù)組在聲明它時必須指定它的大小?！敬鸢浮縯op==MaxSize138. 假定一個順序表的長度為40，并假定順序搜索每個元素的概率都相同，則在搜索成功情況下的平均搜索長度為（ ）?！敬鸢浮?2 36. 大小為M的順序存儲的循環(huán)隊(duì)列sq隊(duì)滿的條件為（ ）?！敬鸢浮縩34. 若設(shè)L是指向帶表頭的單鏈表, 語句 Llink=Llinklink的作用是( )單鏈表中的第一個結(jié)點(diǎn)。【答案】先進(jìn)先出32. 基本數(shù)據(jù)類型是計(jì)算機(jī)已經(jīng)實(shí)現(xiàn)了的（ ）。【答案】2i+230. 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)和（ ）結(jié)構(gòu)兩大類。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1