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

填空題
向一個(gè)棧頂指針為h的鏈棧中插入一個(gè)s所指結(jié)點(diǎn)時(shí)，可執(zhí)行（）和（）操作。（結(jié)點(diǎn)的指針域?yàn)閚ext）
答案：s->next=h；h=s；
填空題
一個(gè)有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值為90的結(jié)點(diǎn)，經(jīng)（）次比較后查找成功。
答案：4
填空題
從根結(jié)點(diǎn)到該結(jié)點(diǎn)所經(jīng)分支上的所有結(jié)點(diǎn)稱為該結(jié)點(diǎn)的（）。
答案：祖先
填空題
在一個(gè)查找表中，能夠唯一地確定一個(gè)記錄的關(guān)鍵字稱為（）。
答案：主關(guān)鍵字
填空題
循環(huán)隊(duì)列的引入，目的是為了克服（）。
答案：假溢出