該文檔為本從準備考研期間,收集整理的計算機408考研真題

2014年考研計算機統考408真題

一、單項選擇題

1.下列程序段的時間復雜度是 1 。

count =0;

for(k=1; k<=n; k*=2)

for(j=1; j<=n; j++)

count++;

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

2.假設棧初始為空，將中綴表達式a/b+(c*d-e*f)/g轉換為等價的后綴表達式的過程中，

當掃描到f時，棧中的元素依次是 2 。

A.+(*-

B.+(-*

C./+(*-*

D./+-*

3.循環隊列放在一維數組A[0…M-1]中，end1指向隊頭元素，end2指向隊尾元素的后

一個位置。假設隊列兩端均可進行入隊和出隊操作，隊列中最多能容納M-1個元素。

初始時為空。下列判斷隊空和隊滿的條件中，正確的是 3 。

A.隊空：end1 == end2; 隊滿：end1 == (end2+1)mod M

B.隊空：end1 == end2; 隊滿：end2 == (end1+1)mod (M-1)

C.隊空：end1 == (end1+1)mod M; 隊滿：end1 == (end2+1)mod M

D.隊空：end1 == (end2+1)mod M; 隊滿：end2 == (end1+1)mod (M-1)

4.若對如下的二叉樹進行中序線索化，則結點x的左、右線索指向的結點分別是

4 。

A.e、c

B.e、a

C.d、c

D.b、a

5.將森林F轉換為對應的二叉樹T，F中葉子的個數等于 5 。

A.T中葉結點的個數

B.T中度為1的結點個數

C.T中左孩子指針為空的結點個數

D.T中右孩子指針為空的結點個數

6.5個字符有如下4種編碼方案，不是前綴編碼的是 6 。

A.01,0000,0001,001,1

B.011,000,001,010,1

總結

以上是生活随笔為你收集整理的计算机408试题2014,2014年考研计算机统考408真题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。