你可能感興趣的試題

單項(xiàng)選擇題
對(duì)n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。
A.從小到大排列好的
B.從大到小排列好的
C.元素?zé)o序
D.元素基本有序
單項(xiàng)選擇題
從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為（）。
A.歸并排序
B.冒泡排序
C.插入排序
D.選擇排序
單項(xiàng)選擇題
從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。
A.歸并排序
B.冒泡排序
C.插入排序
D.選擇排序
問(wèn)答題
【簡(jiǎn)答題】
設(shè)哈希函數(shù)H（K）=3 K mod 11，哈希地址空間為0～10，對(duì)關(guān)鍵字序列（32，13，49，24，38，21，4，12），按下述兩種解決沖突的方法構(gòu)造哈希表，并分別求出等概率下查找成功時(shí)和查找失敗時(shí)的平均查找長(zhǎng)度ASL_succ和ASL_unsucc。
① 線性探測(cè)法；
② 鏈地址法。
答案：
問(wèn)答題
【簡(jiǎn)答題】設(shè)有一組關(guān)鍵字（9，01，23，14，55，20，84，27），采用哈希函數(shù)：H（key）=key %7 ，表長(zhǎng)為10，用開放地址法的二次探測(cè)法處理沖突。要求：對(duì)該關(guān)鍵字序列構(gòu)造哈希表，并計(jì)算查找成功的平均查找長(zhǎng)度。
答案：
問(wèn)答題
【案例分析題】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測(cè)法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問(wèn)題：假定每個(gè)關(guān)鍵字的查找概率相等，求查找成功時(shí)的平均查找長(zhǎng)度。
答案：對(duì)于黑色數(shù)據(jù)元素，各比較1次；共6次；對(duì)紅色元素則各不相同，要統(tǒng)計(jì)移位的位數(shù)。“63&rdquo...
問(wèn)答題
【案例分析題】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測(cè)法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問(wèn)題：若查找關(guān)鍵字60，需要依次與哪些關(guān)鍵字比較？
答案：查找60,首先要與H(60)=60%16=12號(hào)單元內(nèi)容比較，但因?yàn)?2號(hào)單元為空（應(yīng)當(dāng)有空標(biāo)記），所以應(yīng)當(dāng)只比較這一次...
問(wèn)答題
【案例分析題】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測(cè)法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問(wèn)題：若查找關(guān)鍵字63，需要依次與哪些關(guān)鍵字進(jìn)行比較？
答案：查找63,首先要與H(63)=63%16=15號(hào)單元內(nèi)容比較，即63與31比較 ,不匹配; 然后順移，與46,47,32...
問(wèn)答題
【案例分析題】設(shè)哈希表的地址范圍為0～17，哈希函數(shù)為：H（key）=key%16。用線性探測(cè)法處理沖突，輸入關(guān)鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構(gòu)造哈希表，試回答下列問(wèn)題：畫出哈希表的示意圖
答案：
問(wèn)答題
【簡(jiǎn)答題】
對(duì)如圖所示的3階B-樹，依次執(zhí)行下列操作，畫出各步操作的結(jié)果。
①插入90
②插入25
③插入45
④刪除60

答案：

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

你可能感興趣的試題

對(duì)n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。

從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為（）。

從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。

【簡(jiǎn)答題】
對(duì)如圖所示的3階B-樹，依次執(zhí)行下列操作，畫出各步操作的結(jié)果。
①插入90
②插入25
③插入45
④刪除60

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

你可能感興趣的試題

對(duì)n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。

從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為（）。

從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。

【簡(jiǎn)答題】 對(duì)如圖所示的3階B-樹，依次執(zhí)行下列操作，畫出各步操作的結(jié)果。 ①插入90 ②插入25 ③插入45 ④刪除60

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

對(duì)n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。

從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為（）。

從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。

【簡(jiǎn)答題】
對(duì)如圖所示的3階B-樹，依次執(zhí)行下列操作，畫出各步操作的結(jié)果。
①插入90
②插入25
③插入45
④刪除60