本文提供2019年高級語言程序設計考研真題答案及解析，以下為具體內容

1、數據結構中，從邏輯上可以把數據結構分為（ ）。

A、動態結構和靜態結構

B、緊湊結構和非緊湊結構

C、線性結構和非線性結構

D、內部結構和外部結構

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

A、空間復雜度和時間復雜度

B、研究算法中的輸入和輸出關系

C、可讀性和文檔性

D、正確性和穩定性

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

A、

B、

C、

D、

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

A、線性表的順序存儲結構優越于鏈式存儲結構

B、二維數組可視為以線性表為數據元素的線性表

C、堆棧的操作特點是先進先出

D、隊列的操作特點是先進后出

5、循環單向鏈表某結點指針為p，若結點指針域名為next，則判斷鏈表只有一個結點的條件式是（ ）。

A、p!=NULL

B、p->next!=NULL

C、p!=p->next

D、p==p->next

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

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

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

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

8、長度為4的字符串，其全部子串的數目為（ ）。

A、4

B、8

C、16

D、32

E、無正確選項