國(guó)家開(kāi)放大學(xué)(數(shù)據(jù)結(jié)構(gòu))問(wèn)答題每日一練(2020.06.07)

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

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

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

參考答案：

（1）

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

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

參考答案：原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，...

點(diǎn)擊查看完整答案

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

參考答案：若用結(jié)點(diǎn)表示某個(gè)數(shù)據(jù)元素，則結(jié)點(diǎn)與結(jié)點(diǎn)之間的邏輯關(guān)系就稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)?？?..

點(diǎn)擊查看完整答案

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

參考答案：出隊(duì)序列是e2，e4，e3，e6，e5，e1的過(guò)程：
（1）e1入棧（棧底到棧頂元素是e1）
（2）...

點(diǎn)擊查看完整答案