qq_38101996的博客

第五章 二叉树a树1.下列哪种数据结构可以高效地兼顾静态操作和动态操作:树解析:向量长于静态操作而列表长于动态操作,树则在某种程度上兼顾二者.2.n个顶点的树有多少条边?n−13.树是:连通无环图4.在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是height(v) < height§b.树的表示1.用父节点+孩子节点的方法存储n个节点的树,需要的空间是:O(n)...

第4章 栈与队列a.栈接口与实现1.栈S初始为空，进行以下操作后从栈顶到栈底的元素依次为：S.push(5);S.push(4);S.pop();S.push(2);S.pop();S.pop();S.push(1)答案：1解析：先输入5，后输入4，然后弹出4，然后输入2，然后弹出2，然后弹出5，然后输入1，最终只有1c1.栈应用：进制转换1.16进制数AF的二进制为：1010111...

二叉搜索树a.概述1.二叉搜索树之区别于普通的二叉树在于：任意节点均不大于其右子树中的节点，不小于其左子树中的节点2.二叉搜索树的何种遍历序列是递增的？中序b1.查找1.在含n个节点的BST中进行查找的最坏时间复杂度为O(n)2.在以上二叉查找树中查找关键码13，经过的节点依次为：16, 10, 11, 15, 13b2.插入1.对BST进行插入操作，对待插入的目标元素e进行查...

3章a.接口与实现1.下列关于我们定义的接口的描述中，错误的是？如果一个列表的 visible list 部分长度为 n，则头、首、末、尾节点的秩分别为 -1, 0, n, n + 1解析：末、尾节点的秩应当为 n - 1, n2.下列关于我们定义的接口的描述中，错误的是？如果一个列表的 visible list 部分长度为 n，则头、首、末、尾节点的秩分别为 -1, 0, n, n ...