若经常对线性表进行查找操作，则最好采用___结构。

若对线性表进行的主要操作是按照下标存取，不是插入和删除，则该线性表宜采用_______存储结构；若需要频繁地对线性表进行插入和删除操作，则该线性表宜采用_____存储结构。

A、顺序

B、散列

C、链式

D、索引

若对线性表进行的主要操作是按照下标存取，不是插入和删除，则该线性表宜采用______存储结构；若需要频繁地对线性表进行插入和删除操作，则该线性表宜采用______存储结构。

若经常需要按序号查找线性表中的数据元素，采用( )比较合适。

A．顺序存储结构

B．链式存储结构

C．静态链表

D．链式存储结构或静态链表

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构，且元素按值有序

D.采用链式存储结构，且元素按值有序

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

A．N

B．N+1

C．N/2

D．(N+1)/2

若线性表采用链式存储结构，则适用的查找方法为 _____ 。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

A．

B．

C．

D．

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链表方式存储，且结点按关键字有序排列

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

若线性表采用链式存储结构，则适用的查找方法为______。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找