试卷代号：1010 座位号■■ 中央广播电视大学2011一2012学年度第二学期“开放本科”期末考试 数据结构试题 2012年7月 题 号 二 三 四 五 总分 分 数 得分 评卷人 一、单项选择题，在括号内填写所选择的标号（每小题2分，共18分） 1.下面算法的时间复杂度为( )。 int f(unsigned int n){ if(n==0 n==1)return 1; else return n f(n-1); A.0(1) B.O(n) C.O(n2) 'D.O(n!) 2.在一个长度为的线性表中顺序查找一个值为x的元素时，在等概率的情况下，查找 成功时的平均查找长度为()。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 3.已知L是一个单链表的表头指针，在表头插人结点p的操作是()。 A.p=L;p->link=L; B.p-link=L;p=L; C.p->link=L;L=p; D.L=p;p->link=L; 81试卷代号 座位号 中央广播电视大学 11 2012 年度 学期 开放本科 末考 数据结构试题 2012 年7 总分 分数 得分|评卷人 -、单项选择题，在括号内填写所选择的标号{每小题 2分，共 8分) 1.下面算法的时间复杂度为( )。 int f( unsigned int n) { if(n= =0 II n= = 1) return 1; else return 赞f(n-1) ; A. 0 (1 ) c. 0(n2 ) B. O(n) '0. O(n!) 2. 线性 序查找一 在等概率 况下 成功时的平均查找长度为( )。 A. ri C. (n+1)/ 2 B. n/2 D. (n 1) / 3. 知L 个单链 )。 A. p=L; 1ink= L; B. p-- 二>link=L; p=L; c. 1ink=L; L=p; D. L=p; 1ink=L; 81