在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。____答案

【单选题】

在一个有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. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

推荐试题

【多选题】

( )等巡视工作，应至少两人一组进行。答案：A,B,C,D

A. 夜间

B. 电缆隧道

C. 事故或恶劣天气

D. 偏僻山区

查看答案解析

【多选题】

雨雪、大风天气或事故巡线，巡视人员应穿( )。答案：B,D

A. 屏蔽服

B. 绝缘鞋

C. 防滑鞋

D. 绝缘靴

查看答案解析

【多选题】

汛期、暑天、雪天等恶劣天气和山区巡线应配备必要的( ) 答案：A,B,C

A. 防护用具

B. 自救器具

C. 药品

D. 雨具

查看答案解析

【多选题】

倒闸操作的设备应具有明显的标志，包括( )、切换位置的指示及设备相色等。答案：A,B,C,D

A. 名称

B. 编号

C. 分合指示

D. 旋转方向

查看答案解析

【多选题】

倒闸操作应根据值班调控人员或运维人员的指令，受令人复诵无误后执行。发布指令应准确、清晰，使用规范的( )。答案：B,C,D

A. 双重称号

B. 调度术语

C. 线路名称

D. 设备双重名称

查看答案解析

【多选题】

( )可不使用操作票答案：A,B

A. 事故紧急处理

B. 拉合断路器（开关）的单一操作

C. 计划工作

D. 线路停电

查看答案解析

【多选题】

( )应根据模拟图或接线图核对所填写的操作项目，并分别手工或电子签名。答案：A,C

A. 操作人

B. 发令人

C. 监护人

D. 负责人

查看答案解析

【多选题】

操作票应用( )钢(水)笔或圆珠笔逐项填写。答案：A,B

A. 黑色

B. 蓝色

C. 红色

D. 绿色

查看答案解析

【多选题】

操作票票面上的( )、动词等关键字不得涂改。答案：A,B,C,D

A. 时间、地点

B. 线路名称

C. 杆号（位置）

D. 设备双重名称

查看答案解析

【多选题】

下列哪些项目应填入操作票内：( )。答案：A,B,C,D

A. 拉、合隔离开关(刀闸)

B. 拉合设备后检查设备的位置

C. 手车式开关拉出、推入前检查断路器（开关）确在分闸位置。

D. 在进行倒负荷或解、并列操作前后，检查相关电源运行及负荷分配情况。

查看答案解析

【多选题】

倒闸操作前，应核对( )。答案：B,C,D

A. 线路走向

B. 设备双重名称

C. 设备状态

D. 线路名称

查看答案解析

【多选题】

在发生人身触电事故时，可以不经许可，立即断开有关设备的电源，但事后应立即报告( )。答案：C,D

A. 工作许可人

B. 工作负责人

C. 值班调控人员

D. 运维人员

查看答案解析

【多选题】

配电设备操作后的位置检查应以设备实际位置为准；无法看到实际位置时，应通过间接方法如设备( )及各种遥测、遥信等信号的变化来判断设备位置。答案：A,B,C,D

A. 机械位置指示

B. 电气指示

C. 带电显示装置

D. 仪表

查看答案解析

【多选题】

雨天室外高压操作，应使用有防雨罩的( )，并穿( )、戴( )。答案：A,B,C

A. 绝缘棒

B. 绝缘靴

C. 绝缘手套

D. 绝缘鞋

查看答案解析

【多选题】

操作机械传动的( )时，应戴绝缘手套。答案：A,D

A. 隔离开关(刀闸)

B. 杆塔

C. 线路

D. 断路器(开关)

查看答案解析

【多选题】

装卸高压熔断器，应戴( )。必要时使用绝缘操作杆或绝缘夹钳。答案：B,D

A. 绝缘鞋

B. 护目镜

C. 绝缘靴

D. 绝缘手套

查看答案解析

【多选题】

挖坑时，应及时清除坑口附近的浮土、石块，路面铺设材料和泥土应分别堆置，在堆置物堆起的斜坡上不得放置( )等器物。答案：A,D

A. 工具

B. 桩锚

C. 杆塔

D. 材料

查看答案解析

【多选题】

在下水道、煤气管线、潮湿地、垃圾堆或有腐质物等附近挖坑时，应设监护人。在挖深超过2m的坑内工作时，应采取安全措施，如( )等。答案：B,C,D

A. 戴口罩

B. 戴防毒面具

C. 向坑中送风

D. 持续检测

查看答案解析

【多选题】

遇有( )或导地线、拉线松动的杆塔，登杆前应先培土加固、打好临时拉线或支好架杆。答案：A,C,D

A. 上拔

B. 下沉

C. 起土

D. 冲刷

查看答案解析

【多选题】

杆塔作业应禁止以下行为：( ) 答案：A,B,C,D

A. 攀登杆基未完全牢固或未做好临时拉线的新立杆塔

B. 携带器材登杆或在杆塔上移位

C. 利用绳索、拉线上下杆塔

D. 顺杆下滑

查看答案解析

【多选题】

立杆及修整杆坑时，应采用拉绳、叉杆等控制杆身( )。答案：B,C

A. 翻动

B. 倾斜

C. 滚动

D. 断裂

查看答案解析

【多选题】

使用临时拉线的安全要求有( )。答案：A,C,D

A. 不得利用树木或外露岩石作受力桩

B. 一个锚桩上的临时拉线不得超过3根

C. 临时拉线不得固定在有可能移动或其他不可靠的物体上

