在n个数据元素的单链表(仅有头指针)中,算法时间复杂度为O(1)的操作是( ) (1) 访问第i个结点(1≤i≤n) (2) 求第i个结点的直接前驱(2≤i≤n) (3) 求第i个结点的直接后继(1≤i≤n-1) (4) 在第i个结点后插入一个新结点(1≤i≤n) (5) 删除第i个结点(1≤i≤n) (6) 排序
A. (1)(2)(3)
B. (4)(5)
C. (6)
D. 以上都错
有无向图G=(V, E),其中:V={a, b, c, d, e, f},E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)},对该图进行深度优先遍历,得到的顶点序列正确的可能是( )
A. a, b, e, c, d, f
B. a, c, f, e, b, d
C. a, e, b, c, f, d
D. a, e, d, f, c, b