附錄3-江西師范大學863、865數據結構真題答案

目錄

• 13年
  • 一、單向選擇題
  • 二、填空題
  • 三、程序填空和分析題
  • 四、解答題
  • 五、算法與程序設計題
• 14年
  • 一、單項選擇題
  • 二、填空題
  • 三、程序填空與程序分析題
  • 四、解答題
  • 五、算法與程序設計題
• 15年
  • 一、單項選擇題
  • 二、填空題
  • 三、程序填空與程序分析題
  • 四、解答題
  • 五、算法與程序設計題
• 16年
  • 一、單項選擇題
  • 二、填空題
  • 三、程序填空與程序分析題
  • 四、解答題
  • 五、算法與程序設計題
• 17年
  • 一、單項選擇題
  • 二、填空題
  • 三、程序填空與程序分析題
  • 四、解答題
  • 五、算法與程序設計題
• 18年
  • 一、單項選擇題
  • 二、填空題
  • 三、程序填空與程序分析題
  • 四、解答題
  • 五、算法與程序設計題
• 19年
  • 一、單項選擇題
  • 二、填空題
  • 三、程序填空與程序分析題
  • 四、解答題
  • 五、算法與程序設計題
• 21年（樣卷）
  • 一、單項選擇題
  • 二、填空題
  • 三、程序填空與程序分析題
  • 四、解答題
  • 五、算法與程序設計題

數據結構與算法_師大完整教程目錄（更有python、go、pytorch、tensorflow、爬蟲、人工智能教學等着你）：https://www.cnblogs.com/nickchen121/p/13768298.html

注：這些答案僅做參考。答案都是我自己寫的，然后和其他同學對過的，不保證一定全對，但大差不大，畢竟也很少有一模一樣的題目，掌握精髓遠比知道一個答案有意義，有用。需要整套資料的同學可以加我微信：chenyoudea

13年

一、單向選擇題

1. D
2. B
3. C
4. A
5. A
6. A
7. C
8. B
9. A
10. D
11. C

二、填空題

1. 存儲結構
2. 前驅
3. SXSSXXSSXX
4. 12
5. \(b_{63}\)
6. 50
7. 路徑
8. kruskal
9. 堆排序
10. 2

三、程序填空和分析題

1. ~

   1. break；
   2. i++；
   3. k = getprime(a);

2. ~

   1. if (q->data==p->data) succ=1;
   2. r=r->next;
   3. return pre;

3. ~

   1. d>=1;
   2. a[j+d]=a->[j];
   3. a[j+d]=a[0];

四、解答題

1. ~

   1. ABDEFGCHI
   2. 前序遍歷二叉樹

2. ~

   1. 略
   2. DBHGEIFCA

3. ~

   1. 不構成
   2. 略

4. ~

   1. 略
   2. 2.52

5. 略

五、算法與程序設計題

1. 略

14年

一、單項選擇題

1. A
2. C
3. A
4. C
5. B
6. C
7. B
8. D
9. A
10. C

二、填空題

1. \(O(nlog_2n)\)
2. 41
3. C
4. 2,15,48,60,25,89
5. abc+*d-
6. \(b_{63}\)
7. (rear+1)%n==front
8. 50
9. n(n-1)
10. 4

三、程序填空與程序分析題

1. 六行的"*"

2. ~

   1. 左右子樹互換
   2. 略

3. ~

   1. pmax->next
   2. Pmax = p
   3. p=p->next

4. ~

   1. i-1
   2. j--
   3. a[j+1]

四、解答題

1. ~

   1. ~

前：abdgecfh
中：dgbeafhc
后：gdebhfca
5. 略
2. ~

1. 圖略
2. 平均查找長度：1.5

3. 略

4. ~

   1. 024531
   2. 圖略

五、算法與程序設計題

15年

一、單項選擇題

1. C
2. D
3. C
4. B
5. B
6. D
7. D
8. A
9. A
10. C

二、填空題

1. \(O(n^2)\)
2. n-i
3. 3
4. p-next==head
5. -1，-1，1，0，0，0，1，2，3，0
6. n-1
7. \(n-2n_0+1\)
8. 累加第 i 列的所有元素
9. 3
10. 處理沖突

