亚洲六区,狼人香蕉

填空題對一組記錄（1，3，9，2，12，7，5，4，6）進(jìn)行直接插入排序（由小到大排序），當(dāng)把第6個記錄7插入有序表，為尋找插入位置需比較（）次。

1.填空題序列14，12，15，13，18，16，采用冒泡排序算法，經(jīng)一趟冒泡后，序列的結(jié)果是（）

2.填空題一棵有18個結(jié)點(diǎn)的二叉樹，其2度結(jié)點(diǎn)數(shù)的個數(shù)為8，則該樹共有（）個1度結(jié)點(diǎn)。

3.填空題數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示稱為（）結(jié)構(gòu)。

4.填空題對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個6行7列的稀疏矩陣A共有38個零元素，其相應(yīng)的三元組表共有（）個元素。

5.填空題在對一組記錄（40，24，82，9，1，78，46，31，69）進(jìn)行直接插入排序（由小到大排序），當(dāng)把第7個記錄46插入到有序表時，為尋找插入位置需比較（）次。