網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
高等教育自學考試(自考)
題庫首頁
在線???/a>
每日一練
章節(jié)練習
02331數(shù)據(jù)結(jié)構(gòu)問答題每日一練(2020.06.02)
來源:考試資料網(wǎng)
1.問答題
簡述二叉排序樹的插入和創(chuàng)建過程。
參考答案:
二叉排序樹的插入過程:
在二叉排序樹中插入一個新結(jié)點,應(yīng)保證插入新結(jié)點后的二叉樹仍然是一棵二叉排序樹。對于一個...
點擊查看完整答案
2.問答題
設(shè)計二分查找的遞歸算法。
參考答案:
3.問答題
假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列,并且只設(shè)一個指針指向隊尾元素站點(注意不設(shè)頭指針),試編寫相應(yīng)的置空隊、判隊空、入隊和出隊等算法。
參考答案:
算法如下:
4.問答題
編寫一個將帶頭結(jié)點單鏈表逆置的算法。
參考答案:
5.問答題
簡述稠密索引和稀疏索引的區(qū)別。
參考答案:
在索引非順序文件中,記錄沒有按關(guān)鍵字有序排列,因此在建立索引表時,每個記錄都必須對應(yīng)一個索引項,這樣建立的索引表稱為稠密...
點擊查看完整答案