單項(xiàng)選擇題對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序
2.單項(xiàng)選擇題已知二叉樹中葉結(jié)點(diǎn)數(shù)為50,僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30,則總結(jié)點(diǎn)數(shù)為()
A.81;
B.129;
C.110;
D.130;
3.單項(xiàng)選擇題設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹,每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。
A.k
B.2k*L
C.(2k-1)*L
D.(2k+1)*L
4.單項(xiàng)選擇題設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()
A.n
B.2n
C.m
D.2m
5.單項(xiàng)選擇題若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。
A.單鏈表;
B.雙向鏈表;
C.單循環(huán)鏈表;
D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表;
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型:判斷題
對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
題型:單項(xiàng)選擇題
在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:單項(xiàng)選擇題
P操作和V操作都是進(jìn)程模塊,所以必須成對(duì)出現(xiàn)。
題型:判斷題
從理論上,計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由()確定的。
題型:單項(xiàng)選擇題
從物理概念上講,信號(hào)量值大于零表示阻塞進(jìn)程數(shù),小于零的絕對(duì)值表示可用資源數(shù)。
題型:判斷題
在各種進(jìn)程調(diào)度算法中,若所有進(jìn)程同時(shí)到達(dá),則平均等待時(shí)間最短的是()
題型:單項(xiàng)選擇題
在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。
題型:單項(xiàng)選擇題
下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值,請(qǐng)將程序中名為calculate的函數(shù)補(bǔ)充完整。
題型:問答題
系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由()引起的 。
題型:單項(xiàng)選擇題