设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。
A.se+(i-1)×m
B.se+(i+1)×m
C.se+i×m
D.se-i×m
查看答案
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.单链表
B.仅有尾指针的单循环链表
C.仅有头指针的单循环链表
D.双链表
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
A.O(n)
B.O(0)
C.O(1)
D.O(n^2)
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
A.s->next=p->next;p->next=s;
B.p->next=s;s->next=p->next;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
A.head→next==NULL;
B.head==NULL;
C.head→next==head;
D.head!=NULL;
微信支付 
支付宝支付