总结1
来源:互联网 发布:fastjson解析json数据 编辑:程序博客网 时间:2024/06/08 10:47
一个有向图的邻接表和逆邻接表中的结点个数一定相等。()正确
对链表进行插入环绕删除操作时候不必移动链表中的结点正确
子串abc 的主串aabcabcd中的位置为2 正确
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必须是该二叉树的先序遍历序列中的最后一个结点 错误(若右树不存在,就错误)
希尔排序算法的时间复杂度为O(n^2)正确
用邻接矩阵作为图的存储结构时,则所占用的存储空间与图中顶点数没有关系而与图中边数有关错误(只和顶点数有关系)
中序遍历一颗二叉树排序树可以得到一个有序的序列 正确
入栈操作和入队列操作在链式存储结构上实现不需要考虑栈溢出的情况 对因为是链式存储
顺序表查找指的是在顺序存储结构上进行查找 (顺序存储指的就是数组之类的数据结构,但是顺序表并不一定是用数组实现的,例如链表.)
堆是完全二叉树,完全二叉树不一定是堆错误
堆的逻辑结构就是完全二叉树,并且要求其中结点的关键字有某种序(最大堆是双亲结点的关键字大于等于孩子结点的关键字,最小堆是双亲结点的关键字小于等于孩子结点的关键字)
至于完全二叉树,即使是结点有关键字,也不一定满足那个有序的要求
阅读全文
0 0
- 总结1
- 总结1
- 总结1
- 总结 1
- 总结1
- 总结1
- 总结1
- 总结1
- 总结1
- 总结1
- 总结1
- 总结1
- 总结1
- 总结---1
- 总结1
- 总结1
- 总结1
- 总结1
- 《SSO系列一》初识SSO
- 学习阿里巴巴开发手册-11
- Android 隐藏APP图标
- 2 Java IO:InputStream 和 OutputStream
- 乐视IPO的证监会内鬼遭调查,令完成幕后操纵丑闻曝光
- 总结1
- 改善java程序的151个建议
- mysql windows 系统服务
- 关于job的应用(quartz中时间表达式的设置)
- canvas练手素材
- Mpi4py实践
- 通过轮廓点对负极点的y值进行调整
- java操作mongodb模糊查询
- 数据结构实验之二叉树三:统计叶子数