试卷代号：1010 座位■☐ 中央广播电视大学2007一2008学年度第二学期“开放本科”期末考试 计科网络、计科应用专业 数据结构 试题 计科硬件 2008年7月 题 号 二 三 四 五 六 总 分 分 数 得 分 评卷人 一、单项选择题（在括号内填写所选择的标号。每小题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)/2 B.n/2 C.n/2+1 D.n/2-1 70试卷代号:1010 座位号口口 中央广播电视大学2007-2008学年度第二学期“开放本科”期末考试 计“翠.霍应”专业数据结“试题 2008年 7月 题 号 四 五 六 总 分 分 数 得 分 }评卷人 一、单项选择题(在括号内填写所选择的标号。每小题 2分.共 18 一--二--------二 分) 1.执行下面程序段时 ，S语句的执行次数为( )。 for Grit i二1;i<=n; i十+) for Grit j=1;j<=i; j++)S; A. n' 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)/2 B. n/2 C. n/2+1 D. n/2一 1