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

1、顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位

顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

2、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的

在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。A正确B错误

3、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

4、在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。

在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。A正确B错误

5、尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。

尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。

6、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()A(n+1)/2BnC3n/4Dn/4