國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.06.07)

來源：考試資料網(wǎng)

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

2 一棵哈夫曼樹總共有25個(gè)結(jié)點(diǎn)，該樹共有（）個(gè)非葉結(jié)點(diǎn)（非終端結(jié)點(diǎn)）。

3 算法指的是（）。

4.填空題通?？梢园涯吵鞘兄懈鞴徽军c(diǎn)間的線路圖抽象成（）結(jié)構(gòu)。

5 一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn)，該樹共有（）個(gè)葉結(jié)點(diǎn)（終端結(jié)點(diǎn)〉。

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

7 在一棵二叉樹中，若編號為i的結(jié)點(diǎn)存在左孩子，則左孩子的順序編號為（）。

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

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

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

10.問答題 以下函數(shù)在head為頭指針的具有頭結(jié)點(diǎn)的單向鏈表中刪除第i個(gè)結(jié)點(diǎn)，完成程序中空格部分。

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