02331數(shù)據(jù)結(jié)構(gòu)問(wèn)答題每日一練(2020.06.02)

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

1.問(wèn)答題簡(jiǎn)述二叉排序樹(shù)的插入和創(chuàng)建過(guò)程。

參考答案：二叉排序樹(shù)的插入過(guò)程：
在二叉排序樹(shù)中插入一個(gè)新結(jié)點(diǎn)，應(yīng)保證插入新結(jié)點(diǎn)后的二叉樹(shù)仍然是一棵二叉排序樹(shù)。對(duì)于一個(gè)...

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

2.問(wèn)答題設(shè)計(jì)二分查找的遞歸算法。

參考答案：

3.問(wèn)答題假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾元素站點(diǎn)（注意不設(shè)頭指針），試編寫(xiě)相應(yīng)的置空隊(duì)、判隊(duì)空、入隊(duì)和出隊(duì)等算法。

參考答案：

算法如下：

4.問(wèn)答題編寫(xiě)一個(gè)將帶頭結(jié)點(diǎn)單鏈表逆置的算法。

參考答案：

5.問(wèn)答題簡(jiǎn)述稠密索引和稀疏索引的區(qū)別。

參考答案：在索引非順序文件中，記錄沒(méi)有按關(guān)鍵字有序排列，因此在建立索引表時(shí)，每個(gè)記錄都必須對(duì)應(yīng)一個(gè)索引項(xiàng)，這樣建立的索引表稱(chēng)為稠密...

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