附录4-江西师范大学863、865数据结构真题答案

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. ~
      1. 前：abdgecfh
      2. 中：dgbeafhc
      3. 后：gdebhfca
   2. 略
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. C
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. B
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. 太简单，四题全略

五、算法与程序设计题、