單項選擇題如果要求一個線性表既能較快地查找，又能動態(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的有序表，按歸并排序的方法對該序列進行一趟歸并后的結(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

最新試題

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

題型：單項選擇題

已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。

題型：單項選擇題

設(shè)主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。

題型：單項選擇題

一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。

題型：單項選擇題

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

題型：單項選擇題

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

題型：填空題

假設(shè)用一個數(shù)組A[0...m-1]表示循環(huán)隊列，該隊列有一個隊頭指針front，但沒有隊尾指針rear，有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。（1）設(shè)置存儲結(jié)構(gòu)；（2）編寫實現(xiàn)隊列的三個基本運算：判空、判滿、入隊、出隊。

題型：問答題

采用順序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。

題型：單項選擇題

在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。

題型：單項選擇題

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

題型：問答題