会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
单向链表(共15题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
一个长度为n的单向链表,用O(1) 空间复杂度来实现倒转输出,使用最低时间复杂度
空间复杂度为O(1),只能一次取一个结点,并把它的next结点指向第一个结点具体分析,可以从1个结点入手,再到2个结点,3个结点
来自:链表-单向链表
12
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()
正确答案是Bq->next=s表示将q与p之间断链,q指向s,s->next=p表示将s指向p,把链连接起来
来自:链表-单向链表
13
下面哪个不是线性表?
答案:D
1.循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的
来自:链表-单向链表
14
链表要求元素的存储地址()
正确答案:D链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每
来自:链表-单向链表
15
单链表的存储密度()
正确答案:C存储密度=单链表数据项所占空间/结点所占空间结点所占空间=数据项所占空间+存放后继结点地址的链域。所以,存储密度小于1
来自:链表-单向链表
上一页
1
2
下一页
记录刷题进度
手机刷题更方便