某顺序存储的表格，其中有90000个元素，已按关键字递增有

在(56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A．顺序(Sequence)

B．链表(Link)

C．索引(Index)

D．散列(Hash)

在Excel中排序时如果选择多个关键字段，则所有关键字段必须选用相同的排序顺序(如递增或递减)。 （ ）

A、以顺序方式存储

B、以链式方式存储

C、以顺序方式存储且表中元素按关键字有序排列

D、以链式方式存储且表中元素按关键字有序排列

折半(二分)查找方法对查找表的要求是( )。

A．链表存储结构，元素有序排列

B．链表存储结构，元素无序排列

C．顺序存储结构，元素有序排列

D．顺序存储结构，元素无序排列

A.顺序存储方法

B.链式存储方法

C.索引存储方法

D.散列存储方法

线性表进行二分法查找的前提是（ ）。

A)线性表以顺序方式存储，并已按关键码值排好

B)线性表以顺序方式存储，并已按关键码值的查找频率排好

C)线性表以链式方式存储，并已按关键码值排好

D)线性表以链式方式存储，并已按关键码值的查找频率排好

对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

A．顺序存储

B．链式存储

C．顺序存储且结点按关键字有序

D．链式存储且结点按关键字有序

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。

A.相同，元素的存储顺序与逻辑顺序一致

B.相同，但其元素的存储顺序可以与逻辑顺序不一致

C.不同，但元素的存储顺序与逻辑顺序一致

D.不同，且其元素的存储顺序可以与逻辑顺序不一致

从供选择的答案中选出应填入下列叙述中()内的正确答案：

某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，最大比较次数为(B) 。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为(C) ，此时的平均比较次数是(D) 。

当8的值大于等于90，000时，此方法的查找速度接近于(E)。

供选择的答案

A、B：①25 000 ②30 000

③45000 ④90 000

C、D：①100 ②200

③300 ④400

E：①快速分类法 ②斐波那契查找法

③二分法 ④顺序查找法

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为

A．248

B．247

C．246

D．244