02243計算機(jī)軟件基礎(chǔ)(一)章節(jié)練習(xí)(2019.12.07)

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

1.填空題設(shè)一顆完全二叉樹共有500個節(jié)點，則在該二叉樹中有（）個葉子節(jié)點。

2.填空題程序設(shè)計的關(guān)鍵在于設(shè)計出一個（）。

3.填空題若由3、6、8、12、10作為葉子節(jié)點的值生成一顆哈夫曼樹，則該樹的高度為（），帶權(quán)路徑長度為（）。

4.填空題對于一顆具有n個節(jié)點的樹，該樹中所有節(jié)點的度數(shù)之和為（）。

5.填空題設(shè)待排序數(shù)據(jù)元素序列有n個記錄，應(yīng)用冒泡排序方法，進(jìn)行一趟排序，所需比較和交換記錄的最多次數(shù)分別為（）。

6 關(guān)于磁盤格式化的敘述中，正確的是（）。

7.填空題檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

參考答案：確認(rèn)測試

8.填空題指針變量作為形參時，實參也可以是不同類型的（）。

9.填空題求字符串長度的函數(shù)是（）。

10.填空題排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列的一端的方法，稱為（）。