5.设链式栈中结点的结构为(data,1ink),且top是指向栈顶的指针。若想在链式栈的栈 顶插人一个由指针s所指的结点，则应执行()操作。 A.top->link=s; B.s->link=top->link;top->link=s; C.s->link=top;top=s; D.s->link=top;top=top->link; 6.一棵具有35个结点的完全二叉树的高度为()。假定空树的高度为一1。 A.5 B.6 C.7 D.8 7.向具有n个结点的堆中插人一个新元素的时间复杂度为()。 A.0(1) B.O(n) C.O(log2n) D.O(nlogzn) 8.在一棵AVL树中，每个结点的平衡因子的取值范围是( ）. A.-1~1 B.-22 C.1-2 D.01 9.一个有n个顶点和n条边的无向图一定是()的。 A.连通 B.不连通 C.无回路 D.有回路 得 分 评卷人 二、填空题，在横线处填写合适的内容（每小题2分，共14分） 1.数据结构包括 、存储结构和对数据的运算这三个方面。 2.一维数组所占用的空间是连续的。但数组元素不一定顺序存取，通常是按元素的 存取的。 3.将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，则该一 维数组需要至少具有 个元素。 4.对于一棵具有个结点的树，该树中所有结点的度数之和为 5.在一棵高度为3的理想平衡二叉树中，最少含有 个结点，假定树根结点的高 度为0。 6.假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底层的结点数为 个。 7.用邻接矩阵存储图，占用的存储空间与图中的 数有关。 695.设链式栈中结点的结构为(data } link)，且 top是指向栈顶的指针。若想在链式栈的栈 顶插人一个由指针 s所指的结点，则应执行( )操作。 A. top一>link=s; B. s一>link=top一>link;top一>link=s; C. s一>link=top;top=s; D. s一>link二top;top=top一>link; 6.一棵具有 35个结点的完全二叉树的高度为( )。假定空树的高度为一to A.5 B.6 C. 7 D. 8 7.向具有 n个结点的堆中插 人一个新元素的时间复杂度为( )。 A. O (1) B. 0(n) C. O(log2 n) D. O(nlogZ n) 8.在一棵 AVL树中，每个结点的平衡因子的取值范围是( )。 A.一1 ^-1 13，一2一2 C. 1一 2 D. 0 }-1 9.一个有 n个顶点和 n条边的无 向图一定是( )的 。 A.连通 B.不连通 C.无回路 D.有 回路 得 分 评卷人 二、填空题，在横线处填写合适的内容(每小题 2分，共 14分) 1.数据结构包括 、存储结构和对数据的运算这三个方面。 2.一维数组所占用的空间是连续的。但数组元素不一定顺序存取，通常是按元素的 存取的。 3.将一个 n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中.则该一 维数组需要至少具有 个元素。 4.对于一棵具有n个结点的树，该树中所有结点的度数之和为_ 。 5.在一棵高度为3的理想平衡二叉树中，最少含有_ _ _个结点，假定树根结点的高 度为 Oa 6.假定对长度I7 = J。的有序表进行折半搜索，则对应的判定树中最底层的结点数为 个 。 7.用邻接矩阵存储图，占用的存储空间与图中的_ _数有关。 69