[高等教育]考題解答0506年福建專升本數(shù)據(jù)結(jié)構(gòu)-閱讀頁
2025-01-24 15:53本頁面
【正文】 ext； C、 Snext=pnext； pnext=s；交換 pdata 和sdata D、 p=s； snext=p 二、填空題（每空 2 分，共 20 分） 數(shù)據(jù)的邏輯結(jié)構(gòu)反映 _____成分?jǐn)?shù)據(jù)邏輯關(guān)系______。 算法是一運(yùn)算序列，它應(yīng)有：有限性、 ____確定性 ____、可行性、可以無任何輸入，但必須 ___有輸出 ____。 如果圖的存儲結(jié)構(gòu)用 ____鄰接表 /鄰接矩陣 ___表示，從某指定頂點(diǎn)作為初始點(diǎn)進(jìn)行廣度優(yōu)先搜索，得到的廣度優(yōu)先搜索序列唯一。 線性表 (a1， a2， a3，?? an)(n=1)中，每個元素占 c 個存儲單元， m 為 a1 首地址，則按順序存儲方式存儲線性表， ai 存儲地址是 _____m+(i1)*c___。 三、應(yīng)用題 (本大題共 4 小題，每小題 8 分，共 32分 ) 用 Prim 算法求下圖連通的帶權(quán)圖的最小代價生成樹，在算法執(zhí)行的某一刻，已選取的頂點(diǎn)集合 U=[1，2， 3]，邊的集合 TE=[(1， 2)， (2， 3)]，要選取 下一條權(quán)值最小的邊，應(yīng)當(dāng)從哪些邊中選擇 ? 若用插入排序方法對線性表 (25， 84， 21， 47， ]5，27， 68， 35， 20)進(jìn)行排序時，請給出前四趟排序結(jié)點(diǎn)序列的變化情況。 A / \ BDCE FHG 中 DECB HGF 后 設(shè)將 整數(shù) a， b， c， d 依次進(jìn)棧，請回答：若入、出棧次序為 Push(a)， Pop()， Push(b)， Push(c)， Pop()， Push(d)，Pop()， 則出棧的字符序列是什么 ? 答： acd 四、算法設(shè)計 (本大題共 3 小題，每小題 8 分，共24 分 ) 二叉樹以二叉鏈表為存儲結(jié)構(gòu)，類型聲明如下，請寫出一個求二叉樹中結(jié)點(diǎn)個數(shù)的算法。 else return f(tleft)+ f(tright)+1。 請寫一個算法，判斷其是否回文 ?(順讀與倒讀 一樣如：“ ababbaba為回文 ) 答： 解 法 1：形參和實參直接傳遞結(jié)構(gòu)變量 include define MAXLENGTH 100 typedef struct sqlist{ char data[MAXLENGTH]。 }Sqlist。 if(=0)return。i()/2。 return。 } } void main(){ Sqlist s。 scanf(%d,amp。 printf(輸入字符串 : )。 f(s)。 if(an=0)return。i(an)/2。 return。 } void main(){ Sqlist s。 scanf(%d,amp。 printf(input data:)。 f(amp。 } 解法 3：類似解法 2，為指針變量定義了類型 List include define MAXLENGTH 100 typedef struct sqlist *List。 int n。 void f(List a){ int i。 for(i=0。i++) if(adata[i]!=adata[ani1]){ printf(No)。 } printf(Yes)。 printf(input n:)。())。 scanf(%s,)。s)。 include void bubble(int[],int)。 int size=sizeof(array)/sizeof(int)； bubble(_array,10___)； } void bubble(int a[]， int size){ int i， temp； int end_____=0__________； int pass=1； //======================= while(!endamp。passsize){ end=1； for(i=0， isizepass； i++) if(— a[i]a[i+1]— ){ temp=a[i]； a[i]=a[i+1]； a[i+1]=temp； end=___0__________； } __pass++_______________
試題試卷相關(guān)推薦
鄂ICP備17016276號-1