A.n-1
B.n/2
C.（log2n）-1
D.（log2n）+1
您可能感興趣的試卷
你可能感興趣的試題
A.哈希表中元素的存儲位置根據(jù)該元素的關(guān)鍵字值計(jì)算得到
B.哈希表中的元素越多，插入一新元素時(shí)發(fā)生沖突的可能性就越小
C.哈希表中的元素越多，插入一個新元素時(shí)發(fā)生沖突的可能性就越大
D.哈希表中插入新元素發(fā)生沖突時(shí)，需要與表中某些元素進(jìn)行比較
A.N-S盒圖可以避免隨意的控制轉(zhuǎn)移
B.N-S盒圖可以同時(shí)表示程序邏輯和數(shù)據(jù)結(jié)構(gòu)
C.程序流程圖中的控制流可以任意轉(zhuǎn)向
D.決策表適宜表示多重條件組合下的行為
最新試題
當(dāng)遇到哪幾種條件組合時(shí)，流程圖能執(zhí)行"1→i"？（寫出相應(yīng)的序號即呵）
某二叉樹為單枝樹（即非葉子節(jié)點(diǎn)只有一個孩子節(jié)點(diǎn)）且具有n個節(jié)點(diǎn)（n>1）則該二叉樹（）。
閱讀以下說明和流程圖，將應(yīng)填入____處的字句寫在答題紙的對應(yīng)欄內(nèi)。下面的流程圖旨在統(tǒng)計(jì)指定關(guān)鍵詞在某一篇文章中出現(xiàn)的次數(shù)。設(shè)這篇文章由字符A（0），…，A（n-1）依次組成，指定關(guān)鍵詞由字符B（0），…，B（m-1）依次組成，其中n>m≥1。注意，關(guān)鍵詞的各次出現(xiàn)不允許有交叉重疊。例如，在"aaaa"中只出現(xiàn)兩次"aa"。該流程圖采用的算法是：在字符串A中，從左到右尋找與字符串B相匹配的并且沒有交叉重疊的所有子串。流程圖8-17中，i為字符串A中當(dāng)前正在進(jìn)行比較的動態(tài)子串首字符的下標(biāo)，j為字符串B的下標(biāo)，k為指定關(guān)鍵詞出現(xiàn)的次數(shù)。
空白（2）處應(yīng)選擇（）
以下關(guān)于程序流程圖、N-S盒圖和決策表的敘述中，錯誤的是（）。
沒A是n*n常數(shù)矩陣（n>1），X是由未知數(shù)X1，X2，…，Xn組成的列向量，B是由常數(shù)b1，b2，…，bn組成的列向量，線性方程組AX=B有唯一解的充分必要條件不是（）。
已知某二叉樹的先序遍歷序列是ABDCE，中序遍歷序列是BDAEC，則該二叉樹為（）。A.B.C.D.
空白（1）處應(yīng)選擇（）
6[綜合知識試題1]某圖的鄰接矩陣如下所示，則該圖為（）。A.B.C.D.
當(dāng)遇到哪幾種條件組合時(shí)，流程圖能執(zhí)行"2→j"？（寫出相應(yīng)的序號即可）