1．在等概率情况下，顺序表的插入操作要移动( )结点。
A) 全部 B) 一半 C) 三分之一 D) 四分之一
2．在( )运算中，使用顺序表比链表好。
A) 插入 B) 删除 C) 根据序号查找 D) 根据元素值查找
3．在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。
A) O(1) B) O(n) C) O(n^2) D) O(log2n)
4． 非空的循环单链表head的尾节点（由r所指向）满足
A) r->next=NULL B) r=NULL C) r->next=head D) r=head
參考答案:b c d c