數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題參考答案-在線瀏覽
2024-08-02 14:40本頁面
【正文】 B. 含有相同的字符集C. 都是非空串 D. 串的長度相等且對應(yīng)的字符相同，則該樹中度為1的結(jié)點個數(shù)為（ D ）A. 0 B. 1C. 48 D. 497．算法分析的目的是：（ C ）（A）找出數(shù)據(jù)結(jié)構(gòu)的合理性 （B）研究算法中輸入和輸出的關(guān)系（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這段程序的時間復(fù)雜度）是：（ D ）for(int i=1。i++) for(int j=1。j++) S。A單鏈表 B雙鏈表 C單向循環(huán) D順序表24. 串是任意有限個（ C ）A符號構(gòu)成的序列 B符號構(gòu)成的集合C字符構(gòu)成的序列 D字符構(gòu)成的集合（aij ，l≤i,j≤ 10）的元素滿足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (ij, l≤i, j≤ 10)現(xiàn)將A的所有非0元素以行序為主序存放在首地址為2000的存儲區(qū)域中，每個元素占有4個單元，則元素A[9][5]的首址為( D ).A2340 B2336 C2164
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1