【正文】 D. 497．算法分析的目的是：（ C ）（A）找出數(shù)據(jù)結(jié)構(gòu)的合理性 （B）研究算法中輸入和輸出的關(guān)系（C）分析算法的效率以求改進(jìn) （D）分析算法的易懂性和文檔性 8．用鏈表表示線性表的優(yōu)點(diǎn)是：（ C ）（A）便于隨機(jī)存取 （B）花費(fèi)的存儲(chǔ)空間比順序表少（C）便于插入和刪除 （D）數(shù)據(jù)元素的物理順序與邏輯順序相同 9．在數(shù)組表示的循環(huán)隊(duì)列中，front、rear分別為隊(duì)列的頭、尾指針，maxsize為數(shù)組的最大長(zhǎng)度，隊(duì)滿的條件是：（ D ）（A）front=rear （B）rear=maxsize（C）rear=front （D）（rear+1）%maxsize=front10．若已知一棵二叉樹(shù)先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為：（ A ）（A）CDBGFEA （B）CDBFGEA（C）CDBAGFE （D）BCDAGFE11．執(zhí)行下列程序段，執(zhí)行S的次數(shù)（S這段程序的時(shí)間復(fù)雜度）是：（ D ）for(int i=1。（A）n2 （B）n2/2 （C）n(n+1) （D）n(n+1)/212．以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)的是：（ D ）（A）隊(duì)列 （B）棧 （C）線性表 （D）圖，該圖至少有多少條邊才能確保是一個(gè)連通圖：（ A ）（A）5 （B）6 （C）7 （D）814．樹(shù)形結(jié)構(gòu)數(shù)據(jù)元素之間的關(guān)系是：（ C ）（A）一對(duì)一關(guān)系 （B）多對(duì)多關(guān)系（C）一對(duì)多關(guān)系 （D）多對(duì)一關(guān)系15．一個(gè)棧的入棧序列是a,b,c,d,e,則棧的不可能的輸出序列是：（ C ）（A）edcba （B）decba （C）dceab （D）abcde16．靜態(tài)查找和動(dòng)態(tài)查找的根本區(qū)別在于：（ B ）（A）它們的邏輯結(jié)構(gòu)不一樣 （B）施加在其上的操作不同（C）所包含的數(shù)據(jù)元素的類型不一樣 （D）存儲(chǔ)的實(shí)現(xiàn)不一樣17．關(guān)鍵路徑是AOE網(wǎng)中：（ A ）