设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。____答案

【单选题】

设无向图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. 错

查看答案解析

【判断题】

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

A. 对

B. 错

查看答案解析

【判断题】

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

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

在什么地方检查人工设置着陆标高的正确与否?___

A. 从起落架高度电门选择器上的刻度；

B. 在ECAM客舱压力页面；

C. 因为是自动设置的，所以无需检查。

查看答案解析

【单选题】

在最大巡航高度(39000英尺)时，客舱正常的最大高度是：___

A. 8000英尺

B. 9550英尺

C. 11300英尺。

查看答案解析

【单选题】

增压主要通过什么来完成？___

A. 流量活门；

B. PACK控制器；

C. 外流活门。

查看答案解析

【单选题】

正常情况下，PACK1供气给哪些区域？___

A. 前后客舱

B. 驾驶舱

C. 驾驶舱前后客舱。

查看答案解析

【单选题】

PACK组件由_______构成___

A. 主次热交换器、ACM和各控制活门

B. 75

C. ZONECONTROLLER和水分离器

D. 热交换器

查看答案解析

【单选题】

以下哪个活门不属于PACK组件___

A. PACK流量控制活门

B. 旁通活门

C. 防冰活门

D. A+C

查看答案解析

【单选题】

以下说法错误的是___

A. 当PACK1(PACK2)电门松出时，PACK流量控制活门关闭(电动)

