2018年高級(jí)語(yǔ)言程序設(shè)計(jì)考研真題答案及解析

本文提供2018年高級(jí)語(yǔ)言程序設(shè)計(jì)考研真題答案及解析，以下為具體內(nèi)容

1、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（ ）結(jié)構(gòu)。

A、邏輯

B、存儲(chǔ)

C、邏輯和存儲(chǔ)

D、物理

2、循環(huán)單鏈表的頭結(jié)點(diǎn)指針為head，尾結(jié)點(diǎn)指針為p，若該鏈表中至少有2個(gè)結(jié)點(diǎn)，則以下關(guān)系運(yùn)算表達(dá)式運(yùn)算結(jié)果為“真”的是（ ）。

A、p->next==NULL

B、p->next==head

C、p==NULL

D、p==head

3、長(zhǎng)度為n的順序表刪除下標(biāo)為i的元素（已知元素下標(biāo)范圍為0..n-1），需要向前移動(dòng)（ ）個(gè)元素。

A、n-i

B、n-i+1

C、n-i-1

D、i+1

4、將長(zhǎng)度為n的單鏈表連接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度（ ）。（算法假設(shè)兩個(gè)單鏈表僅已知頭結(jié)點(diǎn)指針）

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

5、五節(jié)車廂以編號(hào)1，2，3，4，5順序進(jìn)入鐵路調(diào)度站（棧），可以得到列車編組是（ ）。

A、3，4，5，1，2

B、3，5，4，2，1

C、1，3，5，2，4

D、2，4，1，3，5

6、設(shè)有兩個(gè)串S1和S2，求串S2在S1中首次出現(xiàn)位置的運(yùn)算稱作（ ）。

A、連接

B、提取子串

C、比較大小

D、模式匹配（子串查找）

7、在一棵度為3的樹(shù)中，度為3的結(jié)點(diǎn)個(gè)數(shù)為1，度為2的結(jié)點(diǎn)個(gè)數(shù)為2，則度為0的結(jié)點(diǎn)個(gè)數(shù)為（ ）。

A、4

B、5

C、6

D、7

8、下列關(guān)于有向無(wú)環(huán)圖（DAG）的拓?fù)渑判蛐蛄械臄⑹鲋?，正確的是（ ）。

A、存在且唯一

B、存在且不唯一

C、存在但可能不唯一

D、可能不存在