單項選擇題如果要求一個線性表既能較快地查找，又能動態(tài)適應(yīng)變化要求，可以采用（）查找方法。

A.散列
B.折半
C.分塊
D.順序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一組記錄的關(guān)鍵字序列為（56，30，89，66，48，50，94，87，100），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）。

A.48，30，50，56，66，89，94，87，100
B.30，50，48，56，66，89，94，100，87
C.50，30，48，66，56，89，94，87，100
D.50，30，48，56，66，89，94，87，100

2.單項選擇題知10個數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，26，43），對該數(shù)列從小到大排序，經(jīng)過一趟冒泡排序后的序列為（）。

A.16，28，34，54，73，62，60，26，43，95
B.28，16，34，54，62，60，73，26，43，95
C.28，16，34，54，62，73，60，26，43，95
D.16，28，34，54，62，60，73，26，43，95

3.單項選擇題一組記錄的關(guān)鍵字序列為（25，48，16，35，79，82，23，40，36，72），其中，含有5個長度為2的有序表，按歸并排序的方法對該序列進(jìn)行一趟歸并后的結(jié)果為（）。

A.16，25，35，48，79，82，23，36，40，72
B.16，25，35，48，79，23，36，40，82，72
C.16，25，48，35，79，82，23，36，40，72
D.16，25，35，48，23，40，79，82，36，72

4.單項選擇題一組記錄的關(guān)鍵字序列為（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆為（）。

A.40，14，30，50，80，65，55，100
B.40，80，65，50，14，30，55，100
C.14，40，30，50，80，65，55，100
D.40，80，30，50，14，65，55，100

最新試題

設(shè)有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。

題型：單項選擇題

若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試?yán)L出a、b、c、d、e的大小關(guān)系。

題型：問答題

設(shè)有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。

題型：填空題

以下有關(guān)聯(lián)通圖的說法不正確的是（）。

題型：單項選擇題

在一棵二叉樹中，編號為19的結(jié)點的雙親結(jié)點的順序編號為（）。

題型：單項選擇題

以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時返回-1，完成程序中的空格。

題型：問答題

設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表，p、q是指向鏈表中結(jié)點類型的指針變量，p指向鏈表中某結(jié)點a（設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點。

題型：問答題

設(shè)head1和P1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個關(guān)鍵的賦值語句（不用完整程序，結(jié)點的鏈域為next）。

題型：問答題

設(shè)順序存儲的錢性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。

題型：單項選擇題

稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

題型：填空題