紧急求助数据结构问题
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