您可能感興趣的試卷
- 計(jì)算機(jī)水平考試中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師2011年上半年上午真題
- 2015年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師考試上午真題
- 2016年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師上午真題
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)
- 中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題-13
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專(zhuān)業(yè)英語(yǔ)(三)
- 2011年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題
你可能感興趣的試題
某順序存儲(chǔ)的表格，其中有90000個(gè)元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對(duì)各個(gè)元素進(jìn)行查找的概率是相同的，并且各個(gè)元素的關(guān)鍵字皆不相同。用順序查找法查找時(shí)，平均比較次數(shù)約為_(kāi)_（1）__，最大比較次數(shù)為_(kāi)_（2）__。
現(xiàn)把90000個(gè)元素按排列順序劃分成若干組，使每組有g(shù)個(gè)元素（最后一組可能不足g個(gè)）。查找時(shí)，先從第一組開(kāi)始，通過(guò)比較各組的最后一個(gè)元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時(shí)的平均比較次數(shù)是__（4）__。當(dāng)g的值大于等于90000時(shí)，此方法的查找速度接近于__（5）__。
A.快速分類(lèi)法
B.斐波那契查找法
C.二分法
D.順序查找法
A.G的列數(shù)與行數(shù)相同
B.G的列的上界與G的行的上界相同
C.G的列的上界與G的行的下界相同
D.G的列的上下界與G的行的上下界相同
最新試題
對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。
平衡樹(shù)一定是豐滿(mǎn)樹(shù)。
廣義表（（a，b），（c））的表頭是（），表尾是（）。
鏈表中為什么要引入頭結(jié)點(diǎn)？
簡(jiǎn)述由二叉樹(shù)的前序、中序和后序遍歷序列如何確定二叉樹(shù)。
在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿(mǎn)的條件為（）。
已知樹(shù)的前序遍歷并不能唯一地確定這棵樹(shù)，因?yàn)椴恢罉?shù)的根結(jié)點(diǎn)是哪一個(gè)。
不使用遞歸，也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。
算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。
對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。