A.n+2
B.n
C.n-1
D.n/2
您可能感興趣的試卷
你可能感興趣的試題
A.冒泡
B.選擇
C.直接插入
D.折半插入
A.直接插入排序
B.快速排序
C.冒泡排序
D.選擇排序
A.3
B.2
C.4
D.5
A.在待查記錄的關(guān)鍵字值與該記錄的存儲(chǔ)位置之間建立確定的對(duì)應(yīng)關(guān)系
B.按待查記錄的關(guān)鍵字有序的順序方式存儲(chǔ)
C.按關(guān)鍵字值的比較進(jìn)行查找
D.基于二分查找的方法
A.連通圖G一定存在生成樹(shù)
B.連通圖G的生成樹(shù)中一定包含G的所有頂點(diǎn)
C.連通圖G的生成樹(shù)中不一定包含G的所有邊
D.連通圖G的生成樹(shù)可以是不連通的
最新試題
以于說(shuō)法正確的是（）。
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時(shí)返回-1，完成程序中的空格。
已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為（）。
稀疏矩陣存儲(chǔ)時(shí)，采用一個(gè)由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
設(shè)有一個(gè)25階的對(duì)稱矩陣A（第一個(gè)元素為a1，1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開(kāi)始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。
設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。
寫(xiě)出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
設(shè)有一個(gè)整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹(shù)。并對(duì)上述二叉排序樹(shù)，在等概率條件下，求成功查找的平均查找長(zhǎng)度。
以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是（）。