計算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)模擬卷(編輯修改稿)
2024-07-15 01:05 本頁面
【文章內(nèi)容簡介】 ，該樹的深度是__________________。 ，其鄰接矩陣是一個__________________。=V,E，其中V={v1,v2,v3,v4,v5,},E={(v1,v2)7,(v1,v4)6，(v1,v4)9，(v2,v3)8，(v2,v4)4，(v2,v5)4，(v3,v4)6，(v4,v5)2，(注：頂點(diǎn)偶對右下角的數(shù)據(jù)為邊上的權(quán)值)，G的最小生成樹的權(quán)值之和為__________________ 。 （二分查找法）查找一個數(shù)據(jù)元素，線性表中元素應(yīng)該按值有序，并且采用______________存儲方法。 (49，38，65，97，76，13，27，50)采用選擇排序法排序，則第三趟結(jié)束后序列的狀態(tài)是___________________。 四、問題求解題 (每小題10分，共20分) =(V,E)，其中, V ={v1,v2,v3,v4,v5,v6,v7}, E = {a1,a2,a3,a4,a5,a6,a7,a8,a9,a10}, a1:(v1,v2)3,a2:(v1,v3)2,a3:(v2,v4)1,a4:(v2,v5)8,a5:(v3,v4)3, a6:(v3,v6)7,a7:(v4,v5)4,a8:(v4,v6)2,a9:(v5,v7)9,a10:(v6,v7)6； (注：頂點(diǎn)偶對的右括號下方的數(shù)據(jù)表示該邊上的權(quán)值)。e與l分別表示活動a1的最早開始時間與最晚開始時間，請分別求出e與l(1≤i≤10),填入下面的方格中。 e[1:10] l[1:10] (76，38，65，13，97，27，50，49)采用堆積排序法(按照值的大小從小到大)進(jìn)行排序，請分別在下表中寫出每一趟的結(jié)果： 原始序列 76 38 65 13 97 27 50 49 第1趟結(jié)果 第2趟結(jié)果 第3趟結(jié)果 第4趟結(jié)果 第5趟結(jié)果 第6趟結(jié)果160
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1