【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 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
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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. 选择排序
推荐试题
【单选题】
(B737ng)电源面板P5-13的TR灯亮是代表___
A. 地面任一个TRU故障.
B. 空中任所有TRU故障
C. 空中TRU1或空中TRU2和TRU3都故障
D. 以上都有可能
【单选题】
(B737ng)电源系统“TR UNIT”灯亮，可能原因为：___
A. 空中，TRU2故障，其它正常
B. 地面，仅当TRU1，2，3同时都发生了故障
C. 空中，TRU1故障，其它正常
D. 空中，TRU3故障,其它正常
【单选题】
(B737ng)电源系统的“ELEC”灯亮的原因是：___
A. 交流系统发生故障
B. 交流和DC系统同时发生故障
C. BPCU发生故障
D. DC系统或备份电源系统故障
【单选题】
(B737ng)电源系统的“STBY PWR OFF”灯亮，则___
A. AC系统故障
B. 直流系统故障
C. AC和DC同时发生故障
D. AC、DC备分汇流条和BAT BUS 任一无电
【单选题】
(B737ng)电源系统的“TR UNIT”灯亮，可能原因是：___
A. 空中，TRU2故障，其它正常
B. 地面，仅当TRU1，2，3同时都发生了故障
C. 空中，TRU3故障,其它正常
D. 空中，TRU1故障，其它正常
【单选题】
(B737ng)飞机交流电源系统向汇流条提供___
A. 单相115／200伏，400赫兹交流电。
B. 三相220伏或单相115伏、400赫兹交流电。
C. 三相115伏或单相200伏、400赫兹交流电。
D. 三相115伏／200伏或单相115伏、400赫兹交流电。
【单选题】
(B737ng)关于standby power control unit (SPCU)说法正确的是___
A. 737-3/4/5和737NG都有
B. 装在驾驶舱P18板内
C. 包含了737-3/4/5的M400和M238的功能
D. 主要作用是控制静变流机的工作
【单选题】
(B737ng)关于standby power control unit (SPCU)装在___
A. 装在驾驶舱P18板内
B. 装在驾驶舱P6板内
C. 装在前电子舱
D. 装在主电子舱
【单选题】
(B737ng)关于start converter unit (SCU)的作用正确的是___
A. 调节APU起动发电机的输出
B. 在APU起动过程中直接控制起动发电机来带动APU起动，和ECU没关系
C. 在APU起动过程中，受ECU控制来监控起动发电机来带动APU起动
D. A&C对
【单选题】
(B737ng)恒装的脱开与复位情况___
A. 只能人工操纵电门脱开，只能在地面复原
B. 只能自动脱开，只能在地面复原
C. 可自动也可人工脱开，可在地面也可在空中复原
D. 可自动也可人工脱开，只能在地面复原
【单选题】
(B737ng)交流备用汇流条正常供电来自___
A. AC TRANSFER BUS 1
B. AC TRANSFER BUS 2
C. AC MAIN BUS 1
D. AC MAIN BUS 2
【单选题】
(B737ng)哪两个接触器可同时在接通位___
A. A．一号发电机GB和一号APUGB
B. B．二号发电机GB和二号APUGB
C. C．一号外电源接触器和一号APUGB
D. D．一号APUGB和二号APUGB
【单选题】
(B737ng)南航B737飞机有两个主电瓶的机型是___
A. B737-3/4/5
B. B737-700
C. 2005年前交付的B737-800
D. 2005年后交付最新的B737-800飞机
【单选题】
(B737ng)如采1号发电机失效,则: ___
A. 只有1号发电机汇流条供屯的前厨房断电.
B. 只有1号发电机汇流条供屯的后厨房断电.
C. 所有厨房电源都将断掉.
D. 以上说法都不对.
【单选题】
(B737ng)如果飞机左、右IDG和APU的发电机可用；2号交流转换汇流条发生短路，头顶板有那一些电源灯亮___
A. APU GEN OFF BUS和2号GEN OFF BUS
B. 2号SOURCE OFF加上选择A提到的灯
C. 2号TRANSFER BUS OFF加上选择A提到的灯
D. 以上提到的灯都会亮
【单选题】
(B737ng)使用地面电源起动APU后，P5-13板APU GEN OFF灯灭,此时以下接触器（BTC1、BTC2、EPC、APC）的通断位置应该是：___
A. 通；通；通；通
B. 通；通；断；通
C. 通；通；通；断
D. 通；断；通；通
【单选题】
(B737ng)下面哪种情况不能使发动机驱动的发电机控制继电器跳开? ___
A. A． 将相应的发电机电门置于0FF位
B. B． 过压(0V)保护或欠压(LV)保护
C. C． 过频(0F)保护或欠颜(UF)保护
D. D． 过流(<3C)保护
【单选题】
(B737ng)下面说法哪个是错误的？___
A. AGCU和SCU一起控制APB的打开与闭合。
B. APU起动发电机的激励电压来自AGCU的调压电路。
C. APU起动发电机的激励电压来自SCU的调压电路。
D. IDG发电机的激励电压由GCU来调压。
【单选题】
(B737ng)下面说法正确的是：___
A. A． 机长和负驾驶的时钟是一样的，但不能互换，因为机长的时钟还提供时间数据给FMC
B. B． 机长的时钟使用的是28VDC热电瓶汇流条，而负驾驶时钟使用的是28VDC电瓶汇流条
C. C． 当28VDC电瓶汇流条断电时，由于28VDC热电瓶汇流条供电正常，所以时钟仍能计时，并且时钟上仍有指示
D. D． 以上说法都是错误的
【单选题】
(B737ng)用地面电源起动好APU后，P5-13板APU GEN OFF灯灭。此时以下接触器（BTC1、BTC2、EPC、APC）的通断位置应该是：___
A. 通；通；通；通
B. 通；通；通；断
C. 通；通；断；通
D. 通；断；通；通
【单选题】
(B737ng)与一号发电机断路器不能互换的是:___
A. A．二号发电机断路器(GB)
B. B．二号发电机APU发电机断路器
C. C．一号APU发电机断路器
D. D．汇流条转换继电器
【单选题】
(B737ng)在电源转换的迅间，由那一汇流条向 DEU1 & DEU2 供电___
A. AC standby bus
B. DC standby bus
C. Hot BAT bus
D. Main AC bus 1
【单选题】
(B737ng)左右发IDG和APU的发电机可用；2号交流转换汇流条发生短路，在头顶板有那一些电源灯亮___
A. 2号TRANSFER BUS OFF加上选择A提到的灯
B. APU GEN OFF BUS和2号GEN OFF BUS
C. 2号SOURCE OFF加上选择A提到的灯
D. 以上提到的灯都会亮
【单选题】
(B737ng)在P5电源面板上检查静变流机的电源参数先要接通哪一电门___
A. 瞬间扳动“MAINT”"
B. BAT放ON位
C. AC选择电门放TEST位
D. STBY PWR电门放AUTO位
