下列说法正确的是( )
A. 线性表的逻辑顺序与存储顺序总是一致的
B. 每种数据结构都具有插入、删除和查找三种基本运算
C. 线性表的链式存储结构中,要求内存中可用的存储单元可以是连续的,也可以不连续
D. 线性表的线性存储结构优于链式存储结构
设非空单链表的数据域为data,指针域为next,指针p指向单链表中第i个结点,s指向已生成的新结点,现将s结点插入到单链表中,使其成为第i个结点,下列算法段能正确完成上述要求的是()
A. p=s;s->next=p;
B. s->next=p->next;p->next=s;交换p->data和s->data;
C. p->next=s;s->next=p->next;
D. s->next=p->next;p->next=s;
下列关于线性表的基本操作中,属于加工型的操作是( )。
A. 求表长度、读元素、定位操作
B. 定位、插入、删除操作
C. 初始化、插入、删除操作
D. 初始化、求表长度、插入操作
若长度为n的线性表采用顺序存储结构,删除第i个位置的元素算法的时间复杂度是()。
A. O(n)
B. O(1)
C. O(logn)
D. O(n^2)
微信支付 
支付宝支付