【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
A. 对
B. 错
【判断题】
二叉树的唯一存储形式就是链表。
A. 对
B. 错
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
A. 对
B. 错
【判断题】
树的高度就是该树的最大层次数。
A. 对
B. 错
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
A. 对
B. 错
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
A. 对
B. 错
【判断题】
无向图的邻接矩阵是对称矩阵。
A. 对
B. 错
【判断题】
带权无向图的最小生成树是唯一的。
A. 对
B. 错
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
A. 对
B. 错
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
A. 对
B. 错
【判断题】
霍夫曼树一定是满二叉树。
A. 对
B. 错
【判断题】
哈夫曼树中没有度数为1的结点。
A. 对
B. 错
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 对
B. 错
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 对
B. 错
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
A. 对
B. 错
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
A. 对
B. 错
推荐试题
【单选题】
患有职业禁忌症和年老体弱、视力不佳及___后人员等,不得进行高处作业。
A. 酒  
B. 饭  
C. 病愈
【单选题】
连续从事本工种10年以上,严格遵守有关安全生产法律法规的,操作证复审的时间可以延长至每___年复审一次。
A. 3  
B. 4  
C. 6
【单选题】
《中华人民共和国劳动法》规定:职工应当“___”。
A. 提高职业技能  
B. 签署劳动合同  
C. 负责企业效益
【单选题】
实现安全生产,结合___。
A. 安全第一  
B. 预防为主  
C. 综合治理
【单选题】
在外界条件不具备的时候,是___高处作业的。
A. 允许  
B. 不允许  
C. 酌情
【单选题】
搭设脚手架时,搭建的___必须要得到保证。
A. 横杆  
B. 立杆  
C. 外墙
【单选题】
高处作业时,要___遵守本单位的各项安全生产规章制度。
A. 严格  
B. 酌情 
C. 必须
【单选题】
座板式单人吊具是可沿建筑物立面自上而下移动的___载人作业用具。
A. 动力  
B. 无动力  
C. 唯一
【单选题】
常用的吊篮悬挂机构有搁架和轮架。搁架是至于___或类似结构物的悬梁架。
A. 墙面  
B. 通道  
C. 屋面
【单选题】
工作绳使用前必须要对其进行___试验和检查。
A. 规定  
B. 例行  
C. 破损
【单选题】
固定式挂梯高度不得超过___m。
A. 10  
B. 8  
C. 6
【单选题】
电动吊篮的悬吊平台工作面的护栏高度不应低于___m。
A. 0.5  
B. 0.6  
C. 0.8
【单选题】
建筑物拆除时,应从上至下,逐层分段进行;应先拆除非承重结构,再拆除承重结构。属于___拆除施工方法。
A. 人工  
B. 爆破  
C. 机械
【单选题】
高处作业人员应每___一次体检。
A. 半年  
B. 年  
C. 两年
【单选题】
安装三角架的膨胀螺栓不得少于___颗。
A. 2  
B. 4  
C. 6
【单选题】
落地广告设施总荷载的计算和以下哪种因素无关___。
A. 广告设施自重  
B. 风荷载  
C. 广告形式
【单选题】
禁止在起吊高度的___倍半径内有其他作业和非作业人员在内。
A. 1  
B. 1.2  
C. 2
【单选题】
直接引起坠落的客观危险因素之阵风风力___级以上。
A. 3  
B. 4  
C. 5
【单选题】
水平安全绳仅作为高处作业人员行走时保持重心平衡的扶绳,严禁作为___悬挂点、钩挂点使用。
A. 安全带  
B. U形环  
C. 安全锁
【单选题】
使用___m以上的长绳可加缓冲器。
A. 3  
B. 4  
C. 5
【单选题】
安全防护栏杆应能承受可能的___,防止人员、物料坠落。
A. 突然冲击  
B. 惯性冲击  
C. 外力冲击
【单选题】
在一、二级动火区域施工,必须认真遵守消防法规,建立健全___安全制度。
A. 用电  
B. 消防  
C. 防火
【单选题】
在采用接零或接地保护方式的同时,必须逐级设置漏电保护装置,实行___保护。
A. 分级  
B. 中线  
C. 漏电
【单选题】
气体火灾属于___类火灾。
A. A  
B. B  
C. C
【单选题】
施工现场临时用电在编制临时用电施工组织设计时需建立相关的___和档案资料。
A. 管理文件  
B. 文件资料  
C. 设计资料
【单选题】
为了使机器能迅速的停止运动,可以___。
A. 使用控制装置  
B. 断电  
C. 利用外力停止
【单选题】
在容易触电的场合要使用___电压。
A. 规范  
B. 任何  
C. 任意
【单选题】
遇到伤害时,不要惊慌失措,要保持___,并设法维护好现场秩序。
A. 镇静  
B. 焦急  
C. 慌乱
【单选题】
特种作业操作证到期未复审的,特种作业操作证___。
A. 继续使用  
B. 失效  
C. 可以复审
【单选题】
未扎紧___腿口,属于违规操作。
A. 腰带  
B. 帽子  
C. 袖口
【单选题】
固定挂梯扶手距梯子不小于200mm,高度小于___m的可以不设扶手。
A. 6  
B. 3  
C. 2
【单选题】
人工拆除建筑施工拆除柱子时,应沿柱子底部剔凿出钢筋,使用___,再采用气焊切割柱子三面钢筋,保留牵引方向正面的钢筋。
A. 手动倒链定向牵引  
B. 绳子定向牵引  
C. 钢丝绳牵拉
【单选题】
凡是待修的作业设备,应挂有___标志。
A. 待修  
B. 禁止使用  
C. 可使用
【单选题】
挂梯上方应高出楼房外沿___mm。
A. 500-800  
B. 800-1000  
C. 1000-1500
【单选题】
拆除钢屋架时,必须采用绳索将其拴牢,待起重机吊稳后,方可进行___作业。
A. 电气  
B. 吊装 
C. 气焊切割
【单选题】
采暖、给水及热水供应系统的金属管道立管管卡安装楼层高度大于___m。
A. 4  
B. 6  
C. 5
【单选题】
工作___指挥人和吊车司机应该统一指挥信号。
A. 时  
B. 前  
C. 后
【单选题】
自锁器的安全螺丝必须要转动灵活、___。
A. 安全  
B. 有效  
C. 顺滑
【单选题】
施工面积较大地下多层施工、施工环境复杂的临建设施,应编制单项照明___方案。
A. 阻燃  
B. 消防  
C. 用电
【单选题】
液体或可熔化的固体物质火灾属于___类火灾。
A. A  
B. B  
C. C