D. 临时拉线绑扎工作应由有经验的人员担任

查看答案解析

【多选题】

调整杆塔倾斜、弯曲、拉线受力不均时，应根据需要设置( )，并应有专人统一指挥。答案：C,D

A. 专责监护人

B. 警示标志

C. 临时拉线

D. 临时拉线的调节范围

查看答案解析

【多选题】

放线、紧线与撤线工作均应有( )，并做到通信畅通、加强监护。答案：C,D

A. 统一调度

B. 明确分工

C. 专人指挥

D. 统一信号

查看答案解析

【多选题】

放、紧线前，应检查确认导线有无障碍物挂住，导线与牵引绳的连接应可靠，线盘架应( )。答案：B,C,D

A. 美观清洁

B. 稳固可靠

C. 转动灵活

D. 制动可靠

查看答案解析

【多选题】

紧线、撤线前，应检查( )。必要时，应加固桩锚或增设临时拉线。答案：A,B,C

A. 拉线

B. 桩锚

C. 杆塔

D. 工具

查看答案解析

【多选题】

在带电杆塔上进行( )、清除杆塔上异物等工作，作业人员活动范围及其所携带的工具、材料等与带电导线最小距离不得小于表3-1的规定。若不能保持表3-1要求的距离时，应按照带电作业或停电进行。答案：A,B,C,D

A. 测量

B. 防腐

C. 巡视检查

D. 紧杆塔螺栓

查看答案解析

【多选题】

停电检修的线路若在另一回线路的上面，而又必须在该线路不停电情况下进行放松或架设导线、更换绝缘子等工作时，应( )。答案：A,B,D

A. 采取作业人员充分讨论后经批准执行的安全措施

B. 保证检修线路的导、地线牵引绳索等与带电线路的导线应保持表5-1规定的安全距离。

C. 应采取防止导线跳动或过牵引与带电线路接近至表5-1规定的安全距离的措施。

D. 要有防止导、地线脱落、滑跑的后备保护措施。

查看答案解析

【多选题】

箱式变电站停电工作前，应断开所有可能送电到箱式变电站的线路的( )，验电、接地后，方可进行箱式变电站的高压设备工作。答案：A,B,C,D

A. 断路器（开关）

B. 负荷开关

C. 隔离开关（刀闸）

D. 熔断器

查看答案解析

【多选题】

环网柜应在( )后，方可打开柜门。答案：A,B,C

A. 停电

B. 验电

C. 合上接地刀闸

D. 悬挂“止步，高压危险！”标示牌

查看答案解析

【多选题】

环网柜部分停电工作，若进线柜线路侧有电，( )。答案：A,B,C,D

A. 进线柜应设遮栏，悬挂“止步，高压危险！”标示牌

B. 在进线柜负荷开关的操作把手插入口加锁

C. 在进线柜负荷开关的操作把手悬挂“禁止合闸，有人工作！”标示牌

D. 在进线柜接地刀闸的操作把手插入口加锁

查看答案解析

【多选题】

计量、负控装置工作时，应有防止( )、电弧灼伤的措施。答案：A,B,C,D

A. 电流互感器二次侧开路

B. 电压互感器二次侧短路

C. 相间短路

D. 相对地短路

查看答案解析

【多选题】

电源侧不停电更换电能表时，( )后进行。答案：A,B

A. 直接接入的电能表应将出线负荷断开

B. 经电流互感器接入的电能表应将电流互感器二次侧短路

C. 拉开电源侧开关

D. 降低负荷电流

查看答案解析

【多选题】

负控装置安装、维护和检修工作一般应停电进行，若需不停电进行，工作时应有防止( )的措施。答案：B,C

A. 感应电

B. 误碰运行设备

C. 误分闸

D. 误合闸

查看答案解析

【多选题】

低压电气工作前，应用低压验电器或测电笔检验( )是否有电。答案：A,B,C

A. 检修设备

B. 金属外壳

C. 相邻设备

D. 所有可能来电的各端

查看答案解析

【多选题】

( )的二次绕组应有一点且仅有一点永久性的、可靠的保护接地。工作中，禁止将回路的永久接地点断开。答案：A,B

A. 电流互感器

B. 电压互感器

C. 继电保护装置

D. 配电自动化装置

查看答案解析

【多选题】

二次回路通电或耐压试验前，应( )后，方可加压答案：B,C,D

A. 通知调控人员

B. 通知运维人员和其他有关人员

C. 派专人到现场看守

D. 检查二次回路及一次设备上确无人工作

查看答案解析

【多选题】

电压互感器的二次回路通电试验时，应( )，防止由二次侧向一次侧反送电。答案：B,C

A. 将电压互感器送电

B. 取下电压互感器高压熔断器或拉开电压互感器一次刀闸

C. 将二次回路断开

D. 断开电压互感器二次侧永久性接地点

查看答案解析

【多选题】

工作中，需临时停用( )时，应向调度控制中心申请，经值班调控人员或运维人员同意，方可执行。答案：A,B,C,D

A. 有关保护装置

B. 配电自动化装置

C. 安全自动装置

D. 自动化监控系统

查看答案解析

【多选题】

继电保护、配电自动化装置、安全自动装置及自动化监控系统做传动试验或一次通电或进行直流系统功能试验前，应( )后，方可进行。答案：A,B,D

A. 通知运维人员

B. 通知有关人员

C. 通知工作票签发人

D. 指派专人到现场监视

查看答案解析