網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
計(jì)算機(jī)軟件水平考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習(xí)
中級(jí)數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.11.07)
來源:考試資料網(wǎng)
1
表達(dá)式a*(b+c)-d的后綴表達(dá)形式為()
點(diǎn)擊查看答案&解析
2
任何一個(gè)基于"比較"的內(nèi)部排序的算法中,若對(duì)6個(gè)元素進(jìn)行排序,在最壞情況下所需的比較次數(shù)至少為()
點(diǎn)擊查看答案&解析
3
空白(4)處應(yīng)選擇()
點(diǎn)擊查看答案&解析
4.判斷題
采用二叉鏈表作為樹的存儲(chǔ)結(jié)構(gòu),樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。
參考答案:
正確
進(jìn)入題庫練習(xí)
5.問答題
簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。
參考答案:
動(dòng)態(tài)規(guī)劃算法與分治法類似,其基本思想也是將待求解問題分解成若干個(gè)子問題,先求解子問題,然后從這些子問題的解得到原問題的解...
點(diǎn)擊查看完整答案
進(jìn)入題庫練習(xí)
6.判斷題
中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí),一般要用堆棧;中序遍歷檢索二叉樹時(shí),也必須使用堆棧。
參考答案:
正確
進(jìn)入題庫練習(xí)
7
將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從上到下、從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào),根結(jié)點(diǎn)的編號(hào)為1,則編號(hào)為49的結(jié)點(diǎn)的左孩子編號(hào)為()
點(diǎn)擊查看答案&解析
8
若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為()
點(diǎn)擊查看答案&解析
9
設(shè)哈希表長(zhǎng)m=11,哈希函數(shù)H(key)=key%11。表中已有4個(gè)結(jié)點(diǎn):addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址為空,如果二次探測(cè)再散列處理沖突,關(guān)鍵字為49的結(jié)點(diǎn)地址是()
點(diǎn)擊查看答案&解析
10
空白(1)處應(yīng)選擇()
點(diǎn)擊查看答案&解析