【判断题】
若输入序列为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算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
推荐试题
【单选题】
化学品安全标签内容中警示词有___种分别进行危害程度的警示。
【单选题】
在《常用危险化学品的分类及标志》中,有毒品的安全标志是___。
【单选题】
钾、钠等活泼金属绝对不允许露置空气中,必须浸没在___中保存,容器不得渗漏。
【单选题】
国家对严重危及生产安全的工艺、设备实___制度。
【单选题】
车间级综合性安全检查每月不少于___次。
【单选题】
危险化学品零售业务店面单一品种存放量不能超过___kg。
【单选题】
从事危险化学品批发业务的企业,应具备经___级以上公安、消防部门批准的专用危险品仓库。(自有或租赁) 。
【单选题】
在管理中心必须把人的因素放在首位,体现以人为本的指导思想,这就是人本原理,不属于以人为本的含义是___。
A. 管理活动中,作为管理对象的要素和管理系统各环节,都需要人掌管、运作、推行和实施
B. 一切管理活动都是以人为本展开的
C. 人是管理的主体,并不是管理的客体
【单选题】
生产经营单位的安全生产责任制的实质是___。
A. 安全生产,人人有责
B. 安全第一,预防为主
C. 管生产必须同时管安全
【单选题】
安全设施“三同时”是危险化学品生产经营单位安全生产的重要保障措施,是一种___保障措施。
【单选题】
___原则认为,推动安全管理活动的基本力量是人,必须有能够激发人的工作能力的动力。
【单选题】
生产、储存危险化学品的企业,应当委托具备国家规定的资质条件的机构,对本企业的安全生产条件每___进行一次安全评价。
【单选题】
对于某一种类的风险,生产经营单位应当根据存在的___和可能发生的事故类型,制定相应的专项应急预案。
A. 重大危险源
B. 一般危险源
C. 危险目标
【单选题】
应急救援队伍要进行___,并要有记录和档案。
【单选题】
应急准备是针对可能发生的事故,为迅速、有序地开展应急行动而预先进行的组织准备和应急___。
【单选题】
《危险化学品经营许可证管理办法》规定,危险化学品经营许可证有效期为___年。
【单选题】
工伤职工在停工留薪期满后仍需要治疗的,继续享受___待遇。
【单选题】
《安全生产法》规定,生产经营单位的安全生产管理人员应当根据本单位的生产经营特点,对安全生产状况进行经常性检查;对检查中发现的___问题,应当立即处理;不能处理的,应当及时报告本单位有关负责人。检查及处理情况应当记录在案。
【单选题】
《气瓶安全监察规程》规定,低温绝热气瓶,每___年检验一次。
【单选题】
未焊透是焊缝存在的一个缺口,因而往往是___破坏的起裂点,也会导致疲劳破坏。
【单选题】
行灯和机床、钳台局部照明应采用安全电压,容器内和危险潮湿地点电压不得超过___。
【单选题】
低、中闪点液体、一级易燃固体、自燃物品、压缩气体和液化气体类应储存于___级耐火建筑的库房内。
【单选题】
在危险化学品生产或储存区域,如见到以下的标记,表示___。
【单选题】
日常安全教育班组安全活动每月不少于 ___次。
【单选题】
爆炸品、易燃气体、剧毒品用警示词为___。
【单选题】
特别重大事故由___授权有关部门组织事故调查组进行调查。
A. 省级人民政府或省级人民政府
B. 市人民政府或市人民政府
C. 国务院或国务院
【单选题】
根据《工伤保险条例》,职工工作时间前后在工作场所内,从事与工作有关的预备性或者收尾性工作受到事故伤害的,___认定为工伤。
【单选题】
工程技术对策、教育对策和法制对策即属于___。
A. 本质安全化原则
B. 因果关系原则
C. 3E原则
【单选题】
从业人员在___人以上的非高危行业的生产经营单位,应当设置安全生产管理机构或者配备专职安全生产管理人员。
【单选题】
预防原理要求安全生产管理工作应该做到___,通过有效的管理和技术手段,减少和防止人的不安全行为和物的不安全状态,从而防止事故的发生。
【单选题】
经营进口化学品的企业,应负责向供应商索取最新的___安全技术说明书。
【单选题】
企业要针对本企业事故特点加大___,尤其是重点工艺流程中应急物料、应急器材、应急装备和物资的准备。
A. 应急救援装备储备力度
B. 物资储备力度
C. 应急救援装备及物资储备力度
【单选题】
应急预案中___信息应由事故现场指挥部及时准确向新闻媒体通报。
【单选题】
企业要积极探索与当地政府相关部门和周边企业建立___,切实提高协同应对事故灾难的能力。
A. 应急联动机制
B. 合作机制
C. 沟通机制
【单选题】
《易制毒化学品管理条例》规定,易制毒化学品第一类可以用于___。
A. 制毒的主要原料
B. 制毒的辅助原料
C. 制毒的化学配剂
【单选题】
《危险化学品安全管理条例》规定,生产、储存危险化学品的单位,应当在其作业场所设置___装置,并保证处于适用状态。
【单选题】
防雷装置包括___引下线、接地装置三部分。
【单选题】
不锈钢容器进行水压试验时,应该控制水中的___离子含量,防止腐蚀。