2015年高級語言程序設計考研真題答案及解析（一）

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

1、以下數據結構中哪一個是非線性結構？（ ）

A、二叉樹　　

B、棧

C、線性表 　　

D、隊列

2、棧和隊列的共同特點是（ ）。

A、只允許在端點處插入和刪除元素

B、都是先進后出

C、都是先進先出

D、沒有共同點

3、設有6個結點的無向圖，該圖至少應有（ ）條邊才能確保是一個連通圖。

A、5

B、6

C、7

D、8

4、用鏈接的方式存儲的隊列，在進行插入運算時（ ）。

A、僅修改頭指針

B、頭尾指針都要修改

C、僅修改尾指針

D、頭尾指針可能都要修改

5、設有一個二維數組A[m][n]，假設A[0][0]存放位置在644，A[2][2]存放位置在676，每個元素占一個空間，則A[3][3]存放在什么位置（ ）。

A、688

B、678

C、692

D、696

6、樹最適合用采用（ ）表示。

A、有序數據元素

B、無序數據元素

C、元素之間具有分支層次關系的數據

D、元素之間無關系的數據

7、二叉樹的第K層的結點數最多為（ ）。

A、

B、

C、

D、

8、若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現進行二分查找，則查找A[3]的比較序列的下標為（ ）。

A、1，2，3

B、9，5，2，3

C、9，5，3

D、9，4，2，3

9、對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為（ ）。

A、

B、

C、

D、