以下说法错误的是( )。
A. 线性表的元素可以是各种各样的,逻辑上相邻的元素在物理位置上不一定相邻
B. 在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻
C. 在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻
D. 线性表的链式存储结构的特点,是用一组任意的存储单元存储线性表的数据元素
以下说法正确的是( )。
A. 在单链表中,任何两个元素的存储位置之间都有固定的联系,因此可以从头结点开始,查找任何一个元素
B. 在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构
C. 顺序存储方式只能用于存储线性结构
D. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高
已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的是( )。
A. 每个元素都有一个直接前驱和直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小的
D. 除第一个元素和最后一个元素外,其余每个元素都有一个数,且仅有一个直接前驱和直接后继
设rear是指向非空带头结点的循环单链表的尾指针,则删除表头结点的操作可表示为( )。
A. p=rear; rear=rear->next;free(p);
B. rear=rear->next; free(rear);
C. rear=rear->next->next;free(read);
D. p=rear->next->next;rear->next->next=p->next;free(p);
微信支付 
支付宝支付