一、單項選擇題（第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求）

1、將一個10×10對稱矩陣M的上三角部分的元素mi，j（1≤i≤j≤10）按列優先存入C語言的一維數組N中，元素m7，2在N中的下標是（  ）。

A.15

B.16

C.22

D.23

【答案】C

【考點】本題考查三角矩陣的存儲。

【解析】該對稱矩陣按照上三角存儲，因此m7，2在上三角中對應的存儲位置為m2，7。按列優先存儲時，m2，7之前需要存儲的元素為：第一列有1個元素，第二列有2個元素，……，第六列有6個元素，第7列有1個元素。在一維數組中存儲時，數組從0開始存儲，因此第23個元素在數組N中的下標為22。因此故本題選C。

2、對空棧S進行Push和Pop操作，入棧序列為a，b，c，d，e，經過Push，Push，Pop，Push，Pop，Push，Push，Pop操作后得到的出棧序列是（  ）。

A.b，a，c

B.b，a，e

C.b，c，a

D.b，c，e

【答案】D

【考點】本題考查出棧和入棧操作。

【解析】根據棧的基本操作得出棧每一個步驟的操作如下：

故本題選D。

3、對于任意一棵高度為5且有10個結點的二叉樹，若采用順序存儲結構保存，每個結點占1個存儲單元（僅存放結點的數據信息），則存放該二叉樹需要的存儲單元數量至少是（  ）。

A.31

B.16

C.15

D.10

【答案】 A

【考點】本題考查二叉樹的存儲。

【解析】由于該二叉樹是任意一棵高度為5的二叉樹，因此考慮該二叉樹的最壞情況，即二叉樹為滿二叉樹。此時，高度為5的滿二叉樹的節點個數=1+2+4+8+16=31。故本題選A。