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

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

1.填空題按照二又樹(shù)的遞歸定義，對(duì)二叉樹(shù)遍歷的常用算法有（）、（）、（）三種。

參考答案：先序；中序；后序

2.填空題數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素存在多對(duì)多的關(guān)系稱為（）。

參考答案：圖狀結(jié)構(gòu)

3.填空題從一個(gè)棧頂指針為h的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，可執(zhí)行x=h->data；和（）。（結(jié)點(diǎn)的指針域?yàn)閚ext）

參考答案：h=h->next；

4.填空題設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs，要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，找結(jié)點(diǎn)的指針域?yàn)閚ext，則可執(zhí)行x=hs一>data；（）。

參考答案：hs===hs一>next；

5.填空題設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head，鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，p指向尾結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若要?jiǎng)h除尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈表，可執(zhí)行操作（）。

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