B. 当摁压发动机灭火瓶释放电门，(防火按钮即可）PACK流量控制活门自动关闭

C. 当摁压DITCHING电门，PACK流量控制活门自动关闭

D. 当同侧发动机开始启动时，FCV关闭

查看答案解析

【单选题】

PACK控制计算机的功能___

A. 根据区域控制计算机的温度要求对相应的PACK组件进行基本的温度调节

B. 根据区域控制计算机的流量要求对相应的PACK组件进行流量的监控

C. 根据相应区域的温度要求，通过对热空气压力调节活门的控制，达到对相应区域温度的控制

D. A+B

查看答案解析

【单选题】

ACM中涡轮的作用___

A. 空气在涡轮中膨胀，达到相当低的温度

B. 空气在涡轮中膨胀作功，驱动ACM

C. 根据相应区域的温度要求，通过对热空气压力调节活门的控制，达到对相应区域温度的控制

D. A+B

查看答案解析

【单选题】

不属于空调系统使用的气源是___

A. 应急冲压空气引气

B. PACK冲压进气门的引气

C. 发动机引气

D. APU引气

查看答案解析

【单选题】

区域温度控制器可以控制（）___

A. 各TRIM活门

B. 2个PACKCONTROLLER

C. ACM

D. A+B

查看答案解析

【单选题】

温度调节中，ZONECONTROLLER控制区域温度的方法___

A. 根据相应区域的温度要求，通过对热空气配平活门的控制，达到对相应区域温度的控制

B. 参照最低的区域温度需求，对两个PACK组件出口基本温度调节，达到对相应区域温度的控制

C. 根据相应区域的温度要求，通过对热空气压力调节活门的控制，达到对相应区域温度的控制

D. 根据相应区域的温度要求，通过对热空气压力调节活门的控制，达到对相应PACK出口温度的控制

查看答案解析

【单选题】

经过配平热空气压力调节活门调节的热空气的压力超过客舱气压压力_______PSI。___

A. 3

B. 4

C. 6

D. 8

查看答案解析

【单选题】

再循环风扇的作用是：___

A. 调节空气温度

B. 补充新鲜空气

C. 减少对引气系统的引气需求

D. B+C

查看答案解析

【单选题】

PACK组件的作用是：___

A. 调节空气温度

B. 调节空气流量

C. 调节空气压力

D. A+B+C

查看答案解析

【单选题】

地面空调车将空调气引入___________

A. PACK组件

B. 混合单元

C. 客舱

D. 引气总管

查看答案解析

【单选题】

应急冲压空气进气口emergencyramairinlet将外部空气引入___________

A. PACK组件

B. 混合单元

C. 客舱

D. 主次级热交换器

查看答案解析

【单选题】

_________情况下，需要使用应急冲压空气进气口___

A. 一台PACK组件故障

B. 热空气管路故障

C. 两台PACK组件同时故障

D. B+C

查看答案解析

【单选题】

混合单元混合________________

A. 来自PACK1组件和来自PACK2组件的空气

B. 来自PACK组件和来自客舱再循环风扇的客舱空气

C. 来自PACK组件和来自热空气管路的热空气

D. B+C

查看答案解析

【单选题】

厕所厨房区域的通风空气来自___

A. 客舱

B. 货舱

C. 电子舱

D. 驾驶舱

查看答案解析

【单选题】

电子舱系统冷却《ACSC》的功能是：___

A. 计算流量

B. 计算温度

C. 计算压力

D. A+B

查看答案解析

【单选题】

通常，混合单元将PACK1的空调气输送至__________，PACK2的空调气输送至_________。___

A. 驾驶舱和前客舱、后客舱

B. 前客舱、后客舱

C. 驾驶舱、前客舱和后客舱

D. 客舱、货仓

查看答案解析

【单选题】

择器：将两个温度调高，将一个温度调低，PACK进气门和PACK组件的旁通活门将___

A. 开大一些、开大一些

B. 开大一些、关小一些

C. 关小一些、关小一些

D. 关小一些、开大一些

查看答案解析

【单选题】

A320增压客舱压力的保持由________来实现___

A. 外流活门

B. PACK组件

C. 热空气管路

D. A+C

查看答案解析

【单选题】

当压缩机出口温度达到_________时，会触发PACK超温警告。___

A. 260°C

B. 215°C

C. 230°C

D. 200°C

查看答案解析

【单选题】

当压缩机出口温度达到_________时，PACK流量活门开始减小引气流量。___

A. 260°C

B. 215°C

C. 230°C

D. 200°C

查看答案解析

【单选题】

当发动机启动完成后________秒，同侧PACKFCV重新打开。___

A. 60

B. 45

C. 30

D. 10

查看答案解析

【单选题】

春秋航空的A320种没有专用的通风系统的区域是___

A. 电子舱

B. 前货舱

C. 后货舱

查看答案解析

【单选题】

地面在正常情况下，电子设备舱的冷却气来源于:___

A. 空调管路

B. 机外

C. 空调舱内循环

查看答案解析

【单选题】

增压区域包括___

A. 驾驶舱、客舱

B. 电子舱、货舱

C. A+B

查看答案解析

【单选题】

外流活门有___套控制系统___

A. 3

B. 2

C. 1

查看答案解析

【单选题】

当维修人员需要观察PACK组件相关参数时，应从下EACM()页面获得___

A. 引气页面

B. 空调页面

C. 增压页面

查看答案解析

【单选题】

当航后洗飞机前，对于空调系统部件，维护人员应该___

A. 人工关闭电子舱通风进口活门和电子舱通风出口活门

B. 人工关闭PACK空气进口活门和PACK空气出口活门

C. A+B

D. A+B

查看答案解析

【单选题】

不能在EACM上提供出活门信息的是___

A. PACK流量控制活门

B. PACK防冰活门

C. PACK旁通活门

查看答案解析

【单选题】

A320系列飞机上空调系统供向几个区域（）___

A. 1个

B. 2个

C. 3个

D. 4个

查看答案解析

【单选题】

安全活门作用（）___

A. 防止过大的正压差和负压差

B. 避免正压差出现

C. 避免负压差出现

D. 替代外排活门工作

查看答案解析

【单选题】

厕所和厨房通气空气来自于（）___

A. 组件1

B. 组件2

C. 客舱分配管道

D. 驾驶舱

查看答案解析

【单选题】

当“RAMAIR”电门打到“ON”时（）___

A. 空调组件的冲压空气进气门打开

B. 空调组件的冲压空气进气门关闭

C. 应急冲压进气门关闭

D. 应急冲压空气进气门打开

查看答案解析

【单选题】

当管道温度超过88℃时，热空气压力调节活门（）___

A. “ON/OFF”功能的S2电磁线圈通电

B. 安全功能的S1电磁线圈通电

C. “ON/OFF”功能的S2电磁线圈断电

D. 安全功能的S1电磁线圈断电

查看答案解析

【单选题】

当压气机出口温度达到230℃时，流量控制活门（）___

A. 开始电控关闭

B. 开始气控关闭

C. 完全气控关闭

D. 没有影响

查看答案解析