該文檔為本從準(zhǔn)備考研期間,收集整理的計(jì)算機(jī)408考研真題

2014年考研計(jì)算機(jī)統(tǒng)考408真題

一、單項(xiàng)選擇題

1.下列程序段的時(shí)間復(fù)雜度是 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.假設(shè)棧初始為空，將中綴表達(dá)式a/b+(c*d-e*f)/g轉(zhuǎn)換為等價(jià)的后綴表達(dá)式的過(guò)程中，

當(dāng)掃描到f時(shí)，棧中的元素依次是 2 。

A.+(*-

B.+(-*

C./+(*-*

D./+-*

3.循環(huán)隊(duì)列放在一維數(shù)組A[0…M-1]中，end1指向隊(duì)頭元素，end2指向隊(duì)尾元素的后

一個(gè)位置。假設(shè)隊(duì)列兩端均可進(jìn)行入隊(duì)和出隊(duì)操作，隊(duì)列中最多能容納M-1個(gè)元素。

初始時(shí)為空。下列判斷隊(duì)空和隊(duì)滿的條件中，正確的是 3 。

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

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

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

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

4.若對(duì)如下的二叉樹進(jìn)行中序線索化，則結(jié)點(diǎn)x的左、右線索指向的結(jié)點(diǎn)分別是

4 。

A.e、c

B.e、a

C.d、c

D.b、a

5.將森林F轉(zhuǎn)換為對(duì)應(yīng)的二叉樹T，F中葉子的個(gè)數(shù)等于 5 。

A.T中葉結(jié)點(diǎn)的個(gè)數(shù)

B.T中度為1的結(jié)點(diǎn)個(gè)數(shù)

C.T中左孩子指針為空的結(jié)點(diǎn)個(gè)數(shù)

D.T中右孩子指針為空的結(jié)點(diǎn)個(gè)數(shù)

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

A.01,0000,0001,001,1

B.011,000,001,010,1

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。