【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为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的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
推荐试题
【多选题】
应当建立应急救援组织的生产经营单位有___：
A. 危险物品的生产、经营、储存单位
B. 矿山、金属冶炼企业
C. 城市轨道交通运营、建筑施工单位
D. 消防安全重点单位
E. 道路运输企业
【多选题】
生产经营单位将经营项目、场所发包给他人的，应当遵守下列规定___：
A. 不得发包给不具备安全生产条件或相应资质的单位或个人
B. 对承包单位的安全负有全面责任，并承担全部后果
C. 与承包单位签订专门的安全管理协议，或者在承包合同中约定各自的安全职责
D. 与承包单位可以在协议中约定由承包方负全部安全生产责任
E. 对承包单位的安全生产工作统一协调、管理，定期检查并督促整改
【多选题】
负有安全生产监督管理职责的部门对存在重大事故隐患的生产经营单位采取各种强制措施时，应当符合以下要求___：
A. 以保证安全为前提
B. 经本部门主要负责人批准
C. 通知采用书面形式
D. 提前24小时通知生产经营单位
E. 报上级部门批准
【多选题】
生产经营单位未如实记录安全教育和培训情况的，如何处理___：
A. 责令限期改正，并可处以五万元以下罚款
B. 逾期未改正的，责令停产停业整顿，并处五万元以上十万元以下罚款
C. 对直接负责的主管人员和其他直接责任人员处一万元以上二万元以下罚款
D. 情节严重的，对主要负责人给予撤职处分
【多选题】
某地建筑行政主管部门在一次检查中发现，某建筑施工单位因人事变动，由原财务总监担任总经理，未设置安全管理部门，技术员兼任安全员。那么，对该建筑施工单位的处罚正确的是___：
A. 责令改正，并处三万元罚款
B. 对其总经理罚款一万元
C. 责令停产
D. 对技术员罚款五千元
【多选题】
矿山、金属冶炼建设项目或者用于生产、储存、装卸危险物品的建设项目有下列哪种情况可以责令停产停业整顿，限期改正，逾期未改正的，处五十万元以上一百万元以下的罚款，对其直接负责的主管人员和其他直接责任人员处二万元以上五万元以下的罚款；构成犯罪的，依照刑法有关规定追究刑事责任。___：
A. 未对建设项目进行安全评价的
B. 没有安全设施设计或安全设施设计未按照规定报经有关部门审查同意的
C. 施工单位未按照批准的安全设施设计施工的
D. 项目竣工投入生产或者使用前，安全设施未经验收合格的
【多选题】
《安全生产法》关于预防为主的规定，主要体现的“六先”包括___：
A. 安全素质在先、安全意识在先
B. 建章立制在先、隐患预防在先
C. 安全责任在先
D. 安全投入在先、监督执法在先
【多选题】
根据《安全生产法》的规定，涉及安全生产的行政处罚，执行单位有___：
A. 所在地人民政府
B. 负有安全生产监督管理职责的部门
C. 公安机关
D. 法院
【多选题】
某安全评价机构采用出具虚假报告手法使企业顺利取得安全生产许可证，除获得评价合同约定的二十万元评价费外，企业为表示感谢，对评价公司负责人赠送价值一万元的购物卡，后被安全生产监督管理部门发现。根据《安全生产法》相关规定，可以对该评价公司处以以下行政处罚___：
A. 没收违法所得十万元，并处罚款三十万元
B. 没收违法所得十一万元，并处罚款三十万元
C. 对该公司主要负责人罚款五万元
D. 对该公司主要负责人罚款十万元
E. 吊销该评价公司评价资质
【多选题】
生产经营单位发生生产安全事故，经调查确定为责任事故的，需要追究以下人员责任___：
A. 事故单位的责任并依法予以追究
B. 对安全生产的有关事项负有审查批准职责的行政部门及其人员
C. 对安全生产的有关事项负有监督职责的行政部门及其人员
D. 承担检测检验认证评价的机构和人员
【多选题】
负有安全生产监督管理职责的部门的工作人员有滥用职权、玩忽职守、徇私舞弊行为的，依法给予的处罚有___：
A. 行政处罚
B. 刑事处罚
C. 民事处罚
D. 纪律处罚
【多选题】
在发生以下情况时，可以对企业主要负责人处以上一年年收入60%的罚款___：
A. 挪用、侵占安全投入
B. 未履行安全生产职责，导致发生重大生产安全事故的
C. 在本单位发生生产安全事故时，不立即组织抢救或者在事故调查处理期间擅离职守或者逃匿的
D. 以欺骗手段取得安全生产许可证的
【多选题】
事故调查应当遵循的原则是___：
A. 科学严谨
B. 认真负责
C. 注重实效
D. 实事求是
E. 依法依规
【多选题】
《安全生产法》中的危险物品，是指___：
A. 易燃物品
B. 危险化学品
C. 易爆物品
D. 放射性物品
E. 能够危及人身和财产安全的物品
【多选题】
某公司所属煤矿瓦斯爆炸，死亡65人，失踪13人。公司领导报告伤亡人员时按照死亡23人、失踪6人上报。后被事故调查组发现。根据修订的《安全生产法》规定，可以对该公司处以以下处罚___：
A. 对该公司主要负责人和矿长处以上年度收入百分之四十的罚款
B. 对该矿矿长免职处理，五年内不得担任矿长
C. 追究矿长和公司主要负责人刑事责任
D. 对该公司处以2000万元罚款
E. 提请当地人民政府关闭该矿
【判断题】
“生产经营单位委托中介机构提供安全生产技术、管理服务的，保证安全生产的责任仍由本单位负责。”
【判断题】
负有安全生产监督管理职责的部门对检查中发现的事故隐患，应当责令立即排除。
【判断题】
生产经营单位不得因安全生产管理人员依法履行职责而降低其工资、福利等待遇或者解除与其订立的劳动合同。
【判断题】
劳务派遣单位应当对被派遣劳动者进行必要的安全生产教育和培训。生产经营单位使用被派遣劳动者的，不必对被派遣劳动者进行岗位安全操作规程和安全操作技能的教育和培训。
【判断题】
矿山井下特种设备，必须按照国家有关规定，由专业生产单位生产，并经具有专业资质的检测、检验机构检测、检验合格，取得安全使用证或者安全标志，方可投入使用。
【判断题】
生产经营单位应当投保安全生产责任保险。
【判断题】
对拒不执行停产执法决定的生产经营单位，实施停电停供民用爆炸物品等强制措施，可以采取口头或者书面的形式。
【判断题】
承担安全评价、认证、检测、检验工作的机构，出具虚假证明的，没收违法所得，并吊销其相应资质。
【判断题】
对重大、特别重大生产安全事故负有责任的，终身不得担任本行业生产经营单位的主要负责人。
【判断题】
进入生产经营单位进行检查，封存有关资料，向有关单位和人员了解情况是负有安全生产监督管理职责的部门依法对生产经营单位进行监督检查的重要职权。
【判断题】
危险物品的生产、储存单位、矿山、金属冶炼单位的安全生产管理人员的任免，应当告知主管的负有安全生产监督管理职责的部门。
【判断题】
新《安全生产法》关于安全生产方针的规定，增加了综合治理的内容。
【判断题】
县级以上地方各级人民政府负责安全生产监督管理的部门应当定期统计分析本行政区域内发生生产安全事故的情况，并定期向内部发布。
【判断题】
生产经营单位不得将生产经营项目、场所、设备发包或者出租给没有办公场所或者相应资质的单位或者个人。
【判断题】
负有安全生产监督管理职责的部门不得要求接受审查、验收的单位购买其指定品牌或者指定生产、销售单位的安全设备、器材或者其他产品。
【判断题】
116生产经营单位的从业人员有依法获得安全生产保障的权利，并应当依法履行安全生产方面的义务。
【判断题】
117乡、镇人民政府以及街道办事处、开发区管理机构等地方人民政府的派出机关无权对本行政区域内生产经营单位安全生产状况进行监督检查。
【判断题】
118生产经营单位委托具有相关资质的机构提供安全生产技术、管理服务的，保证安全生产的责任由服务的相关机构负责。
【判断题】
119生产经营单位的主要负责人和安全生产管理人员必须具备与本单位所从事的生产经营活动相应的安全生产知识和管理能力，应当由主管的负有安全生产监督管理职责的部门对其安全生产知识和管理能力考核合格。考核收费；
【判断题】
120生产经营单位应当对从业人员进行安全生产教育和培训，保证从业人员具备必要的安全生产知识，熟悉有关的安全生产规章制度和安全操作规程，掌握本岗位的安全操作技能，了解事故应急处理措施，知悉自身在安全生产方面的权利和义务。经安全生产教育和培训合格的从业人员，不得上岗作业；
【判断题】
121危险化学品生产的建设项目，应当进行安全评价和安全设施设计；
【判断题】
122安全“三同时”初期投入的安全设施支出属于安全费用；
【判断题】
123负有安全生产监督管理职责的部门采取停止供电措施，应当提前12小时通知生产经营单位；
【判断题】
124与事故无关的单位或个人不用配合事故抢救；
【判断题】
125生产经营单位与从业人员订立协议，免除或者减轻其对从业人员因生产安全事故伤亡依法应承担的责任的，该协议无效；对生产经营单位的主要负责人、个人经营的投资人处二万元以上五万元以下的罚款。
