【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
推荐试题
【单选题】
工作结束后，（）应全面检查并组织清扫整理工作现场，做到工完料净场地清。[1分] ___
A. 站长
B. 工作许可人
C. 工作负责人
D. 工作参加人
【单选题】
工作票所列安全措施全部操作或布置完毕后，方可许可工作，并及时向（ ）报告。[1分] ___
A. 站场值班人员
B. 站长
C. 发令人
D. 安全员
【单选题】
运行中的管道焊接前应进行壁厚检测，严禁在压力不稳或压力大于管道壁厚允许压力（ ）倍的情况下进行带压焊接作业，否则应采取稳压或降压措施。[1分] ___
A. 0.4
B. 0.5
C. 0.8
D. 0.6
【单选题】
特别重要和复杂的操作票需（）或运行管理部门专工审核签名。[1分] ___
A. 值班调度
B. 站场负责人
C. 部门主任
D. 调度值长
【单选题】
违反《中华人民共和国石油天然气管道保护法》和《浙江省石油天然气管道建设和保护条例》规定，实施危害管道安全行为的，由县级以上人民政府（）责令停止违法行为或者责令改正。[1分] ___
A. 城乡规划
B. 发展和改革（能源）
C. 安监局
D. 公安机关
【单选题】
放空前需对放空区域进行辨识，必要时需进行评价，同时确认风向，当敏感区域处于（ ）时应暂停放空。[1分] ___
A. 上风向
B. 下风向
C. 侧风向
D. 无论哪个方向
【单选题】
当一级地区旱地管道埋深小于（ ）米以及二级、三级、四级地区旱地管道埋深小于0.8米、水田地区管道埋深小于（ ）米时，必须对该段管道采用盖板、箱涵等保护措施。[1分] ___
A. 0.8,0.8
B. 0.8,0.6
C. 0.6,0.6
D. 0.6,0.8
【单选题】
工作票终结后，（ ）应及时向值班调度或工作许可部门报告，得到恢复输气指令后，方可进行复役操作。[1分] ___
A. 站长
B. 工作许可人
C. 工作监护人
D. 工作负责人
【单选题】
在金属容器内进行焊接工作，容器内使用的防爆行灯，电压不准超过（ ）。[1分] ___
A. 12V
B. 24V
C. 36V
D. 48V
【单选题】
不定期开展河流穿跨越管段的埋深复测工作，对不满足（ ）要求的穿跨越河流管段应及时进行加固。[1分] ___
A. 水利设施
B. 防洪
C. 水利标准
D. 水利局
【单选题】
施工现场临时用电设备在（ ）台及以上或设备总容量在 50kW 及以上还应编制专项施工方案，方案中应有专门的风险控制措施。[1分] ___
【单选题】
站场运行人员巡视发现输气管道设备设施发生（ ）时，应采用肥皂水或检漏仪进行检漏，不得采用明火检漏。[1分] ___
A. 大量泄漏
B. 微量泄漏
C. 泄漏
D. 漏气
【单选题】
《安全生产法》第十二条规定，有关协会组织依照法律、行政法规和章程，为生产经营单位提供安全生产方面的信息、培训等服务，发挥（）作用，促进生产经营单位加强安全生产管理。[1分] ___
A. 监督
B. 综合监督
C. 监管
D. 自律
【单选题】
《安全生产法》第二十七条规定，特种作业人员的范围由（ ）安全生产监督管理部门会同( )有关部门确定。[1分] ___
【单选题】
触电急救必须分秒必争，立即就地迅速用（ ）进行急救。[1分] ___
A. 木棍
B. 心肺复苏法
C. 拨打120
D. 海姆立克急救法
【单选题】
《安全生产法》第一百零三条规定，企业( )与从业人员订立协议，免除或者减轻其对从业人员因生产安全事故伤亡依法应承担的责任。[1分] ___
A. 可以
B. 经有关部门批准可以
C. 不得
D. 一般不得
【单选题】
使用氧气、乙炔时，乙炔瓶剩余压力应符合安全要求，当环境温度为25℃～40℃时，应不低于（ ）MPa。[1分] ___
A. 0.1
B. 0.2
C. 0.3
D. 0.4
【单选题】
高空作业安全带的使用方法是 （ ）[1分] ___
A. 低挂高用
B. 平挂平用
C. 无特殊要求
D. 高挂低用
【单选题】
工作票各栏目应如实填写，某项栏目如无内容应填写“（ ）”字。[1分] ___
【单选题】
焊接作业中电焊机的（ ）工作应由具备资质人员操作。[1分] ___
A. 接拆线与停送电
B. 只需接拆线
C. 只需停送电
【单选题】
在空气不流通的狭小地方使用二氧化碳灭火器可能造成的危险是（ ）。[1分] ___
【单选题】
高后果区的加密桩间隔应不大于50米，特殊情况，如遇到河流、道路、建筑物等无法安装加密桩时，应在可以安装的（ ） 地方安装加密桩。[1分] ___
A. 合适位置的
B. 相对安全的
C. 尽可能间隔小的
D. 相对容易安装的
【单选题】
巡线员应定期对线路进行巡护，日常巡线，每日（ ）次；徒步巡线每两周（ ）次；台风、暴雨等恶劣天气取消当日巡线，恶劣天气次日重点巡查山区线路是否存在冲沟、露管、悬空等现象；[1分] ___
A. 1,1
B. 1,2
C. 2,1
D. 2,2
【单选题】
受限空间作业，采用空气对管道进行通风前，必须对风源和管道内（ ）进行分析确认。[1分] ___
A. 介质
B. 空气湿度
C. 氧含量
D. 氮气含量
【单选题】
从事特种作业（电工作业、焊接与热切割作业、起重作业、无损检测、压力容器及管道作业、特种车辆驾驶等）人员必须（ ），具有所需要的知识和技术。[1分] ___
A. 公司内部培训
B. 持有相应的资格证书
C. 社会培训机构培训
D. 培训合格证书
【单选题】
站场运行人员应按照规定的巡视路线、频次对设备进行巡视，对站场设备的全面检漏每周不少于（ ）次。[1分] ___
【单选题】
工作结束后，工作许可人应与工作负责人一同在现场检查确认安全措施已恢复至（ ）状态。[1分] ___
A. 工作许可时
B. 备用
C. 工作许可后
D. 运行
【单选题】
管道标志毁损或者安全警示不清的 ,应当及时修复或者更新。 ( )[1分] ___
A. 县级以上政府主管部门
B. 管道企业
C. 管道使用部门
D. 管道所在地乡政府
【单选题】
《职业病防治法》规定，( )组织依法对职业病防治工作进行监督，维护劳动者的合法权益。[1分] ___
【单选题】
向工作负责人说明哪些设备带压、带电或具有危险性，交待站场或线路已采取的安全措施和注意事项，是（）的安全职责。[1分] ___
A. 工作签发人
B. 站长
C. 工作许可人
D. 工作监护人
【单选题】
不间断电源（UPS）进行拆卸作业前，应先断电，在相应隔离开关上悬挂禁止操作牌，并静置（ ）分钟以上，待主机电容放电完成后方可进行[1分] ___
【单选题】
电焊时焊工应避免与铁件直接接触，并穿干燥的工作服，站立在（ ）[1分] ___
A. 橡胶绝缘垫上
B. 穿橡胶绝缘鞋
C. 橡胶绝缘垫上和穿橡胶绝缘鞋
D. 橡胶绝缘垫上或穿橡胶绝缘鞋
【单选题】
县级以上人民政府（）依照本条例规定的职责，负责本行政区域内管道保护的相关监督管理工作，以及危害管道安全违法行为的查处。[1分] ___
A. 公安机关
B. 发展和改革（能源）
C. 安监局？？？
D. 城乡规划
【单选题】
任何电气设备在未验明无电之前，一律认为 （ ） 。[1分] ___
【单选题】
对职业病防护设备、应急救援设施和个人使用的职业病防护用品，用人单位应当进行经常性的维护、检修，定期检测其性能和效果，确保其处于正常状态，不得擅自( )或者停止使用。[1分] ___
【单选题】
《安全生产法》第一条明确了制定《安全生产法》的目的是为了加强安全生产工作，（ ）生产安全事故，保障人民群众生命和财产安全，促进经济社会持续健康发展。[1分] ___
【单选题】
县级以上人民政府（）主管部门依照《浙江省石油天然气管道建设和保护条例》规定的职责，负责本行政区域内管道建设和保护的监督管理工作，以及危害管道安全违法行为的查处，指导、监督管道企业履行管道保护义务。[1分] ___
A. 公安机关
B. 发展和改革（能源）
C. 安监局？
D. 城乡规划
【单选题】
置换时，每个检测点应使用（ ）台检测仪分别进行（）次检测。[1分] ___
A. 1 2
B. 2 1
C. 2 2
D. 1 1
【单选题】
（ ）应对安防系统进行实时监控，发现异常应及时处置。[1分] ___
A. 站长
B. 安全员
C. 站场运行值班人员
D. 当班调度
【单选题】
《职业病防治法》所称职业病，是指企业、事业单位和个体经济组织等用人单位的劳动者在职业活动中，因接触粉尘、（ ）和其他有毒、有害因素而引起的疾病。[1分] ___
