内容的题库试题

1、广州大学学年第学期卷课程数据结构与算法形式（闭卷，）信息学院系专业级班 学号：一、填空题：（每空 2 分，共 20 分）1、算法的一个特性是，即针对一组确定的输入，算法应始终得出一组确定的结果。2、二维数组是一种非线性结构，其中的每一个数组元素最多有个直接前驱（或直接后继）。3、在链表中进行操作的效率比在顺序结构中进行相同操作的效率高。4、从一个顺序栈中删除元素时，需要将前移一位位置。5、主程序第一次调用递归函数被称为外部调用，递归函数自己调用自己被称为调用，它们都需要建立。6、一棵树的广义表表示为 a (b (c, d (e, f), g (h) ), i (j, k (x, y) ) )，

2、结点 k 的所有祖先的结点数为个。7、从有序表 (12, 18, 30, 43, 56, 78, 82, 95) 中折半搜索元素 56 时，其搜索长度为。8、若 3 个顶点的图 G 的邻接矩阵为题次一二三四五六总分评卷人分数201010302010100评分学院并签名AB 卷3、设单链表中结点的结构为（data, link）。若想摘除结点*p(*p 既不是第一个也不是最后一个结点)的直接后继，则应执行下列哪一个操作？A. p-link = p-link-link;B. p = p-link;p-link = p-link-link;C. p-link = p-link;D. p = p-lin

3、k-link;4、 一个顺序的循环队列中，队头指针指向队头元素的（）位置。D. 后面A. 前一个B. 后一个C. 当前5、设有一个递归算法如下fact (n ) if ( n data = x ) return 0;else /根结点的层号为 0c1 = Nevel ( BT-leftChild, x );if ( c1 = 0 ) (1); c2 =(2);(3);/向子树中查找 x 结点else return -1;/在树中不存在 x 结点返回-1(1)(2)(3) 3、下面给出一个排序算法，它属于数据表类的成员函数，其中 currentSize 是数据表实例的当前长度，Vector 是存

4、放数据表元素的一维数组。template void dataList : unknown ( ) T temp;i, j, n = currentSize;for ( i = 1; i n; i+ )if ( Vectori .key = 0; j- )if ( temp.key Vectorj.key ) Vectorj+1 = Vectorj; else break;Vectorj+1 = temp;该算法执行什么功能？针对有 n 个数据对象的待排序的数据表，算法的排序码比较次数和对象移动次数最好是多少？是多少？六、算法设计 （10 分）1.已知二叉树中的结点类型用 BreeNode 表示，被定义为:struct BreeNode char data;BreeNode *leftChild, *rightChild; ;其中 data 为结点值域，leftChild 和rightChild 分别为指向左、右结点的指针域，根据下面函数编写出求一棵二叉树高度的算法