單項選擇題一棵滿二叉樹,其每一層節(jié)點個數(shù)都達到最大值,對其中的節(jié)點從1開始順序編號,即根節(jié)點編號為1,其左、右孩子節(jié)點編號分別為2和3,再下一層從左到右的編號為4、5、6、7,依次類推,每一層都從左到右依次編號,直到最后的葉子節(jié)點層為止,則用()可判定編號為m和n的兩個節(jié)點是否在同一層。

A.log2m=log2n
B.
C.
D.


你可能感興趣的試題

2.單項選擇題對于線性表(由n個同類元素構(gòu)成的線性序列),采用單向循環(huán)鏈表存儲的特定之一是()

A.從表中任意節(jié)點出發(fā)都能遍歷整個鏈表
B.對表中的任意節(jié)點可以進行隨機訪問
C.對于表中的任意一個節(jié)點,訪問其直接前趨和直接后繼節(jié)點所用時間相同
D.第一個節(jié)點必須是頭節(jié)點

最新試題

一棵滿二叉樹,其每一層節(jié)點個數(shù)都達到最大值,對其中的節(jié)點從1開始順序編號,即根節(jié)點編號為1,其左、右孩子節(jié)點編號分別為2和3,再下一層從左到右的編號為4、5、6、7,依次類推,每一層都從左到右依次編號,直到最后的葉子節(jié)點層為止,則用()可判定編號為m和n的兩個節(jié)點是否在同一層。

題型:單項選擇題

問題1:根據(jù)以上說明和C代碼,填充C代碼中的空(1)~(5)。問題2:根據(jù)以上C代碼,函數(shù)heapMaximum,heapExtractMax和maxHeapInsert的時間復雜度的緊致上界分別為(6)、(7)和(8)(用O符號表示)。問題3:若將元素10插入到堆A=(15,13,9,5,12,8,7,4,0,6,2,1)中,調(diào)用maxHeapInsert函數(shù)進行操作,則新插入的元素在堆A中第(9)個位置(從1開始)。

題型:問答題

無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數(shù)。若無向圖G中的頂點數(shù)為n,邊數(shù)為e,則所有頂點的度數(shù)之和為()

題型:單項選擇題

對于線性表(由n個同類元素構(gòu)成的線性序列),采用單向循環(huán)鏈表存儲的特定之一是()

題型:單項選擇題

在KMP模式匹配算法中,需要求解模式串p的next函數(shù)值,其定義如下(其中,j為模式串字符的序號)。對于模式串"abaabaca",其next函數(shù)值序列為()

題型:單項選擇題

()是由權(quán)值集合{8,5,6,2}構(gòu)造的哈夫曼樹(最優(yōu)二叉樹)。

題型:單項選擇題