問答題拓?fù)渑判虻闹饕δ苁鞘裁???duì)于一個(gè)存在拓?fù)湫蛄械挠邢驁D,通過拓?fù)渑判虻玫降耐負(fù)湫蛄惺欠裎┮唬?
您可能感興趣的試卷
你可能感興趣的試題
2.問答題若5個(gè)元素的進(jìn)棧序列是a、b、c、d、e,利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e?對(duì)于不能得到的出棧序列,請(qǐng)說(shuō)明理由。
3.單項(xiàng)選擇題下面給出的四種排序法中,排序過程中元素之間的比較次數(shù)與排序法無(wú)關(guān)的是()。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
4.單項(xiàng)選擇題與直接插入排序法比較,折半插入排序法減少了排序過程中的()。
A.排序總的趟數(shù)
B.元素的移動(dòng)次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
5.單項(xiàng)選擇題散列技術(shù)中的散列沖突是指()。
A.兩個(gè)元素具有相同的序號(hào)
B.兩個(gè)元素的鍵值不同,而其他屬性相同
C.元素過多
D.不同鍵值的元素對(duì)應(yīng)著相同的存儲(chǔ)地址
最新試題
在各種進(jìn)程調(diào)度算法中,若所有進(jìn)程同時(shí)到達(dá),則平均等待時(shí)間最短的是()
題型:?jiǎn)雾?xiàng)選擇題
建立多級(jí)目錄的目的是()
題型:?jiǎn)雾?xiàng)選擇題
P操作和V操作都是進(jìn)程模塊,所以必須成對(duì)出現(xiàn)。
題型:判斷題
對(duì)于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:?jiǎn)柎痤}
很好地解決了“零頭”問題的存儲(chǔ)管理方法是()。
題型:?jiǎn)雾?xiàng)選擇題
設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹,每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。
題型:?jiǎn)雾?xiàng)選擇題
對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
題型:?jiǎn)雾?xiàng)選擇題
從理論上,計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由()確定的。
題型:?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型:判斷題
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。
題型:?jiǎn)雾?xiàng)選擇題