以下关于顺序表的叙述中，正确的是()。

A.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻

B.顺序表和一维数组一样，都可以进行随机存取

C.在顺序表中每一个元素的类型不必相同

D.以上都不对

A.在顺序表中每一个元素的类型不必相同

B.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻

C.顺序表和一维数组一样，都可以进行随机存取

D.顺序表的存取方式只能是顺序存取

●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

(42)A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

A.顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用用

B.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻

C.顺序表和一维数组一样，都可以进行随机存取

D.在顺序表中每一个元素的类型不必相同

A.顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用

B.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻

C.顺序表和一维数组一样，都可以进行随机存取

D.在顺序表中每一个元素的类型不必相同

A.顺序表的优点是存储密度大且插入、删除运算的效率高

B.顺序表属于静态结构

C.顺序表中的所有元素可以连续存放，也可以不连续存放

D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)

A.顺序查找方法只适用于采用顺序存储结构的查找表

B.顺序查找方法只适用于采用链表存储结构的查找表

C.二分查找只适用于采用顺序存储结构的査找表

D.二分査找只适用于采用循环链表存储结构的查找表

以下关于线性表存储结构的叙述，正确的是（57）。

A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

A.仅Ⅰ、Ⅱ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ

D.Ⅱ、Ⅲ