数据结构在线测试一二章

时间复杂度还不会看！！！！查找第i个元素，O（1）还是o（n）
3.在pascal中比较容易理解，容易计算的方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。

一 单项选择题
试题1 满分值：5.0分 状态：已答
带头结点的单链表head为空的判定条件是__。
A. head= =NULL
B. head->next= =NULL
C. head->next= =head
D. head!=NULL
[我的答案] B. head->next= =NULL
试题2 满分值：5.0分 状态：已答
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行__。
A. s->next=p->next; p->next=s; 改为q
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;
[我的答案] A. s->next=p->next; p->next=s;