國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))填空題每日一練(2020.05.02)

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

1.填空題n個元素進行冒泡法排序，通常需要進行（）趟冒泡，第j趟冒泡要進行（）次元素間的比較。

2.填空題要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點，得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表，若結(jié)點的指針域為next，頭指針為head，尾指針為p，則可執(zhí)行head=head->next；（）。

3.填空題一棵有14個結(jié)點的完全二叉樹，則它的最高層上有（）個結(jié)點。

4.填空題折半查找只適用于（）的有序表。

5.填空題通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括集合、（）、（）、（）四種類型。