【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
推荐试题
【多选题】
___0004.使用、贮存溶剂型涂料与辅助材料和粉末涂料应采取( )等安全技术措施。
【多选题】
___0005.燃气经营企业的( )必须经专业安全培训并考核合格。
A. 主要负责人
B. 安全生产管理人员
C. 燃气用户
D. 运行、维护和抢修人员
【多选题】
___0006.产生尘毒的生产工艺和设备,宜采用( )等方式,避免劳动者直接接触粉尘和毒物。
A. 机械化
B. 自动化
C. 密闭
D. 正压
【多选题】
___0007.爆破作业单位应当对本单位的( )进行专业技术培训。
A. 爆破作业人员
B. 安全管理人员
C. 仓库管理人员
D. 财务人员
【多选题】
___0008.油罐车在加油站卸油时,严禁( )等,对器具要轻拿轻放,夜间照明须使用防爆灯具。
A. 按喇叭
B. 修车
C. 擦洗罐车物品
D. 油罐车司机离开驾驶室
【多选题】
___0009.( )是有毒物常用的净化方法。
A. 冷凝法
B. 浸泡法
C. 吸收法
D. 吸附法
【多选题】
___0010.关于有毒气体的燃烧净化技术表述正确的有( )。
A. 适用于可燃物质
B. 适用于高温下分解的物质
C. 要求分解的最终产物是无毒无害的物质
D. 能够获得原物质的回收
【多选题】
___0011.根据《烟花爆竹零售网点设置管理安全要求》(DB11/ 834—2011),应在零售场所的显著位置设置( )等安全警示标志。
A. 严禁烟火
B. 禁止吸烟
C. 禁止燃放区域范围
D. 机动车辆装卸时必须熄火
【多选题】
___0012.储存( )危险化学品的罐区应在显著位置设置风向标。
【多选题】
___0013.储存( )的危险化学品罐区应设置洗眼器、淋浴器。
A. 腐蚀物
B. 易燃物
C. 有毒性的物质
D. 损伤眼睛的刺激性物质
【多选题】
___0014.依据《石油化工企业安全管理体系实施导则》(AQ/T 3012—2008),企业应对( )中暴露出来的隐患,进行隐患评估,编制和实施隐患治理整改计划。
A. 风险评价
B. 生产计划
C. 安全检查
D. 生产运行
【多选题】
___0015.《危险化学品仓库建设及储存安全规范》(DB11/ 755—2010)规定,危险化学品仓库门应根据危险化学品性质相应采用具有( )、防静电、防腐、不产生火花等功能的单一或复合材料制成,门应向疏散方向开启。
【多选题】
___0016.《危险化学品仓库建设及储存安全规范》(DB11/ 755—2010)规定,泄压设施应采用( )等。
A. 轻质屋面板
B. 实体墙
C. 轻质墙体
D. 易于泄压的门、窗
【多选题】
___0017.《危险化学品仓库建设及储存安全规范》(DB11/ 755—2010)规定,危险化学品气体经营单位空瓶与实瓶应( )。
A. 分区存放
B. 设置明显标志
C. 集中存放
D. 设置防倾倒装置
【多选题】
___0018.企业应当依据《危险化学品重大危险源辨识》(GB 18218-2009),对本企业的( )装置、设施或者场所进行重大危险源辨识。
【多选题】
___0019.储藏间或储藏柜应有足够的储藏空间,门窗装配严密,有良好的( )和防病媒生物侵入设施。
【多选题】
___0020.燃气管道通过河流时,可采用( )形式。
A. 穿越河面
B. 穿越河底
C. 管桥跨越
D. 穿越桥底
【多选题】
___0021.《城镇燃气设计规范》(GB 50028—2006)规定,次高压、中压和低压燃气管道,可沿建筑耐火等级不低于二级的( )类生产厂房的外墙敷设。
【多选题】
___0022.《电气防火检测技术规范》(DB11 065—2010)规定,电气装置和设备必须符合国家现行技术标准的要求,应具有( )证书。
A. 合格证
B. 维修证书
C. 检测证书
D. 检验证书
【多选题】
___0023.灭火器配置场所的火灾种类应根据该场所内的( )进行分类。
A. 物质
B. 数量
C. 物质燃烧特性
D. 物质危险性
【多选题】
___0024.工业建筑灭火器配置场所的危险等级的划分依据包括( )。
A. 储存物品的火灾危险性
B. 可燃物数量
C. 火灾现场温度
D. 扑救难易程度
【多选题】
___0025.消防水管严禁与( )管道共沟敷设。
A. 可燃液体
B. 可燃气体
C. 腐蚀性介质
D. 暖气
【多选题】
___0026.二氧化碳灭火系统适用于扑救( )。
A. 可燃液体和沥青、石蜡等可熔化的固体火灾
B. 电气火灾
C. 钾、钠、镁、钛等金属火灾
D. 固体表面火灾
【多选题】
___0027.消防水泵应有注明系统( )的标志牌。
A. 名称
B. 作用
C. 编号
D. 使用期限
【多选题】
___0028.高温场所,宜采用( )的灯具。
A. 散热性能好
B. 耐高温
C. 性能安全
D. 实用性
【多选题】
___0029.根据《消防安全标志设置要求》(GB 15630—1995),( )的醒目处应设置“禁止阻塞”标志。
A. 紧急出口
B. 疏散通道
C. 消防车道
D. 滑动门上
【多选题】
___0030.根据《消防安全疏散标志设置标准》(DB11/ 1024—2013),消防安全疏散标志的设置应根据( )等因素选用。
A. 建筑物的用途
B. 建筑规模
C. 疏散难易程度
D. 室外环境
【多选题】
___0031.易自燃或者遇水分解的物品,必须在温度较低、通风良好和空气干燥的场所储存,做好( )措施。
【多选题】
___0032.消防控制值班室( )。
A. 不得堆放杂物
B. 其环境与设备正常运行无关
C. 值班记录应完整
D. 有明确的交接班制度
【多选题】
___0033.应确定为消防安全重点部位的包括( )。
A. 配电室
B. 锅炉房
C. 厨房
D. 值班室
【多选题】
___0034.根据《爆炸危险环境电力装置设计规范》(GB 50058—2014),防止爆炸性气体混合物的形成可采取( )等措施。
A. 工艺装置宜采取露天布置
B. 设置机械通风装置
C. 在爆炸危险环境内设置正压室
D. 工艺装置宜采取密封布置
【多选题】
___0035.《爆炸危险环境电力装置设计规范》(GB 50058—2014)规定,在工程设计中宜( )消除或减少爆炸性粉尘混合物产生和积聚。
A. 采用封闭布置
B. 采用开敞式布置
C. 采用机械除尘措施
D. 采用露天布置
【多选题】
___0037.根据《爆炸危险环境电力装置设计规范》(GB 50058—2014),在爆炸性环境内,电气设备应根据( )等因素进行选择。
A. 爆炸危险区域的分区
B. 可燃性粉尘层的最高引燃温度
C. 可燃性物质的分级
D. 可燃性物质的引燃温度
【多选题】
___0038.《仓储场所消防安全管理通则》(GA 1131—2014)规定,储备可燃重要物资的大型仓库、基地和其他仓储场所,应根据消防法规的规定建立( ),开展自防自救工作。
A. 专职消防队
B. 义务消防队
C. 专职消防员制度
D. 专职消防队制度
【多选题】
___0039.《仓储场所消防安全管理通则》(GA 1131—2014)规定,仓储场所消防演练应根据仓储场所物品存放情况及危险程度,合理假设演练活动的火灾场景,如( )等。
A. 起火点
B. 可燃物类型
C. 火势蔓延情况
D. 人员疏散
【多选题】
___0040.《仓储场所消防安全管理通则》(GA 1131—2014)规定,仓储场所应划线标明库房的( )等,并按要求设置必要的防火安全标志。
A. 墙距
B. 垛距
C. 所有通道
D. 货物固定位置
【多选题】
___0041.根据《仓储场所消防安全管理通则》(GA 1131—2014),仓储场所应履行的消防安全职责有( )。
A. 制定各项消防安全制度
B. 对员工进行消防安全培训
C. 保障仓储场所消防通道畅通
D. 不定期开展防火检查
【多选题】
___0042.根据《仓储场所消防安全管理通则》(GA 1131—2014),下列不属于仓储场所保管员职责的有( )。
A. 掌握防火安全制度
B. 定期总结消防安全工作
C. 熟悉储存物品的分类、性质
D. 定期向消防安全责任人报告消防安全情况
【多选题】
___0043.《仓储场所消防安全管理通则》(GA 1131—2014)规定,甲、乙类物品的室内储存场所不应设置( )。
A. 员工宿舍
B. 办公室
C. 值班室
D. 消防设施
【多选题】
___0044.( )的消防用电应按二级负荷供电。
A. 粮食仓库
B. 粮食筒仓
C. 一类高层民用建筑
D. 二类高层民用建筑