【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
一个有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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
推荐试题
【多选题】
开断电缆前，应( )后，方可工作。 答案：A,B
A. 与电缆走向图核对相符
B. 使用仪器确认电缆无电压后，用接地的带绝缘柄的铁钎钉入电缆芯
C. 检查电缆型号
D. 落实中间头是否合适
【多选题】
带电插拔肘型电缆终端接头时应（ ） 答案：ABC
A. 使用绝缘操作棒
B. 戴绝缘手套
C. 戴护目镜
D. 穿绝缘靴
【多选题】
制作环氧树脂电缆头和调配环氧树脂过程中，应采取( )措施。 答案：B,D
【多选题】
电缆故障声测定点时，禁止直接用手触摸( )，以免触电。 答案：A,C
A. 电缆外皮
B. 电缆支架
C. 冒烟小洞
D. 电缆管道
【多选题】
接入高压配电网的分布式电源，并网点应安装( )的开断设备，电网侧应能接地。 答案：A,B,C,D
A. 易操作
B. 可闭锁
C. 具有明显断开点
D. 可开断故障电流
【多选题】
接入低压配电网的分布式电源，并网点应安装( )、具备开断故障电流能力的开断设备。 答案：A,C
A. 易操作
B. 可闭锁
C. 具有明显开断指示
D. 电网侧应能接地
【多选题】
接入高压配电网的分布式电源( )应有名称并报电网管理单位备案。 答案：B,C
A. 逆变设备
B. 用户进线开关
C. 并网点开断设备
D. 电气接线图
【多选题】
分布式电源项目验收单位在项目并网验收后，应将工程有关( )提交电网管理单位，及时更新系统接线图。 答案：B,D
A. 设备资料
B. 技术资料
C. 验收报告
D. 接线图
【多选题】
在有分布式电源接入电网的高压配电线路、设备上停电工作，应( )。 答案：A,B,D
A. 断开分布式电源并网点的断路器
B. 断开分布式电源并网点的隔离开关或熔断器
C. 在用户侧接地
D. 在电网侧接地
【多选题】
若在有分布式电源接入的低压配电网上停电工作，至少应采取以下措施之一防止反送电（ ）
A. 接地
B. 绝缘遮蔽
C. 在断开点加锁
D. 悬挂标示牌
【多选题】
电网管理单位停电检修，以空气开关等无明显断开点的设备作为停电隔离点时，应采取( )等措施防止误送电。 答案：B,C
A. 设置绝缘隔离挡板
B. 悬挂标示牌
C. 加锁
D. 拆除空气开关
【多选题】
机具和安全工器具入库、出库、使用前应检查。禁止使用( )等不合格的机具和安全工器具。 答案：A,B,C
A. 损坏
B. 变形
C. 有故障
D. 无编号
【多选题】
绞磨作业时( )。 答案：A,B,C,D
A. 禁止向滑轮上套钢丝绳
B. 禁止在卷筒、滑轮附近用手触碰运行中的钢丝绳
C. 禁止跨越行走中的钢丝绳
D. 禁止在导向滑轮的内侧逗留或通过
【多选题】
缆风绳与( )的安全距离应大于表6-1的规定。 答案：A,D
A. 架空输电线路
B. 地锚
C. 抱杆
D. 其他带电体
【多选题】
卡线器规格、材质应与线材的规格、材质相匹配，不得使用有( )等缺陷的卡线器。 答案：A,B,C,D
A. 弯曲
B. 转轴不灵活
C. 裂纹
D. 钳口斜纹磨平
【多选题】
使用的滑车应有防止脱钩的( )。使用开门滑车时，应将开门勾环扣紧，防止绳索自动跑出。 答案：A,B
A. 保险装置
B. 封口措施
C. 专人监护
D. 专人指挥
【多选题】
棘轮紧线器使用前应检查( )，吊钩、棘轮或换向爪磨损达10%者禁止使用。 答案：A,B,C,D
A. 吊钩
B. 钢丝绳
C. 转动装置
D. 换向爪
【多选题】
连接电动机械及电动工具的电气回路应( )。 答案：A,B,C
A. 单独设开关或插座
B. 装设剩余电流动作保护装置
C. 金属外壳应接地
D. 设置双开关或双刀闸
【多选题】
电动工具使用前，应( )。 答案：A,B,C
A. 检查确认电线、接地完好
B. 检查确认电线、接零完好
C. 检查确认工具的金属外壳可靠接地
D. 检查外观光滑
【多选题】
使用电动工具，不得手提( )。 答案：A,C
A. 导线
B. 把手
C. 转动部分
D. 器身
【多选题】
电动工具的电线不得( )，使用时应避免载重车辆和重物压在电线上。 答案：A,D
A. 接触热体
B. 暴晒
C. 多圈缠绕
D. 放在湿地上
【多选题】
在使用电动工具的工作中，( )应立即切断电源。 答案：A,B,C
A. 因故离开工作场所
B. 暂时停止工作
C. 遇到临时停电时
D. 换人工作时
【多选题】
在潮湿或含有酸类的场地上以及在金属容器内，应( )。 答案：A,B,C,D
A. 使用24V及以下电动工具
B. 装设额定动作电流小于10mA、一般型（无延时）的剩余电流动作保护装置
C. 使用Ⅱ类电动工具
D. 且应设专人不间断监护
【多选题】
安全工器具使用前，应检查确认( )等现象。对其绝缘部分的外观有疑问时应经绝缘试验合格后方可使用。 答案：A,B,C,D
A. 无绝缘层脱落、无严重伤痕等现象
B. 固定连接部分无松动、无锈蚀等现象
C. 绝缘部分无裂纹、无老化等现象
D. 固定连接部分无断裂等现象
【多选题】
安全工器具宜存放在( )的安全工器具室内。 答案：A,B,C
A. 温度为-15～+35℃
B. 相对湿度为80%以下
C. 干燥通风
D. 干净
【多选题】
在( )焊接、切割时，应严格执行动火工作的有关规定，填用动火工作票，备有必要的消防器材。 答案：A,B,C
A. 重点防火部位
B. 存放易燃易爆物品的场所附近
C. 存有易燃物品的容器上
D. 防火场所或设备上
【多选题】
下列情况下禁止动火:( )、遇有火险异常情况未查明原因和消除前。 答案：A,B,C,D
A. 压力容器或管道未泄压前
B. 存放易燃易爆物品的容器未清洗干净前或未进行有效置换前
C. 风力达5级以上的露天作业
D. 喷漆现场
【多选题】
禁止将氧气瓶与( )放在一起运送。 答案：A,B,C
A. 乙炔气瓶
B. 易燃物品
C. 装有可燃气体的容器
D. 装有可燃液体的容器
【多选题】
起重设备的操作人员和指挥人员应( )后方可独立上岗作业，其合格证种类应与所操作(指挥)的起重设备类型相符。 答案：A,B
A. 经专业技术培训
B. 经实际操作及有关安全规程考试合格、取得合格证
C. 熟悉起重设备
D. 熟悉作业指导书
【多选题】
作业时，起重机( )。 答案：A,B,C
A. 应置于平坦、坚实的地面上
B. 不得在暗沟上面作业
C. 不得在地下管线上面作业
D. 不得在人行道上作业
【多选题】
装运电杆、变压器和线盘应( )，防止滚动、移动伤人。 答案：A,B,C
A. 绑扎牢固，并用绳索绞紧
B. 水泥杆的周围应塞牢
C. 线盘的周围应塞牢
D. 至少四人装运
【多选题】
装卸电杆等物件( )。 答案：A,B,C
A. 应采取措施，防止散堆伤人
B. 分散卸车时，每卸一根之前，应防止其余杆件滚动
C. 每卸完一处，应将车上其余的杆件绑扎牢固后，方可继续运送
D. 分散卸车时，每卸超过半数前，应防止其余杆件滚动
【多选题】
安全带的挂钩或绳子( )。 答案：B,C,D
A. 可挂在移动物件上
B. 专为挂安全带用的钢丝绳上
C. 应采用高挂低用的方式
D. 应挂在结实牢固的构件上
【判断题】
低压电气设备电压等级为1000V以下。( ) 答案：错误
【判断题】
高压电气设备电压等级为在1000V以上。( ) 答案：正确
【判断题】
进出配电站、开闭所应随手关门。( ) 答案：正确
【判断题】
经常有人工作的场所及施工车辆上应配备急救箱，存放急救用品，并应指定专人定期检查、补充或更换( ) 答案：错误
【判断题】
装有SF6设备的配电站，应装设强力通风装置，风口应设置在室内底部，其电源开关应装设在门内。( ) 答案：错误
【判断题】
配电站、开闭所、箱式变电站的门应朝向内开。( ) 答案：错误
【判断题】
电缆孔洞，应用防水材料严密封堵。( ) 答案：错误
