A.冒泡排序
B.直接插入排序
C.希爾排序
D.直接選擇排序
您可能感興趣的試卷
你可能感興趣的試題
A.6
B.4
C.5
D.3
A.12，24，30，37，45，53，96
B.30，24，12，37，45，96，53
C.37，24，12，30，53，45，96
D.45，24，53，12，37，96，30
A.5
B.6
C.4
D.3
A.29/9
B.26/10
C.31/10
D.29/10
A.（n-1）/2
B.（n+1）/2
C.n
D.n/2
最新試題
串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時返回-1，完成程序中的空格。
在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
設(shè)順序存儲的錢性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
設(shè)有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。
單向鏈表的鏈域為next，設(shè)指針p指向單向鏈表中的某個結(jié)點，指針S指向一個要插入鏈表的新結(jié)點，現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后，某學(xué)生采用以下語句：p->next==s；s->next==p->next；這樣做正確嗎？若正確則回答正確，若不正確則說明應(yīng)如何改寫。
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
以下有關(guān)聯(lián)通圖的說法不正確的是（）。
（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點中共有多少個指針域為空，說明理由。