02243計算機軟件基礎(一)章節(jié)練習(2019.12.07)

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

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

2.填空題程序設計的關鍵在于設計出一個（）。

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

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

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

參考答案：n-1、n-1

6 關于磁盤格式化的敘述中，正確的是（）。

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

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

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

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