判斷題m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。

最新試題

如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ),那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為()。

題型:填空題

中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

題型:判斷題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹,對(duì)應(yīng)二叉鏈表中指針總數(shù)為()個(gè),其中()個(gè)用于指向孩子結(jié)點(diǎn),()個(gè)指針空閑著。

題型:填空題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。

題型:填空題

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q[0…M-1],頭尾指針?lè)謩e是front和rear,判斷隊(duì)空的條件為(),判斷隊(duì)滿的條件為()。

題型:填空題

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

題型:?jiǎn)柎痤}

設(shè)有一稀疏圖G,則G采用()存儲(chǔ)較省空間。

題型:填空題

某二叉樹的前序遍歷結(jié)點(diǎn)訪問(wèn)順序是abdgcefh,中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是()。

題型:填空題

算法好壞主要從()和()方面來(lái)衡量。

題型:填空題

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

題型:判斷題