判斷題將一棵樹轉(zhuǎn)換成二叉樹后,根結(jié)點沒有左子樹。
您可能感興趣的試卷
最新試題
在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。
題型:填空題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
題型:判斷題
用指針的方式存儲一棵有n個結(jié)點的二叉樹,最少要n+1個指針。
題型:判斷題
m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。
題型:判斷題
設(shè)二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。
題型:填空題
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復(fù)雜度為()。
題型:填空題
將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。
題型:填空題
m階B-樹的任何一個結(jié)點的左右子樹的高度都相等。
題型:判斷題
對于一個具有n個結(jié)點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。
題型:填空題
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
題型:填空題