國家開放大學(數據結構)章節(jié)練習(2020.06.07)

來源：考試資料網

1 以下特征中，（）不是算法的特性。

2 一棵哈夫曼樹總共有25個結點，該樹共有（）個非葉結點（非終端結點）。

3 算法指的是（）。

4.填空題通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成（）結構。

5 一棵哈夫曼樹總共有23個結點，該樹共有（）個葉結點（終端結點〉。

6 對二叉排序樹進行（）遍歷，可以使遍歷所得到的序列是有序序列。

7 在一棵二叉樹中，若編號為i的結點存在左孩子，則左孩子的順序編號為（）。

8.填空題稀疏矩陣存儲時，采用一個由（）、（）、（）3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

參考答案：行號；列號；非零元

9 設主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）。

10.問答題 以下函數在head為頭指針的具有頭結點的單向鏈表中刪除第i個結點，完成程序中空格部分。

jnext；q->next；q->next；p