A.n×e
B.n+e
C.2n
D.2e
您可能感興趣的試卷
你可能感興趣的試題
A.從表中任意節(jié)點(diǎn)出發(fā)都能遍歷整個鏈表
B.對表中的任意節(jié)點(diǎn)可以進(jìn)行隨機(jī)訪問
C.對于表中的任意一個節(jié)點(diǎn)，訪問其直接前趨和直接后繼節(jié)點(diǎn)所用時間相同
D.第一個節(jié)點(diǎn)必須是頭節(jié)點(diǎn)
在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數(shù)值序列為（）
A.01111111
B.01122341
C.01234567
D.01122334
最新試題
在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數(shù)值序列為（）
（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹（最優(yōu)二叉樹）。
無向圖中一個頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為（）
問題1：根據(jù)以上說明和C代碼，填充C代碼中的空（1）～（5）。問題2：根據(jù)以上C代碼，函數(shù)heapMaximum，heapExtractMax和maxHeapInsert的時間復(fù)雜度的緊致上界分別為（6）、（7）和（8）（用O符號表示）。問題3：若將元素10插入到堆A=（15，13，9，5，12，8，7，4，0，6，2，1）中，調(diào)用maxHeapInsert函數(shù)進(jìn)行操作，則新插入的元素在堆A中第（9）個位置（從1開始）。
對于線性表（由n個同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲的特定之一是（）
一棵滿二叉樹，其每一層節(jié)點(diǎn)個數(shù)都達(dá)到最大值，對其中的節(jié)點(diǎn)從1開始順序編號，即根節(jié)點(diǎn)編號為1，其左、右孩子節(jié)點(diǎn)編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依次類推，每一層都從左到右依次編號，直到最后的葉子節(jié)點(diǎn)層為止，則用（）可判定編號為m和n的兩個節(jié)點(diǎn)是否在同一層。