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

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

1、數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（ ）。

A、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

2、算法分析的兩個(gè)主要方面是（ ）。

A、空間復(fù)雜度和時(shí)間復(fù)雜度

B、研究算法中的輸入和輸出關(guān)系

C、可讀性和文檔性

D、正確性和穩(wěn)定性

3、以下C語(yǔ)言程序段的時(shí)間復(fù)雜度是（ ）。m=1; while(m<=n) m*=2;//m，n為int型變量，且n的值大于0

A、

B、

C、

D、

4、以下敘述中正確的是（ ）。

A、線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)越于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、二維數(shù)組可視為以線性表為數(shù)據(jù)元素的線性表

C、堆棧的操作特點(diǎn)是先進(jìn)先出

D、隊(duì)列的操作特點(diǎn)是先進(jìn)后出

5、循環(huán)單向鏈表某結(jié)點(diǎn)指針為p，若結(jié)點(diǎn)指針域名為next，則判斷鏈表只有一個(gè)結(jié)點(diǎn)的條件式是（ ）。

A、p!=NULL

B、p->next!=NULL

C、p!=p->next

D、p==p->next

6、一個(gè)隊(duì)列的入隊(duì)元素為1，2，3，4，則隊(duì)列的輸出序列是（ ）。

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

7、已知后綴表達(dá)式為ABC*+DE/-，則其前綴形式為（ ）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

8、長(zhǎng)度為4的字符串，其全部子串的數(shù)目為（ ）。

A、4

B、8

C、16

D、32

E、無(wú)正確選項(xiàng)