數(shù)據(jù)結(jié)構(gòu)期末考試試題和標準答案及評分標準-資料下載頁
2025-06-22 17:06本頁面
【正文】 snet=p 4.（b,c,d） ,v3,v4,v6,v2,v5,v7 ，鄰接表（不分先后）三、判斷題（本大題共10小題，每小題1分，共計10分）1. 2. 3.√ 4.√ 5. 6.√ 7. 8. 9.√ 10.四、應(yīng)用題（本大題共5小題，每小題6分，共30分）1．利用棧將隊列中的元素逆置（6分） 2.（6分） 3. （6分）其中：哈夫曼樹（） 哈夫曼編碼（）a:10 b:110 c:111 d:0111 e:00 f:0110 g:0114.（6分）其中深度優(yōu)先搜索序列為v1,v2,v3,v6,v5,v4 (3分)廣度優(yōu)先搜索序列為v1,v2,v5,v4,v3,v6 (3分) 5.（6分）五、算法設(shè)計題（10分）int binsearch(Sqlist R,int n,int K) （5分）[int low=0,high=n1,mid。while(low=high) {mid=(low+high)/2。 if(R[mid].key==K) return mid。else if(R[mid].keyK) low=mid+1。 else high=mid1。 }return 1。 }main() (5分){ Sqlist R 。int n,k,i。scanf(“%d”,amp。n)。for(i=0。in。i++)/*按num升序輸入數(shù)據(jù)*/{scanf(“%d\n”,amp。R[i].num)。 gets(R[i].name)。 }scanf(“%d”,amp。k)。i=binsearch(R,n,k)。if(i==1) printf(“nof found!”)。 else printf(“found!”)。 }荊楚理工學院成人高等教育期末考試《 數(shù)據(jù)結(jié)構(gòu) 》（B卷）試題標準答案及評分標準一、單項選擇題（本大題共15小題，每小題2分，共計30分） 二、填空題（本大題共10個空，每空2分，共計20分）（物理） =pnext,pnext=qnext ，廣度優(yōu)先搜索遍歷（不分先后） 三、判斷題（本大題共10小題，每小題1分，共計10分） 1.√ 2.√ 3. 4. 5. 6. 7. √ 8.√ 9. 10.√四、應(yīng)用題（本大題共5小題，每小題6分，共30分）1．（6分）將二叉樹中的左右子樹交換 2.（6分）其中先序遍歷序列為ABEFCDG（2分）中序遍歷序列為EFBCGDA（2分） 后序遍歷序列為FEGDCBA（2分）3.（①2分 ②4分,共6分）4. （6分） (最小生成樹4分，次序2分，共6分) 次序：1,4,3,9,23 （6分）五、算法設(shè)計題（10分）int search(Sqlist R,int n,int K) (5分)[int i。for(i=0。inamp。amp。R[i].key!=K。i++)。return i。 }main() （5分）{ Sqlist R 。int n,k,i。scanf(“%d”,amp。n)。for(i=0。in。i++) {scanf(“%d\n”,amp。R[i].num)。 gets(R[i].name)。 }scanf(“%d”,amp。k)。i=search(R,n,k)。if(i=n) printf(“nof found!”)。else printf(“found!”)。 }11
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1