会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
基础就业
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试40%
项目框架
占笔面试30%
数据结构
占笔面试10%
数据库
占笔面试8%
专业课
占笔面试7%
设计模式
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
字符串匹配
基本性质
排序
直接插入排序
冒泡排序
简单选择排序
快速排序
栈、队列
栈
队列
二叉树
二叉树遍历
数据结构基础
时间、空间复杂度
栈(共24题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈()
正确答案是B递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量,转换为非递
来自:栈、队列-栈
12
如果进栈序列为e1,e2,e3,e4,则不可能的出栈序列是( )
正确答案是D如果e3第一个出栈,拿下一个应该是e4或者e2,但绝不可能是e1
来自:栈、队列-栈
13
图的广度优先搜索算法需使用的辅助数据结构为()
正确答案是B广度优先用队列,深度优先用栈。广度优先:当一个节点被加入队列时,要标记为已遍历,遍历过程中,对于队列第一个元素,遍历其所有能够能
来自:栈、队列-栈
14
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()
正确答案是B二叉链存储法也叫孩子兄弟法,左指针指向左孩子,右指针指向右兄弟。而中序遍历的顺序是左孩子,根,右孩子。这种遍历顺序与存储结构不同
来自:栈、队列-栈
15
若用数组S[0. .n-1]做为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是
正确答案是A两个栈的栈底一个在数组第一个元素,朝着数组正方向增长另一个在数组最后一个元素,朝着数组索引减小的方向增长。当两个栈的栈顶相等是,
来自:栈、队列-栈
16
下列说法错误的是 ()
正确答案是BDA正确,虽然链栈也可以实现地址连续,但无法做到依次存放数据元素,因为除了元素域还需要存放指针域。因此满足条件的只有顺序栈。B错
来自:栈、队列-栈
17
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为 p1 , p2 , p3 ,…, pn ,若p1=n,则pi为()
正确答案是C当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3,…,n,则
来自:栈、队列-栈
18
递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为
正确答案是B因为二叉树并不一定是平衡的,也就是深度d!=logn,有可能d>>logn。。所以栈大小应该是O(d)
来自:栈、队列-栈
19
若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是()
正确答案是C题目说以向量【1…n】存储并且n+1为初始栈顶,说明栈是从n向1生长的,栈顶存放最后入栈的元素,因此先将top减1,此时top中
来自:栈、队列-栈
20
下列数据结构不是多型数据类型的是()
正确答案是C多型数据类型是指包含的数据元素的类型并不确定。比如栈可以是整数栈、字符栈、对象栈等等。但是字符串,它的元素必然是字符。
来自:栈、队列-栈
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便