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

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

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

A、二叉樹　　

B、棧

C、線性表 　　

D、隊(duì)列

2、棧和隊(duì)列的共同特點(diǎn)是（ ）。

A、只允許在端點(diǎn)處插入和刪除元素

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

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

D、沒有共同點(diǎn)

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

A、5

B、6

C、7

D、8

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

A、僅修改頭指針

B、頭尾指針都要修改

C、僅修改尾指針

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

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

A、688

B、678

C、692

D、696

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

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

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

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

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

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

A、

B、

C、

D、

8、若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放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、對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間大致為（ ）。

A、

B、

C、

D、