第五套數(shù)據(jù)結(jié)構(gòu)自測(cè)題-在線瀏覽
2024-11-08 15:41本頁(yè)面
【正文】 fact(n)需要調(diào)用該函數(shù)的次數(shù)為（ ）次。 A. 2h1 B. 2h+1 C. 2h1 D. 2h 8. 一棵樹的廣義表表示為 a(b,c(e,f(g)),d)，當(dāng)用左子女 右兄弟鏈表表示時(shí)，右指針域非空的結(jié)點(diǎn)個(gè)數(shù)為 ( )。 A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n) 10. 具有 n個(gè)頂點(diǎn)的有向無(wú)環(huán)圖最多可 包含 ( )條有向邊。 A. 先根 B. 中根 C. 后根 D. 層次 12. 如果將所有中國(guó)人按照生日（不考慮年份，只考慮月、日）來(lái)排序，那么使用下列排序算法中 ( )算法最快。 2. 在程序運(yùn)行過程中可以擴(kuò)充的數(shù)組是 __________分配的數(shù)組。 3. 在鏈表中進(jìn)行插入和 操作的效率比在順序存儲(chǔ)結(jié)構(gòu)中進(jìn)行相同操作的效率高。 5. 如果 一個(gè)對(duì)象部分地包含自己，或自己定義自己，則稱這個(gè)對(duì)象是 _________的對(duì)象。假定樹根結(jié)點(diǎn)的層數(shù)為 0。 8. 向一棵二叉搜索樹中插入一個(gè)元素時(shí)，若元素的值小于根結(jié)點(diǎn)的值，則應(yīng)把它插入到根結(jié)點(diǎn)的 ________上。 10. 每次直接或通過基準(zhǔn)元素間接比較兩個(gè)元素，若出現(xiàn)逆序排列就交換它們的位置，這種排序方法叫做 __________排序。 12. 若對(duì)長(zhǎng)度 n=10000 的線性表進(jìn)行二級(jí)索引存儲(chǔ)，每級(jí)索引表中的索引項(xiàng)是下一級(jí)20個(gè)表項(xiàng)的索引，則一級(jí)索引表的長(zhǎng)度為 ________。 2. 順序表和一維數(shù)組一樣，都可以按下標(biāo)隨機(jī)（或直接）訪問。 4. 用非遞歸方法實(shí)現(xiàn)遞歸算法時(shí)一定要使用遞歸工作棧。 6. 在順序表中進(jìn)行順序搜索時(shí)，若各元素的搜索概率不等，則各元素應(yīng)按照搜索概率的降序排列存放，則可得到最小的平均搜索長(zhǎng)度。 8. 對(duì)于 AOE網(wǎng)絡(luò)，加速任一關(guān)鍵活動(dòng)都能使整個(gè)工程提前完成。 10. 閉散列法通常比開散列法時(shí)間效率更高。 2. 已知一棵二叉樹的中序和后序序列如下，求該二叉樹的高度（假定空樹的高度為 1）和度為 度為 1及度為 0的結(jié)點(diǎn)個(gè)數(shù)。 E={(0,1)19,(0,2)10,(0,3)14,(1,2)6,(1,5)5,(2,3)26,(2,4)15,(3,4)18, (4,5)6,(4,6)6,(5,6)12}。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1