西安電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題-資料下載頁
2025-04-17 12:21本頁面
【正文】 define MAXQSIZE 100 //最大隊(duì)列長(zhǎng)度Type struct｛Qelemtype *base。 //base為隊(duì)列所在區(qū)域的首地址int length。 //隊(duì)列長(zhǎng)度int rear。 //隊(duì)尾元素位置｝SqQueue。 Status EnQueue(SqQueue amp。Q, Qelemtype e) ｛if ( ① ) return ERROR。 // 隊(duì)列滿，無法插入= ② 。 //計(jì)算元素e的插入位置 ③ = e。 //在隊(duì)尾加入新的元素++。 //隊(duì)列長(zhǎng)度加1return OK。｝Status DeQueue(SqQueue amp。Q, Qelemtype amp。e) //刪除對(duì)頭元素，并用e帶回其值 ｛if ( ④ )return ERROR。 //隊(duì)列滿e=[ ⑤ ]。 //取隊(duì)頭元素Q．length 。 //隊(duì)列長(zhǎng)度減1return OK。｝，設(shè)計(jì)遞歸算法實(shí)現(xiàn)求n（n＞1）個(gè)不同元素集合中的第i（1≤i≤n）小元素。（西電2004年考研試題），在空白處填入相應(yīng)語句。(西電2005年考研試題)[函數(shù)1] 函數(shù)palinddrome(char s[])的功能是：判斷字符串s是否為回文字符串，若是，則返回0，否則返回1。若一個(gè)字符串順讀和倒讀都一樣時(shí)，稱該字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。Int palindrome (char s[]){char *pi, *pj。Pi = s。 pj =s + strlen(s) – 1。 //*strlen(s)函數(shù)用于求得串s的串長(zhǎng)While（pi＜pj amp。amp。 ① ）{Pi ++。 pi 。} if ( ② )return 1。else return 0。}[函數(shù)2] 函數(shù)insert_sort(int a[],int count)是用直接插入排序法對(duì)指定數(shù)組的前count個(gè)元素從小到大排序。 Void insert_sort(int a[], int count){ int i, j, t。for (i=1。i＜count。i++){//控制a[i]，…a[count1]的比較和插入t = a[i]。j= ③ 。while (j≥0amp。amp。t＜a[j]){ //在有序部分尋找元素a[i]的插入位置 ④ 。j 。} ⑤ 。}}10. 假設(shè)以數(shù)組seq[0…m1]存放循環(huán)隊(duì)列中的元素，同時(shí)設(shè)變量rear和quelen分別指示循環(huán)隊(duì)列中的隊(duì)尾元素的位置和內(nèi)含元素的個(gè)數(shù)。(西電2006年考研試題)請(qǐng)給出：（1）給出循環(huán)隊(duì)列的隊(duì)滿條件和隊(duì)空條件；（2）寫出相應(yīng)的入隊(duì)列和出隊(duì)列的算法，并分別分析其時(shí)間代價(jià)；（3）如果用數(shù)組sequ[m…n]來存放循環(huán)隊(duì)列中的元素，則（2）中的入隊(duì)列和出隊(duì)列的算法中的哪些語句要修改？如何修改？9 /
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1