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

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

1、以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？（ ）

A、二叉樹　　

B、棧

C、線性表 　　

D、隊列

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

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

B、都是先進(jìn)后出

C、都是先進(jìn)先出

D、沒有共同點

3、設(shè)有6個結(jié)點的無向圖，該圖至少應(yīng)有（ ）條邊才能確保是一個連通圖。

A、5

B、6

C、7

D、8

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

A、僅修改頭指針

B、頭尾指針都要修改

C、僅修改尾指針

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

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

A、688

B、678

C、692

D、696

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

A、有序數(shù)據(jù)元素

B、無序數(shù)據(jù)元素

C、元素之間具有分支層次關(guān)系的數(shù)據(jù)

D、元素之間無關(guān)系的數(shù)據(jù)

7、二叉樹的第K層的結(jié)點數(shù)最多為（ ）。

A、

B、

C、

D、

8、若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)為（ ）。

A、1，2，3

B、9，5，2，3

C、9，5，3

D、9，4，2，3

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

A、

B、

C、

D、