设非空单链表的数据域为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)
顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动。
A. 对
B. 错
在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
A. 对
B. 错
微信支付 
支付宝支付