1998程序設(shè)計(jì)試題(編輯修改稿)
2024-09-27 13:37 本頁面
【文章內(nèi)容簡(jiǎn)介】 401, 398, 330, 344, 397, 363 (b) 924, 220, 911, 244, 898, 258, 362, 363 (c) 952, 202, 911, 240, 912, 245, 363 (d) 2, 399, 387, 219, 266, 382, 381, 278, 363 7. 已知待排序的 n 個(gè)元素可分為 n/k 個(gè)組 ,每個(gè)組包含 k 個(gè)元素 ,且任一組內(nèi)的各元素均分別大于前一組的所有元素并小于后一組內(nèi)的所有元素 ,若采用基于比較的排序 ,其時(shí)間下界應(yīng)為 : (a) O(n 2log n) (b) O(n 2log k) (c) O(k 2log n) (d) O(k 2log k) 8. 下述二叉樹中 ,哪一種滿足性質(zhì) :從任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序 : (a) 二叉排序樹 (b) 哈夫曼樹 (c) AVL 樹 (d) 堆 9. 將兩個(gè)各有 n 個(gè)元素的有序表歸并成一個(gè)有序表 ,其最多的比較次數(shù)是 : (a) 2n (b) n (c) 2n – 1 三 . (共 15 分 )Fibonacci 樹是一種特殊的二叉樹 ,下面給出構(gòu)造該樹的一種算法 : procedure FibonacciTree(d:integer 。 Var T:binaryt
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1