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

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

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

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

參考答案：p->next=head；

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

參考答案：7

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

參考答案：順序存儲(chǔ)結(jié)構(gòu)

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

參考答案：線(xiàn)性；樹(shù)形；圖狀