试卷代号:1010 座位■■ 中央广播电视大学2011-2012学年度第一学期“开放本科”期末考试 数据结构 试题 2012年1月 题 号 二 三 四 五 六 总分 分 数 得 分 评卷人 一、单项选择题(在括号内填写所选择的标号。每小题2分,共18 分) 1.执行下面程序段时,S语句的执行次数为( for(int i=1;i<=n;i++) for(int j=1;j<=i;j++)S; A.n2 B.n2/2 C.n(n+1) D.n(n+1)/2 2.多维数组实际上是由嵌套的( )实现的。 A.一维数组 B.多项式 C.三元组表 D.简单变量 3.对于表头指针为first的单链表,为空表的判定条件是( ). A.first==NULL; B.first->link==NULL; C.first->link==first; D.first!=NULL: 4.若让元素1,2,3依次进栈,则出栈次序不可能出现( )种情况。 A.3,2,1 B.2,1,3 C.3,1,2 D.1,3,2 5.在一棵具有n个结点的满二叉树中,共包含有( )个分支结点。 A.n-1 B.n/2 C.n/2+1 D.n/2-1 74试卷代号 座位号CD 中央广播电视大学 2 0 11一 2学年度第一学期"开放本科"期末考试 数据结构试题 2012 年1 一、单项选择题{在括号内填写所选捧的标号。每小题 2分,共 分) 1.执行下面程序段时, 5语句的执行次数为( )。 |题号 - 六l |分数 I I I I I I I |得分|评卷人| I I I for (int i=l; i<=n; i+ for (int j=l; j<=i; j++) S; A. n2 C. n(n 十1) B. n2 / 2 D. n(n 1) 2. 多维数组实 际 )实现的。 儿一维数组 .多项式 c.三元组表 3. 头指针 判定 件是 )。 A. first==NULL; C. first- > link = = first; B. first->link==NULL; D. first! =NULL; 4. 素1 ,2 ,3 依次 )种情况。 A. 3 ,2,1 C. 3,1,2 B. 2 ,1,3 D. 1 ,3,2 5. 在一 个结 )个分支结点。 A. n-l C. B. n/2 D. n/2-1 74