A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
您可能感興趣的試卷
你可能感興趣的試題
A.軟件從提出、實現(xiàn)、使用、維護到停止使用的過程
B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程
C.軟件開發(fā)的過程
D.軟件的運行維護過程
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠不能被刪除
D.上述三種說法都不對
A.線性表可以是空表
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點有且僅有一個前驅(qū)結(jié)點和一個后繼結(jié)點
D.線性表是由（n＞0）個元素組成的一個有限序列
A.循環(huán)隊列
B.帶鏈隊列
C.帶鏈棧
D.二叉樹
A.編寫程序
B.分析問題
C.設(shè)計算法
D.調(diào)試運行
最新試題
在進行問題的計算復(fù)雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。
簡單描述回溯法基本思想。
0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。
寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。
動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。
若n=4，在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調(diào)度方案，并計算最優(yōu)值。
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。
許多可以用貪心算法求解的問題一般具有2個重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。
寫出設(shè)計動態(tài)規(guī)劃算法的主要步驟。