数据结构试题（四 ）

一、选择题（共20分，每题1分）

1. 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）。
   A．O（i） B．O（1）
   C．O（n） D．O（i-1）

2. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）。
   A. m-n B.m-n-1 C. n+1 D. 条件不足，无法确定

3. 非空的循环单链表head的尾结点p满足（ ）。
   A．p.link=head B．p.link=NIL C．