02243計(jì)算機(jī)軟件基礎(chǔ)(一)填空題每日一練(2020.02.29)

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

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

2.填空題任意一顆有n個(gè)節(jié)點(diǎn)的二叉樹，若它有m個(gè)葉子節(jié)點(diǎn)，則二叉樹上度為1的節(jié)點(diǎn)個(gè)數(shù)為（）。

3.填空題對n個(gè)元素的序列進(jìn)行冒泡排序時(shí)，最少的比較次數(shù)是（）。

4.填空題C語言規(guī)定，數(shù)組元素的下標(biāo)從（）開始，最大值為長度減1。

5.填空題在一顆二叉樹上第8層的節(jié)點(diǎn)數(shù)最多是（）。