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

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

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

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

3.填空題在對(duì)一組記錄（55，39，97，22，16，73，65，47，88）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄65插入到有序表時(shí)，為尋找插入位置需比較（）次。

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

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