![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构
文章平均质量分 72
BaoTuxxl
这个作者很懒,什么都没留下…
展开
-
树和二叉树练习题
1.将一颗有 100 个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根节点编号为 1 ,则编号为 98 的节点的父节点编号为2.在用树表示的目录结构中,从根目录到任何数据文件,有( )通道3.在一颗度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,则叶子结点有( )个5.下列关于二叉树的叙述错误的是()14.n个节点的完全二叉树,最多可以有多少层?13.有n个元素的完全二叉树的深度是()原创 2022-10-23 23:35:47 · 856 阅读 · 0 评论 -
顺序表和链表面试题(练习题)
解析:链表的插入和删除不是所有情况下都比顺序表快,比如尾插尾删,顺序表的时间复杂度为O(1),并且如果是单链表,如果要在中间某个节点的前面插入/删除一个节点,则需要遍历。B错误:链表中的元素在内存中不一定连续,因为new的时候,会从堆上分配空间,具体分配出来的空间是否每次都连续,这个不一定。A正确:链表中节点之间是通过next引用相互指向的,故插入或者删除元素时只需要修改几个引用的指向即可,不需要搬移元素。C错误:链表的空间不连续,插入时也不需要扩容之类的,因此不需要事先预估存储空间大小。原创 2022-10-22 10:47:20 · 501 阅读 · 0 评论 -
数据结构(四)——栈和队列(Stack and Queue)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶,另一端称为栈底。入栈:栈的插入操作被称作入栈,入栈数据在栈顶出栈:栈的删除操作被称作出栈,出栈数据在栈顶。生活实例:子弹上膛,单侧开的羽毛球桶。原创 2022-10-21 15:13:07 · 197 阅读 · 0 评论 -
数据结构(二)——ArrayList和顺序表
线性表是n个具有相同特性的数据元素的有限序列。常见的有:顺序表,链表,栈,队列......线性表在逻辑上一定是连续的,但是物理上并不一定连续,物理上通常以链表和数组的形式存储。原创 2022-10-01 13:15:08 · 156 阅读 · 0 评论 -
数据结构(一)——时间复杂度和空间复杂度
时间复杂度和空间复杂度。那么如何判定一个算法的好坏呢?我们根据程序运行时间的长短分析嘛?显然内存大的机器和内存小的机器比较并不公平,所以我们来判断一个算法的好坏是根据其算法效率来判断的。分为时间效率和空间效率,也被称为时间复杂度和空间复杂度,是指一个算法运行的时间快慢,是指一个算法运行需要额外的空间。原创 2022-09-24 14:35:02 · 202 阅读 · 0 评论 -
杨辉三角(java中ArrayList实际应用)
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。题目来源:力口(LeetCode)示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]原创 2022-09-30 20:47:20 · 193 阅读 · 0 评论 -
数据结构(三)——LinkList与链表
链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。原创 2022-10-11 18:59:24 · 353 阅读 · 0 评论