數(shù)據(jù)結構復習題參考答案-wenkub
2023-07-07 14:40:47 本頁面
【正文】 D. 串的長度相等且對應的字符相同，則該樹中度為1的結點個數(shù)為（ D ）A. 0 B. 1C. 48 D. 497．算法分析的目的是：（ C ）（A）找出數(shù)據(jù)結構的合理性 （B）研究算法中輸入和輸出的關系（C）分析算法的效率以求改進 （D）分析算法的易懂性和文檔性 8．用鏈表表示線性表的優(yōu)點是：（ C ）（A）便于隨機存取 （B）花費的存儲空間比順序表少（C）便于插入和刪除 （D）數(shù)據(jù)元素的物理順序與邏輯順序相同 9．在數(shù)組表示的循環(huán)隊列中，front、rear分別為隊列的頭、尾指針，maxsize為數(shù)組的最大長度，隊滿的條件是：（ D ）（A）front=rear （B）rear=maxsize（C）rear=front （D）（rear+1）%maxsize=front10．若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為：（ A ）（A）CDBGFEA （B）CDBFGEA（C）CDBAGFE （D）BCDAGFE11．執(zhí)行下列程序段，執(zhí)行S的次數(shù)（S這段程序的時間復雜度）是：（ D ）for(int i=1。 im。 i++)for (j=0。i=n。（A）n2 （B）n2/2 （C）n(n+1) （D）n(n+1)/212．以下數(shù)據(jù)結構中哪一個是非線性結構的是：（ D ）（A）隊列 （B）棧 （C）線性表 （D）圖，該圖至少有多少條邊才能確保是一個連通圖：（ A ）（A）5 （B）6 （C）7 （D）814．樹形結構數(shù)據(jù)元素之間的關系是：（ C ）（A）一對一關系 （B）多對多關系（C）一對多關系 （D）多對一關系15．一個棧的入棧序列是a,b,c,d,e,則棧的不可能的輸出序列是：（ C ）（A）edcb
教學教案相關推薦
鄂ICP備17016276號-1