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

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

1.填空題設(shè)有一個頭指針為head的單向循環(huán)鏈表，p指向鏈表中的結(jié)點，若p->next==head，則p所指結(jié)點為（）。

2.填空題循環(huán)隊列的引入，目的是為了克服（）。

3.填空題在對一組記錄（55，39，97，22，16，73，65，47，88）進行直接插入排序時，當把第7個記錄65插入到有序表時，為尋找插入位置需比較（）次。

4.填空題在雙向鏈表中，每個結(jié)點有兩個指針域，一個指向（），另一個指向（）。

5.填空題一棵有2n-1個結(jié)點的二叉樹，其每一個非葉結(jié)點的度數(shù)都為2，則該樹共有（）個葉結(jié)點。