國家開放大學(數(shù)據(jù)結構)問答題每日一練(2020.06.07)

來源：考試資料網

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

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

（1）

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

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

4.問答題簡述數(shù)據(jù)的邏輯結構和存儲結構的區(qū)別與聯(lián)系，它們如何影響算法的設計與實現(xiàn)？

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

^{<small id="im0z5"><th id="im0z5"></th></small>}