会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
栈、队列(共58题)
点击右边按钮,记录本次看题进度~~
精选
全部
21
图的广度优先搜索算法需使用的辅助数据结构为()
正确答案是B广度优先用队列,深度优先用栈。广度优先:当一个节点被加入队列时,要标记为已遍历,遍历过程中,对于队列第一个元素,遍历其所有能够能
来自:栈、队列-队列
22
图的广度优先搜索算法需使用的辅助数据结构为()
正确答案是B广度优先用队列,深度优先用栈。广度优先:当一个节点被加入队列时,要标记为已遍历,遍历过程中,对于队列第一个元素,遍历其所有能够能
来自:栈、队列-栈
23
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()
正确答案是B二叉链存储法也叫孩子兄弟法,左指针指向左孩子,右指针指向右兄弟。而中序遍历的顺序是左孩子,根,右孩子。这种遍历顺序与存储结构不同
来自:栈、队列-栈
24
用链接方式存储的队列,在进行插入运算时 ( ).
正确答案是D一般情况下,仅需修改队尾指针;但当队列为空时,插入元素时,队头和队尾指针都需修改
来自:栈、队列-队列
25
将一棵二叉树的根结点放入队列,然后递归的执行如下操作,将出队结点所有子结点加入队。以上操作可以实现哪种遍历?
正确答案是D题目两个点:
1、结点放入队列2、然后递归的执行如下操作,将出队结点所有子结点加入队两种方法:1、前、中、后,辅助结构都是
来自:栈、队列-队列
26
下列哪种算法使用了队列作为辅助存储结构()。
正确答案是B图的拓扑排序深度优先关键路径算法用的辅助数据结构是栈树的层序遍历图的广度优先遍历用的数据结构是队列
来自:栈、队列-队列
27
若用数组S[0. .n-1]做为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是
正确答案是A两个栈的栈底一个在数组第一个元素,朝着数组正方向增长另一个在数组最后一个元素,朝着数组索引减小的方向增长。当两个栈的栈顶相等是,
来自:栈、队列-栈
28
下列说法错误的是 ()
正确答案是BDA正确,虽然链栈也可以实现地址连续,但无法做到依次存放数据元素,因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。B错
来自:栈、队列-栈
29
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为 p1 , p2 , p3 ,…, pn ,若p1=n,则pi为()
正确答案是C当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3,…,n,则
来自:栈、队列-栈
30
递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为
正确答案是B因为二叉树并不一定是平衡的,也就是深度d!=logn,有可能d>>logn。。所以栈大小应该是O(d)
来自:栈、队列-栈
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便