【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边,则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n,m
B. m,n
C. 2n,m
D. n,2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
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. 错
推荐试题
【单选题】
[单选题]第1190题: ___就是根据事故情景,对事故可能波及范围内的相关人员进行疏散、转移和安置。
A. 疏散与安置
B. 疏散与转移
C. 转移和安置
【单选题】
[单选题]第1191题:储罐静置时间大多需要1~24n,至少不能少于___min,方能进行有关检测作业。
A. 20
B. 10
C. 30
【单选题】
[单选题]第1192题:对污水进行氧化、还原、分解的处理方法是___净化。
A. 物料
B. 化学
C. 生物
【单选题】
[单选题]第1193题:裂解炉膛超过___C时,不需要手动点燃侧壁烧嘴。
A. 680
B. 600
C. 750
【单选题】
[单选题]第1194题:乙烯装置碳_二加氢过程氢炔比过高会导致___。
A. 反应器飞温
B. 增产乙烯
C. 减少绿油生成量
【单选题】
[单选题]第1195题:裂解炉辐射段炉管镍元素含量过高,会导致___。
A. 炉管延展性下降
B. 炉管耐高温性能下降
C. 炉管内原料结焦趋势增大
【单选题】
[单选题]第1196题:氢氧化钠属于___危险化学品。
A. 酸性腐蚀品
B. 碱性腐蚀品
C. 害品
【单选题】
[单选题]第1197题:火炬气回收压缩机(螺杆式压缩机)运转时,如果氮气密封没有投用,将会___。
A. 火炬气外漏
B. 炬气漏入润滑油
C. 气漏入火炬气中
【单选题】
[单选题]第1199题:超高压蒸汽暖至主汽阀时,其温度需大于___C。
A. 200
B. 390
C. 450
【单选题】
[单选题]第1200题:在往复泵开车过程中启动前操作正确的是___。
A. 开出口阀,开入口阀
B. 入口出口阀全关闭
C. 开入口阀,关出口阀
【单选题】
[单选题]第1201题:在安全生产工作中通常所说的“三违现象是指___
A. 违反作业规程、违反操作规程、违反安全规程
B. 违章指挥、违章作业、违反劳动纪律
C. 违规进行安全培训、违规发放劳动防护用品、违规消减安全技措经费
【单选题】
[单选题]第1202题:企业要积极探索与当地政府相关部门和周边企业建立___机制,切实提高协同应对事故灾难的能力。
A. 应急联动
B. 合作
C. 沟通
【单选题】
[单选题]第1203题:粉尘爆炸属于___爆炸。
A. 物理
B. 化学
C. 气体
【单选题】
[单选题]第1204题:乙烯装置乙烯球罐区应设置水喷淋防火设施,每平米罐体保护面积喷水量应达___L/min,最小水量按90min用量考虑。
A. 12
B. 9
C. 30
【单选题】
[单选题]第1205题:锅炉爆炸属于___。
A. 物理爆炸
B. 分解爆炸
C. 化学爆炸
【单选题】
[单选题]第1206题:裂解原料中可以接受的总氯化物含量上限为___。
A. 1ppm
B. 2ppm
C. 10ppb
【单选题】
[单选题]第1207题:由大气污染衍生出的环境效应主要有温室效应、臭氧破坏和___
A. 台风
B. 风暴
C. 酸雨
【单选题】
[单选题]第1208题:酸洗、钝化作业的药剂配方的选择应注意的事项不包括___。
A. 清洗主必须与被清洗的锈垢易进行化学反应
B. 清洗主剂与金属接触时,不得引起金属材料各种性能的变化
C. 为减少不必要的副反应,化学清洗剂中尽量不添加其他添加剂
【单选题】
[单选题]第1209題:烟气脱硝是为了减少烟气中的___。
A. 二氧化硫
B. 氮氧化物
C. 烟尘
【单选题】
[单选题]第1210题:下列选项中离心泵汽蚀不会造成___。
A. 流量增大
B. 振动增大
C. 噪音增大
【单选题】
[单选题]第1211题:高温作业可能造成的事故类型是___。
A. 热烧灼
B. 机械伤害
C. 电流伤害
【单选题】
[单选題]第1212题:下列选项中会导致离心式压缩机喘振的是___。
A. 升速、升压过快
B. 负荷高
C. 出口压力突然降低
【单选题】
[单选题]第1213题:从根本上解决毒物危害的首选力法是___。
A. 通风
B. 密闭毒源
C. 采用无毒低毒物质代替高、剧毒物质
【单选题】
单选题]第1214题:关于重大事故的处理原则,下列表述错误的是___。
A. 注意保护催化剂及设备
B. 不跑、冒、滴、漏,不超温、超压、串压
C. 可以就低排放油和气体,防止发生着火爆炸等恶性事故
【单选题】
[单选题]第1215题:《中国人民共和国消防法》规定,进行电焊、气焊等具有火灾危险的作业人员和自动消防系统的操作人员,必须___.并严格遵守消防安全操作规程。
A. 经过培训
B. 持证上岗
C. 服从领导
【单选题】
[单选题]第1216题:___演练选择(或模拟)生产经营活动中的设备、设施、装置或场所设定事故情景依据应急预案而模拟开展的演练活动。
A. 单项
B. 综合
C. 现场
【单选题】
[单选题]第1217题:工作环境需使用噪声监测和听力保护性设备的是___dB区域。
A. 超过85
B. 超过80
C. 超过75
【单选题】
[单选題]第1218题:下列各系统中在开车前不需要进行氨气置换操作的是___。
A. 燃料气系统
B. 裂解炉及裂解气总管
C. 汽油分馏塔系统
【单选题】
[单选题]第1219題:贯穿在清洁生产概念中的基本要素是___。
A. 污染治理
B. 污染控制
C. 污染预防
【单选题】
单选题]第1220題:乙烯装置中碳三加氢反应器进料偏低可能导致___。
A. 反应器飞温
B. 选择性高
C. 加氢不合格
【单选题】
[单选题]第1221题:常用于阀座和阀芯或焊缝严密性的检查是___试验。
A. 气压
B. 液压
C. 渗通
【单选题】
[单选题]第1222题:中压容器(毒性程度为极度和高度危险介质)属于___类压力容器。
A. 三
B. 二
C. 一
【单选题】
[单选题]第1223题:乙烯装置发生一般性着火事故、消防车队到达现场时此时指挥者应为___。
A. 消防支队领导
B. 班长
C. 值班主任
【单选题】
[单选题]第1224题:___是金属设备与环境介质构成腐蚀电池发生电子转移即具备电位差电解质和连续的电子回路。
A. 电化学腐蚀
B. 应力腐蚀
C. 化学腐蚀
【单选题】
[单选题]第1225题:地方各级安全生产监督管理部门的应急预案应当报同级人民政府和___安全生产监督管理部门备案.
A. 上一级
B. 同级
C. 下一级
【单选题】
[单选题]第1226题:冷区着火时,应注意不能一概用___灭火。
A. 干粉
B. 泡沫
C. 水
【单选题】
[单选题]第1227题:进行危险化学品作业时为保护眼部应佩戴___。
A. 安全帽
B. 护目镜
C. 手套
【单选题】
[单选题]第1228题:全开式安全阀开启高度为阀座喉颈的1/4排量系数为___。
A. 0.14
B. 0.13
C. 0.16
【单选题】
[单选题]第1229题:在易燃易爆场所,不能使用___工具。
A. 铁制
B. 铜制
C. 不锈钢制
【单选题】
单选题第1230题:一般情况下非火灾工况的安全阀超压为设定压力的___倍。
A. 1
B. 1.1
C. 1.2