【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
推荐试题
【单选题】
在MCDU上SATCOMBITE页面中,可查看哪些组件的当前状态?___
A. SDU
B. HPA
C. BSU
D. 上述都正确
【单选题】
为了擦除客舱话音记录仪的录音：___
A. 按一次擦除按钮
B. 在空中，你按下擦除按钮2秒钟
C. 在地面，你按下擦除按钮2秒钟以上并检查停留刹车处于ON位上
D. 不能抹音
【单选题】
只要地面飞机供电网络有电，驾驶舱话音记录器即通电，但时间只有5分钟，只要满足下列哪项条件，它即被再次起动：___
A. 顶板上按下地面控制按钮
B. 任何一发启动
C. 以上都正确
D. 不确定
【单选题】
在CIDS系统中顶端的数据总线有一处断线,则:___
A. 所有的DEU都中断信号
B. 只影响B类的DEU
C. 所有的A类DEU受影响
D. 在断点以后的A类DEU受影响
【单选题】
area呼叫面板ACP接入到:___
A. 直接到指令器
B. A类DEU
C. B类DEU
D. 不确定
【单选题】
正常工作时,指令器1由___供电.___
A. DCESSBUS
B. 勤务汇流条
C. 热电瓶汇流条
D. 不确定
【单选题】
如果DCESSBUS无电,则:___
A. 指令器1无电
B. 勤务汇流条给2部指令器供电
C. 2部指令器都无电
D. 不确定
【单选题】
如果指令器1自检失效,则:___
A. 指令器1转换到应急工作方式
B. 顶端数据总线关闭
C. 指令器2自动地接替工作
D. 不确定
【单选题】
CIDS系统中,代码开关位于:___
A. 在每一个DEU的前面板上
B. 在每一个DEU的安装架上
C. 在数据总线最后一个DEU的安装架上
D. 在数据总线最前一个DEU的安装架上
【单选题】
A类DEU连到:___
A. 顶端(topline)数据总线
B. 中(midline)数据总线
C. 一条ARINC429数据总线
D. 不确定
【单选题】
B类DEU连到:___
A. 顶端(topline)数据总线
B. 中(midline)数据总线
C. 一条ARINC429数据总线
D. 不确定
【单选题】
当FAP上出现CIDSCAUTION灯亮,可能是:___
A. 滑梯压力过低
B. 排放口加温失效
C. 应急灯光系在做测试
D. A和B都对
【单选题】
DEU何时进入应急方式?___
A. 当DCESSBUS无电时
B. 当DCSERVICEBUS无电时
C. 当HOTBATBUS无电时
D. 不确定
【单选题】
A型的DEU是否能安装到B型的安装架上?___
A. 能,因为安装架是相同的
B. 不能,因定位销不一样
C.
D.
【单选题】
当安装架拆换后:___
A. 需要重新设置代码开关
B. 不需要重新设置代码开关
C.
D.
【单选题】
当乘务员向旅客广播时,没有音乐输出,这是否正常?___
【单选题】
何时PA会自动提高音量?___
A. 当发动机运转时
B. 当客舱空中失压时
C. 上述两项都对
D. 不确定
【单选题】
客舱广播时喇叭的信号来自:___
A. PA广播放大器
B. A类DEU
C. B类DEU
D. 不确定
【单选题】
当乘务员呼叫驾驶舱时:___
A. ACP面板上的MECH绿色灯亮
B. ACP面板上的ATT绿色灯亮
C. CALL面板上的相应按钮灯亮
D. 不确定
【单选题】
若驾驶员正在呼叫乘务员时,客舱能否呼叫驾驶舱?___
A. 可同时呼叫
B. 除应急呼叫外,不能
C.
D.
【单选题】
若驾驶舱顶板的勤务内话超控按钮放AUTO位,LGCIU无电,此时:___
A. 驾驶舱与客舱不能进行通讯
B. 驾驶舱与机外勤务站位不能通话
C. 驾驶舱与客舱\机外勤务站位均能通话
D. 不确定
【单选题】
当应急逃生信号发出后,在前乘务员面板上按下RESET按钮:___
A. 不起作用
B. 关断客舱内全部逃生警报
C. 关断客舱内前乘务员area逃生警报
D. 不确定
【单选题】
在客舱如何发出应急逃生警报?___
A. 在前乘务员面板上按下EVAC按钮
B. 在前乘务员面板上按下CMD按钮
C. 在前乘务员面板上按下RESET按钮
D. 在前乘务员面板或后乘务员面板上按下EVAC按钮
【单选题】
若指令器1在上电测试时出现故障,则:___
A. EWD上出现CIDS1黄色信息
B. 状态页面上出现CIDS1信息
C. FAP面板上CAUTION灯亮
D. 不确定
【单选题】
在地面,FAP面板上的CAUTION灯亮时:___
【单选题】
在启动电源车前,必须在驾驶舱检查:___
A. 电源控制面板35VU上各按钮开关的位置
B. 通风面板22VU上的各按钮开关的位置
C. 上述两项都对
D. 不需要检查
【单选题】
CIDS系统电路跳开关位于:___
A. 顶板49VU
B. 顶板49VU、右后121VU
C. 顶板49VU、右后121VU、客舱后过道2001VU上
D. 不确定
【单选题】
当将49VU、121VU上的指令器跳开关拔出后，在PTP上：___
A. 显示CIDSFAULT，CAUTION灯亮
B. 显示CIDSDEGRADATION，CAUTION灯亮
C. CAUTION灯不亮
D. 不确定
【单选题】
PES旅客娱乐系统播放的音乐如何送到旅客耳机？___
A. 通过指令器、DEU至耳机
B. 通过多路调制器MM、连接盒、PCU到耳机
C. 通过多路调制器MM、指令器、DEU、连接盒、PCU到耳机
D. 不确定
【单选题】
PES视频伴音信号如何送至客舱扬声器？___
A. 通过多路调制器MM、连接盒、PCU到扬声器
B. 通过多路调制器MM、指令器、DEU、连接盒、PCU到扬声器
C. 通过指令器、DEU至扬声器
D. 不确定
【单选题】
在PES系统中，旅客如何控制耳机的声音大小？___
A. 在前乘务员面板上控制
B. 在前乘务员面板和PCU上共同控制
C. 在PCU上控制
D. 不确定
【单选题】
MM多路调制器可提供：___
A. 音乐、视频伴音、预录通知广播
B. 只有音乐
C. 音乐、视频伴音
D. 不确定
【单选题】
PES视频系统BITE信号是如何传送的？___
A. 通过CIDS
B. 直接送到CFDIU
C. 无BITE信号
D. 不确定
【单选题】
飞机位置等飞行信息在视频娱乐系统上的显示是如何实现的？___
A. 导航信息通过VSCU到显示器上
B. 导航信息通过DIU、VSCU到显示器上
C. 导航信息通过RCU、DIU、VSCU到显示器上
D. 不确定
【单选题】
有乘务员反映当进行广播时，视频节目会暂停，这是：___
【单选题】
电视显示器在何种情况下会自动收上？___
A. 当无电源时
B. 当客舱快速失压时
C. A和B
D. 不确定
【单选题】
PES中的VSCU组件可提供：___
A. 可播放录像带或光碟
B. 整个视频系统的控制中心
C. 整个视频、音频娱乐系统的控制中心
D. 不确定
【单选题】
增强型CIDS系统的指令器与老式指令器：___
A. 可互换
B. 在功能上有差异，不能互换
C.
D.
【单选题】
新式指令器与老式指令器相比，新增加的功能有：___
A. 客舱布局编程
B. 烟雾探测功能
C. 排放系统控制功能
D. B和C都正确
