目錄
- 13年
- 一、單向選擇題
- 二、填空題
- 三、程式填空和分析題
- 四、解答題
- 五、演算法與程式設計題
- 14年
- 一、單項選擇題
- 二、填空題
- 三、程式填空與程式分析題
- 四、解答題
- 五、演算法與程式設計題
- 15年
- 一、單項選擇題
- 二、填空題
- 三、程式填空與程式分析題
- 四、解答題
- 五、演算法與程式設計題
- 16年
- 一、單項選擇題
- 二、填空題
- 三、程式填空與程式分析題
- 四、解答題
- 五、演算法與程式設計題
- 17年
- 一、單項選擇題
- 二、填空題
- 三、程式填空與程式分析題
- 四、解答題
- 五、演算法與程式設計題
- 18年
- 一、單項選擇題
- 二、填空題
- 三、程式填空與程式分析題
- 四、解答題
- 五、演算法與程式設計題
- 19年
- 一、單項選擇題
- 二、填空題
- 三、程式填空與程式分析題
- 四、解答題
- 五、演算法與程式設計題
- 21年（樣卷）
- 一、單項選擇題
- 二、填空題
- 三、程式填空與程式分析題
- 四、解答題
- 五、演算法與程式設計題
13年
一、單向選擇題
- D
- B
- C
- A
- A
- A
- C
- B
- A
- D
- C
二、填空題
- 存盤結構
- 前驅
- SXSSXXSSXX
- 12
- \(b_{63}\)
- 50
- 路徑
- kruskal
- 堆排序
- 2
三、程式填空和分析題
-
~
- break；
- i++；
- k = getprime(a);
-
~
- if (q->data=https://www.cnblogs.com/nickchen121/p/=p->data) succ=1;
- r=r->next;
- return pre;
-
~
- d>=1;
- a[j+d]=a->[j];
- a[j+d]=a[0];
四、解答題
- ~
- ABDEFGCHI
- 前序遍歷二叉樹
- ~
- 略
- DBHGEIFCA
- ~
- 不構成
- 略
- ~
- 略
- 2.52
- 略
五、演算法與程式設計題
- 略
14年
一、單項選擇題
- A
- C
- A
- C
- B
- C
- B
- D
- A
- C
二、填空題
- \(O(nlog_2n)\)
- 41
- C
- 2,15,48,60,25,89
- abc+*d-
- \(b_{63}\)
- (rear+1)%n==front
- 50
- n(n-1)
- 4
三、程式填空與程式分析題
- 六行的"*"
- ~
- 左右子樹互換
- 略
- ~
- pmax->next
- Pmax = p
- p=p->next
- ~
- i-1
- j--
- a[j+1]
四、解答題
- ~
- ~
- 前：abdgecfh
- 中：dgbeafhc
- 后：gdebhfca
- 略
- ~
- ~
- 圖略
- 平均查找長度：1.5
- 略
- ~
- 024531
- 圖略
五、演算法與程式設計題
15年
一、單項選擇題
- C
- D
- C
- B
- B
- D
- D
- A
- A
- C
二、填空題
- \(O(n^2)\)
- n-i
- 3
p-next==head- -1，-1，1，0，0，0，1，2，3，0
- n-1
- \(n-2n_0+1\)
- 累加第 i 列的所有元素
- 3
- 處理沖突
三、程式填空與程式分析題
- 略
- ~
- 創建鏈表
- Head->0->5->4->3->2->1
- ~
- return 0;
- depty (t->lchild)
- depty (t->rchild)
- ~
- L->length
- L->r[i] = L->r[j]
四、解答題
- 樹有兩顆；二叉樹有五顆
- 略
- ~
- 略
- ACFGEBD
- ABCDFGE
- ~
- 略
- 2.63
五、演算法與程式設計題
- 略
16年
一、單項選擇題
- B
- D
- A
- C
- B
- A
- A
- D
- C
- C
二、填空題
- 散列存盤、索引存盤
- 時間、空間
- 5，4，3，2，1
- ABC+*DE_F+/
s->next=p->next;p->next=s;p->next=head;- \(2^{i-1}\)
- 1
- n-1
- 再哈希法、拉鏈法
三、程式填空與程式分析題
四、解答題
- 太簡單，四題全略
五、演算法與程式設計題
17年
一、單項選擇題
- B
- C
- B
- B
- A
- B
- A
- D
- D
- D
二、填空題
- 樹形結構、圖狀結構
- 4、2
- abcd+d-
s->next=p->next;p->next=s;- 6、17
- \(O(n^2)\)
- 4
- 50
- 再哈希法、拉鏈法
- 4
三、程式填空與程式分析題
四、解答題
- 太簡單，四題全略
五、演算法與程式設計題
18年
一、單項選擇題
- A
- A
- B
- B
- C
- B
- C
- D
- D
- D
二、填空題
- \(O(n^2)\)
- 5
- (rear+1)%n==front
s->next=p->next;p->next=s;- 53
- n-1
- C
- 50
- 2.9
- O(n)
三、程式填空與程式分析題
四、解答題
- 太簡單，四題全略
五、演算法與程式設計題
19年
一、單項選擇題
- C
- D
- A
- B
- C
- C
- B
- C
- A
- D
二、填空題
- 結點、關系
- 不一定
abc-*d+- -1，0，0，1，1，2，3，2
- 佇列
- 31、32
- 4
- 2
- n
- 比較、移動
三、程式填空與程式分析題
- 6+7+4+1=18
- 順序表倒置
- ~
- p->data%2=1
- pre->next=p->next;
- p=pre->next;
- ~
- r[i]=r[j];
- j=i/2;
- r[i]=temp;
四、解答題
- ~
- ~
- CBEHGIFDA
- ~
- ~
- ~
- 253
- ~
- 4,5,3,1,7,6,8,2,9
- 4,5,3,1,2,6,7,8,9
五、演算法與程式設計題
21年（樣卷）
一、單項選擇題
- B
- D
- B
- A
- C
- A
- C
- B
- C
- D
二、填空題
- 索引存盤、散列存盤
AB+D*EFAD*+/+C+- 011223456
- 91
while(p&&p->lchild) p=p->lchild;- 14
- 快速、堆
if(n==1) return a[0]; return (a[n-1]>max(a, n-2)) ? a[n-1] : a[n-2];- 77
- 關鍵碼的值、存盤地址
三、程式填空與程式分析題
- ~
- c[i]=0;
- j++;
- s[i];
- 1;
- (*k)+1;
- c[j]++;
四、解答題
- ~
- 不可能
- ~
- ~
- ~
- 可以，但是需要開辟一個陣列空間存放比較后的資料
- 不可以
- 12,20,3,24,49,50,85,99,79
- ~
五、演算法與程式設計題
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/220693.html
標籤：其他