久久免费视频2,国产三级小视频在线观看,色悠久久久久综合网国产

^{<small id="gvoxn"></small>}

判斷題順序存儲方式只能用于存儲線性結(jié)構(gòu)。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題 某順序存儲的表格，其中有90000個元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關(guān)鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g(shù)個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
空白（5）處應(yīng)選擇（）

A.快速分類法
B.斐波那契查找法
C.二分法
D.順序查找法

點擊查看答案

2.單項選擇題 某順序存儲的表格，其中有90000個元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關(guān)鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g(shù)個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
空白（4）處應(yīng)選擇（）

A.100
B.200
C.300
D.400

點擊查看答案

3.單項選擇題 某順序存儲的表格，其中有90000個元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關(guān)鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g(shù)個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
空白（3）處應(yīng)選擇（）

A.100
B.200
C.300
D.400

點擊查看答案

4.單項選擇題 某順序存儲的表格，其中有90000個元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關(guān)鍵字皆不相同。
用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g(shù)個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
空白（2）處應(yīng)選擇（）

A.25000
B.30000
C.45000
D.90000

點擊查看答案

5.單項選擇題 某順序存儲的表格，其中有90000個元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關(guān)鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g(shù)個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
空白（1）處應(yīng)選擇（）

A.25000
B.30000
C.45000
D.90000

點擊查看答案