<ul id="gk0qq"><tbody id="gk0qq"></tbody></ul>

<samp id="gk0qq"></samp>

<ul id="gk0qq"></ul>

網站首頁考試題庫熱門試題智能家居網課試題

計算機軟件水平考試

題庫首頁在線?？?/a> 每日一練章節(jié)練習

中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結構與算法問答題每日一練(2020.03.31)

來源：考試資料網

1.問答題簡述順序存儲結構和鏈式存儲結構的特點。

參考答案：順序存儲結構的優(yōu)點無須為表示元素間的邏輯關系而增加額外的指針空間；可以隨機存取表中的任一元素。缺點是必須事先進行空間分配...

點擊查看完整答案

2.問答題簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

參考答案：在3種遍歷序列中，前序序列和中序序列、中序序列和后序序列能唯一確定一棵二叉樹，因為前序序列或后序序列能確定二叉樹的根結點...

點擊查看完整答案

3.問答題簡述動態(tài)規(guī)劃法的基本思想。

參考答案：動態(tài)規(guī)劃算法與分治法類似，其基本思想也是將待求解問題分解成若干個子問題，先求解子問題，然后從這些子問題的解得到原問題的解...

點擊查看完整答案

4.問答題鏈表中為什么要引入頭結點？

參考答案：鏈表進行插入和刪除操作時要判斷是否在鏈表的首端操作，若在第一結點前插入新結點和刪除第一個結點則會引起首指針head值的改...

點擊查看完整答案

5.問答題快速排序的最壞情況如何改進？

參考答案：待排序的序列為有序序列時快速排序的效率很低，蛻變?yōu)槊芭菖判蛄?，為了避免這種情況，選序列的首元素為樞軸元素（或稱基準元素）...

點擊查看完整答案