<pre id="p5svy"><kbd id="p5svy"></kbd></pre>

<pre id="p5svy"></pre>

<ruby id="p5svy"><kbd id="p5svy"><dfn id="p5svy"></dfn></kbd></ruby>

網(wǎng)站首頁(yè) 考試題庫(kù) 熱門試題智能家居網(wǎng)課試題

計(jì)算機(jī)軟件水平考試

題庫(kù)首頁(yè) 在線模考每日一練章節(jié)練習(xí)

中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法問(wèn)答題每日一練(2020.03.31)

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

1.問(wèn)答題簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

參考答案：順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)無(wú)須為表示元素間的邏輯關(guān)系而增加額外的指針空間；可以隨機(jī)存取表中的任一元素。缺點(diǎn)是必須事先進(jìn)行空間分配...

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

2.問(wèn)答題簡(jiǎn)述由二叉樹(shù)的前序、中序和后序遍歷序列如何確定二叉樹(shù)。

參考答案：在3種遍歷序列中，前序序列和中序序列、中序序列和后序序列能唯一確定一棵二叉樹(shù)，因?yàn)榍靶蛐蛄谢蚝笮蛐蛄心艽_定二叉樹(shù)的根結(jié)點(diǎn)...

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

3.問(wèn)答題簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

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

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

4.問(wèn)答題鏈表中為什么要引入頭結(jié)點(diǎn)？

參考答案：鏈表進(jìn)行插入和刪除操作時(shí)要判斷是否在鏈表的首端操作，若在第一結(jié)點(diǎn)前插入新結(jié)點(diǎn)和刪除第一個(gè)結(jié)點(diǎn)則會(huì)引起首指針head值的改...

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

5.問(wèn)答題快速排序的最壞情況如何改進(jìn)？

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

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

<ruby id="jjfdq"></ruby>