判斷題線索二叉樹的優(yōu)點(diǎn)是便于在中序下查找前趨結(jié)點(diǎn)和后繼結(jié)點(diǎn)。

最新試題

設(shè)有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

題型：填空題

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點(diǎn)數(shù)為（）個(gè)，樹的深度為（），樹的度為（）。

題型：填空題

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

題型：判斷題

對于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。

題型：填空題

已知樹的前序遍歷并不能唯一地確定這棵樹，因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個(gè)。

題型：判斷題

在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

題型：填空題

平衡樹一定是豐滿樹。

題型：判斷題

鏈表中為什么要引入頭結(jié)點(diǎn)？

題型：問答題

在一個(gè)順序存儲的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

題型：填空題

設(shè)二維數(shù)組a［10］［10］是對稱陣，現(xiàn)將a中的上三角（含對角線）元素以行為主序存儲在首地址為2000的存儲區(qū)域中，每個(gè)元素占3個(gè)單元，則元素a［6］［7］的地址為（）。

題型：填空題