網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
計算機軟件水平考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習
中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法問答題每日一練(2019.05.12)
來源:考試資料網(wǎng)
1.問答題
簡述順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點。
參考答案:
順序存儲結(jié)構(gòu)的優(yōu)點無須為表示元素間的邏輯關系而增加額外的指針空間;可以隨機存取表中的任一元素。缺點是必須事先進行空間分配...
點擊查看完整答案
2.問答題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
參考答案:
在3種遍歷序列中,前序序列和中序序列、中序序列和后序序列能唯一確定一棵二叉樹,因為前序序列或后序序列能確定二叉樹的根結(jié)點...
點擊查看完整答案
3.問答題
簡述動態(tài)規(guī)劃法的基本思想。
參考答案:
動態(tài)規(guī)劃算法與分治法類似,其基本思想也是將待求解問題分解成若干個子問題,先求解子問題,然后從這些子問題的解得到原問題的解...
點擊查看完整答案
4.問答題
快速排序的最壞情況如何改進?
參考答案:
待排序的序列為有序序列時快速排序的效率很低,蛻變?yōu)槊芭菖判蛄?,為了避免這種情況,選序列的首元素為樞軸元素(或稱基準元素)...
點擊查看完整答案
5.問答題
鏈表中為什么要引入頭結(jié)點?
參考答案:
鏈表進行插入和刪除操作時要判斷是否在鏈表的首端操作,若在第一結(jié)點前插入新結(jié)點和刪除第一個結(jié)點則會引起首指針head值的改...
點擊查看完整答案