2014年408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研真題答案及解析

本文提供2014年408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考研真題答案及解析，以下為具體內(nèi)容

1、下列程序段的時(shí)間復(fù)雜度是（  ）。count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;

A、 O(log₂n)

B、 O(n)

C、 O(nlog₂n)

D、 O(n²)

2、假設(shè)棧初始為空，將中綴表達(dá)式a/b+(c*d-e*f)/g轉(zhuǎn)換為等價(jià)的后綴表達(dá)式的過程中，當(dāng)掃描到f時(shí)，棧中的元素依次是（  ）。

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ì)滿的條件中，正確的是（  ）。

A、 隊(duì)空：end1==end2；隊(duì)滿：end1==(end2+1)modM

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

C、 隊(duì)空：end2==(end1+1)modM；隊(duì)滿：end1==(end2+1)modM

D、 隊(duì)空：end1==(end2+1)modM；隊(duì)滿：end2==(end1+1)mod(M-1)

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

A、 e、c

B、 e、a

C、 d、c

D、 b、a

5、將森林F轉(zhuǎn)換為對應(yīng)的二叉樹T，F(xiàn)中葉結(jié)點(diǎn)的個(gè)數(shù)等于（  ）。

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種編碼方案，不是前綴編碼的是（  ）。

A、 01，0000，0001，001，1

B、 011，000，001，010，1

C、 000，001，010，011，100

D、 0，100，110，1110，1100

7、對如下所示的有向圖進(jìn)行拓?fù)渑判颍玫降耐負(fù)湫蛄锌赡苁牵?nbsp; ）。

A、 3，1，2，4，5，6

B、 3，1，2，4，6，5

C、 3，1，4，2，5，6

D、 3，1，4，2，6，5

8、用哈希（散列）方法處理沖突（碰撞）時(shí)可能出現(xiàn)堆積（聚集）現(xiàn)象。下列選項(xiàng)中，會受堆積現(xiàn)象直接影響的是（  ）。

A、 存儲效率

B、 散列函數(shù)

C、 裝填(裝載)因子

D、 平均查找長度