三、程序填空與程序分析題

1. 略

2. ~

   1. 創建鏈表
   2. Head->0->5->4->3->2->1

3. ~

   1. return 0;
   2. depty (t->lchild)
   3. depty (t->rchild)

4. ~

   1. L->length
   2. L->r[i] = L->r[j]

四、解答題

1. 樹有兩顆；二叉樹有五顆

2. 略

3. ~

   1. 略
   2. ACFGEBD
   3. ABCDFGE

4. ~

   1. 略
   2. 2.63

五、算法與程序設計題

1. 略

16年

一、單項選擇題

1. B
2. D
3. A
4. C
5. B
6. A
7. A
8. D
9. C
10. C

二、填空題

1. 散列存儲、索引存儲
2. 時間、空間
3. 5，4，3，2，1
4. ABC+*DE_F+/
5. s->next=p->next;p->next=s;
6. p->next=head;
7. \(2^{i-1}\)
8. 1
9. n-1
10. 再哈希法、拉鏈法

三、程序填空與程序分析題

四、解答題

1. 太簡單，四題全略

五、算法與程序設計題

17年

一、單項選擇題

1. C
2. C
3. B
4. B
5. A
6. B
7. A
8. D
9. D
10. D

二、填空題

1. 樹形結構、圖狀結構
2. 4、2
3. abcd*+*d-
4. s->next=p->next;p->next=s;
5. 6、17
6. \(O(n^2)\)
7. 4
8. 50
9. 再哈希法、拉鏈法
10. 4

三、程序填空與程序分析題

四、解答題

1. 太簡單，四題全略

五、算法與程序設計題

18年

一、單項選擇題

1. A
2. A
3. B
4. B
5. C
6. B
7. C
8. D
9. D
10. D

二、填空題

1. \(O(n^2)\)
2. 5
3. (rear+1)%n==front
4. s->next=p->next;p->next=s;
5. 53
6. n-1
7. C
8. 50
9. 2.9
10. O(n)

三、程序填空與程序分析題

四、解答題

1. 太簡單，四題全略

五、算法與程序設計題

19年

一、單項選擇題

1. C
2. D
3. A
4. B
5. C
6. C
7. B
8. C
9. A
10. D

二、填空題

1. 結點、關系
2. 不一定
3. abc-\\*d+
4. -1，0，0，1，1，2，3，2
5. 隊列
6. 31、32
7. 4
8. 2
9. n
10. 比較、移動

三、程序填空與程序分析題

1. 6+7+4+1=18

2. 順序表倒置

3. ~

   1. p->data%2=1
   2. pre->next=p->next;
   3. p=pre->next;

4. ~

   1. r[i]=r[j];
   2. j=i/2;
   3. r[i]=temp;

四、解答題

1. ~

   1. ~
   2. CBEHGIFDA

2. ~

3. ~

   1. ~
   2. 253

4. ~

   1. 4,5,3,1,7,6,8,2,9
   2. 4,5,3,1,2,6,7,8,9

五、算法與程序設計題

21年（樣卷）

一、單項選擇題

1. B
2. D
3. B
4. A
5. C
6. A
7. C
8. B
9. C
10. D

二、填空題

1. 索引存儲、散列存儲
2. AB+D\\*EFAD\\*+/+C+
3. 011223456
4. 91
5. while(p&&p->lchild) p=p->lchild;
6. 14
7. 快速、堆
8. if(n==1) return a\\[0\\]; return (a\\[n-1\\]>max(a, n-2)) ? a\\[n-1\\] : a\\[n-2\\];
9. 77
10. 關鍵碼的值、存儲地址

三、程序填空與程序分析題

1. ~

   1. c[i]=0;
   2. j++;
   3. s[i];
   4. 1;
   5. (*k)+1;
   6. c[j]++;

四、解答題

1. ~

   1. 不可能
   2. ~

2. ~

3. ~

   1. 可以，但是需要開辟一個數組空間存放比較后的數據
   2. 不可以
   3. 12,20,3,24,49,50,85,99,79

4. ~

五、算法與程序設計題