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进行查...

2章a接口与实现1.说法正确的是：同一个抽象数据类型可能用多种数据结构实现。2.在一个初始为空的向量上依次执行：insert(0, 2), insert(1, 6), put(0, 1), remove(1), insert(0, 7) 后的结果是：{7, 1}3.以下代码是向量复制代码的一个变体且语义与其相同，空格处应填入的内容为：–hi解析:该代码是从后向前复制。根据视频中代码的语......