xx年北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)09真題-資料下載頁(yè)
2024-11-12 12:55本頁(yè)面
【導(dǎo)讀】現(xiàn)要實(shí)現(xiàn)村村通工程，求怎樣才能使該工程更經(jīng)濟(jì)。長(zhǎng)度，試用斐波那契查找分析之。30，50，52，60，58，50和68，畫(huà)出每一步執(zhí)行2-3樹(shù)的狀態(tài)。C表中的元素也依值遞增有序排列。的引用參數(shù)Max中得到表中的最大整數(shù)，Min中得到表中的最小整數(shù)。
【正文】 對(duì)順序表編寫(xiě)求 C 的算法。 void seqintersect(sqlist A,sqlist B,sqlist amp。C) { int i=0,j=0,k=0。 while(iamp。amp。j){ if([i][j]（ 1） 。 if([i][j]（ 2） 。 if([i]==[j] { （ 3） 。 i++。j++。 ++。 } } } 四、程序設(shè)計(jì)題（ 2*11=22 分） 試編寫(xiě)一個(gè)函數(shù)，在一個(gè)順序表 A中查找出具有最大值和最小值的整數(shù)。 函數(shù)的原型如下 ： 原型的參數(shù)表中給出順序表對(duì)象為 A，通過(guò)算法執(zhí)行，從參數(shù)表中的引用參數(shù) Max中得到表中的最大整 數(shù)， Min中得到表中的最小整數(shù)。 編寫(xiě)算法，由依次輸入的頂點(diǎn)數(shù)目、弧的數(shù)目、各頂點(diǎn)的信息和各條弧的信息建立有向圖的鄰接表。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1