網(wǎng)站首頁(yè)
考試題庫(kù)
在線???/a>
智能家居
網(wǎng)課試題
問(wèn)&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁(yè)
考試題庫(kù)
熱門試題
智能家居
網(wǎng)課試題
計(jì)算機(jī)軟件水平考試
題庫(kù)首頁(yè)
在線模考
每日一練
章節(jié)練習(xí)
中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法填空題每日一練(2020.03.31)
來(lái)源:考試資料網(wǎng)
1.填空題
假定對(duì)線性表(38,25,74,52,48)進(jìn)行散列存儲(chǔ),采用H(K)=K%7作為散列函數(shù),若分別采用線性探測(cè)法和鏈接法處理沖突,則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為()和()。
參考答案:
2;1.2
2.填空題
某二叉樹的前序遍歷結(jié)點(diǎn)訪問(wèn)順序是abdgcefh,中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是()。
參考答案:
gdbehfca
3.填空題
對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
參考答案:
nlog
2
n;n(n-1)/2;有序
4.填空題
算法好壞主要從()和()方面來(lái)衡量。
參考答案:
時(shí)間復(fù)雜度;空間復(fù)雜度
5.填空題
設(shè)有1000個(gè)無(wú)序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用()排序法。
參考答案:
堆排序