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

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

1.問答題在排序后的有序表的基礎(chǔ)上，畫出對其進(jìn)行折半查找所對應(yīng)的判定樹。（要求以數(shù)據(jù)元素作為樹結(jié)點(diǎn)）

2.問答題利用篩選過程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），畫出相應(yīng)的完全二叉樹（不要求中間過程），并寫出對上述堆對應(yīng)的完全二叉樹進(jìn)行中序遍歷得到的序列。

（1）

（2）102，52，42，82，16，67，32，57

3.問答題已知序列（70，83，100，105，10，32，7，9），請寫出對此序列采用插入排序法進(jìn)行升序排序時各趟的結(jié)果。

4.問答題簡述數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的區(qū)別與聯(lián)系，它們?nèi)绾斡绊懰惴ǖ脑O(shè)計(jì)與實(shí)現(xiàn)？

5.問答題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個元素出棧后即進(jìn)隊(duì)列Q，若6個元素出隊(duì)的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？