会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
链表(共22题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
ArrayList,LinkedList和Vector的区别和实现原理
ArrayList是基于数组的可变长数组,因为这个特性,所以它更适合实现get和set;LinkedList是基于双向链表的,所以比较适合实
来自:链表-单向链表
12
如果单链表中是有环,请找到环的入口点
这道难属于难题。需要一点点的数学推导,不是很明白的同学,可以只记住结论。
来自:链表-单向链表
13
判断单链表中是否有环,写出代码
如果只用一个指针next的话,是不能知道到底有环造成一直循环还是链表长度很长造成的,而且循环了的话,程序没有终结态。
所以只能考虑两个
来自:链表-单向链表
14
找出单链表的中间元素,要求用时最少
正常的话,需要先遍历一圈,得到链表长度。再从头遍历到1/2长度的位置。也就是走了1.5倍的链表长度
这是个题型,使用两个指针slow,
来自:链表-单向链表
15
一个长度为n的单向链表,用O(1) 空间复杂度来实现倒转输出,使用最低时间复杂度
空间复杂度为O(1),只能一次取一个结点,并把它的next结点指向第一个结点具体分析,可以从1个结点入手,再到2个结点,3个结点
来自:链表-单向链表
16
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()
正确答案是Bq->next=s表示将q与p之间断链,q指向s,s->next=p表示将s指向p,把链连接起来
来自:链表-单向链表
17
下面哪个不是线性表?
答案:D
1.循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的
来自:链表-单向链表
18
下面哪个不是线性表?
答案:D
1.循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的
来自:链表-双向链表
19
一个长度为99的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共需要同时移动多少步A和B才能再次指向同一个节点____。
正确答案:A并不是50仔细看题首先是个循环链表再来就是只有99个元素以前有个老题那个是100个别弄错了
设A走x步那么B久走3x步两个
来自:链表-双向链表
20
链表要求元素的存储地址()
正确答案:D链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每
来自:链表-单向链表
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便