附录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. ~

五、算法与程序设计题