数据结构试题(四 ) 一、选择题(共20分,每题1分) 二、填空题(共30分,每空2分) 三、简答题(共60分) 四、设计题(共40分) 一、选择题(共20分,每题1分) 线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )。 A.O(i) B.O(1) C.O(n) D.O(i-1) 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )。 A. m-n B.m-n-1 C. n+1 D. 条件不足,无法确定 非空的循环单链表head的尾结点p满足( )。 A&#x