会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
栈(共26题)
点击右边按钮,记录本次看题进度~~
精选
全部
21
若一个栈以向量V[1…n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是()
正确答案是C题目说以向量【1…n】存储并且n+1为初始栈顶,说明栈是从n向1生长的,栈顶存放最后入栈的元素,因此先将top减1,此时top中
来自:栈、队列-栈
22
下列数据结构不是多型数据类型的是()
正确答案是C多型数据类型是指包含的数据元素的类型并不确定。比如栈可以是整数栈、字符栈、对象栈等等。但是字符串,它的元素必然是字符。
来自:栈、队列-栈
23
一个栈的入栈序列为A B C D E 则不可能的输出序列为
正确答案是C因为E最先弹出来,说明前面都已经入栈,则不可能出现CD的情况A的话可以就是到D入栈时候,入完再马上出来,再让E入栈马上出来,再依
来自:栈、队列-栈
24
假设栈S和队列Q的初始状态为空,元素a、b、c、d、e、f依次通过S和Q,即每一个元素必须先进栈,之后再出栈进入队列。若这6个元素出队的顺序
正确答案是A队列是先进先出的,出对顺序等于入队顺序,可以吧队列忽略,等价于问题若这6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至
来自:栈、队列-栈
25
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()
正确答案是B二叉链存储法也叫孩子兄弟法,左指针指向左孩子,右指针指向右兄弟。而中序遍历的顺序是左孩子,根,右孩子。这种遍历顺序与存储结构不同
来自:栈、队列-栈
26
入栈序列是:a1, a3, a5, a2, a4, a6,出栈序列是:a5, a4, a2, a6, a3, a1,则栈的容量最小是多少()
正确答案是C这里考察栈的入栈出栈操作,我们现在分析一下具体的操作过程:
如果出栈队列第一个元素为a5,那么a1a3a5需要先入栈,然后
来自:栈、队列-栈
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便