计算机应用专业数据结构试题.pdfVIP

试卷代号:1010 座位号口口 中央广播电视大学2007-2008学年度第二学期“开放本科”期末考试 计“翠.霍应”专业数据结“试题 2008年7月 题 号 四 五 六 总 分 分 数 得 分 }评卷人 一、单项选择题(在括号内填写所选择的标号。每小题2分.共 18 一--二二 分) 1.执行下面程序段时，S语句的执行次数为( )。 forGriti二1;i=n;i十+) forGritj=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 6.若搜索每个元素的概率相等，则在长度为n的顺序表上搜索任一元素的平均搜索长度 为( )。 A.n B.n十1 C..(n一1)/2 D.(n+1)/2 7.向一棵AVL树插人元素时，可能引起对最小不平衡子树的调整过程，此调整分为( 种旋转类型。 A.2 B.3 C.4 D.5 8.为了实现图的广度优先搜索遍历，其算法使用的一个辅助数据结构是( )。 A.栈 B.队列 C.二叉树 D.树 9二在一棵5阶B树中，每个结点最多允许有( )个关键码。 A.2 B.3 C.4 D.5 得 分 评卷人 二、填空题(在横线处填写合适的内容。每小题2分.共 14分) 1.在类的继承结构中，位于上层的类叫做基类，而位于下层的类叫做 类 2.设链栈中结点的结构为(data,link),栈顶指针为top，当向该链栈插人一个新结点，p 时，应依次执行p-link=top和 这两步操作。 3.广义表的 定义为广义表中括号被嵌套的最大重数。 4.在一棵高度为5的完全二叉树中，最少含有 个结点。假定树根结点的高度为 5.从