A.n-1
B.n/2
C.(log2n)-1
D.(log2n)+1
您可能感興趣的試卷
你可能感興趣的試題
A.哈希表中元素的存儲(chǔ)位置根據(jù)該元素的關(guān)鍵字值計(jì)算得到
B.哈希表中的元素越多,插入一新元素時(shí)發(fā)生沖突的可能性就越小
C.哈希表中的元素越多,插入一個(gè)新元素時(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.決策表適宜表示多重條件組合下的行為
最新試題
現(xiàn)需要將數(shù)字2和7分別填入6個(gè)空格中的2個(gè)(每個(gè)空格只能填入一個(gè)數(shù)字),已知第1格和第2格不能填7,第6格不能填2,則共有()種填法。
閱讀以下說(shuō)明和流程圖,將應(yīng)填入____處的字句寫(xiě)在答題紙的對(duì)應(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相匹配的并且沒(méi)有交叉重疊的所有子串。流程圖8-17中,i為字符串A中當(dāng)前正在進(jìn)行比較的動(dòng)態(tài)子串首字符的下標(biāo),j為字符串B的下標(biāo),k為指定關(guān)鍵詞出現(xiàn)的次數(shù)。
某二叉樹(shù)為單枝樹(shù)(即非葉子節(jié)點(diǎn)只有一個(gè)孩子節(jié)點(diǎn))且具有n個(gè)節(jié)點(diǎn)(n>1)則該二叉樹(shù)()。
以下關(guān)于哈希表的敘述中,錯(cuò)誤的是()。
沒(méi)A是n*n常數(shù)矩陣(n>1),X是由未知數(shù)X1,X2,…,Xn組成的列向量,B是由常數(shù)b1,b2,…,bn組成的列向量,線性方程組AX=B有唯一解的充分必要條件不是()。
在直接插入排序、冒泡排序、簡(jiǎn)單選擇排序和快速排序方法中,能在第一趟排序結(jié)束后就得到最大(或最?。┰氐呐判蚍椒ㄊ牵ǎ?。
空白(1)處應(yīng)選擇()
以下關(guān)于程序流程圖、N-S盒圖和決策表的敘述中,錯(cuò)誤的是()。
當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"1→i"?(寫(xiě)出相應(yīng)的序號(hào)即呵)
該流程圖共有多少條實(shí)際執(zhí)行路徑?