最新試題

對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。

題型:填空題

對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。

題型:填空題

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

題型:填空題

m階B-樹的任何一個結點的左右子樹的高度都相等。

題型:判斷題

對于一棵具有n個結點的二叉樹,對應二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結點,()個指針空閑著。

題型:填空題

在一棵三叉樹中,度為3的結點數(shù)為2個,度為2的結點數(shù)有1個,度為1的結點數(shù)為2個,那么度為0的結點數(shù)有()個。

題型:填空題

在一個順序存儲的循環(huán)隊列Q[0…M-1],頭尾指針分別是front和rear,判斷隊空的條件為(),判斷隊滿的條件為()。

題型:填空題

一棵二叉樹的結點數(shù)為18,則它的最小深度為(),最大深度為()。

題型:填空題

不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。

題型:判斷題

簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

題型:問答題