判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。_答案

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。

A. Q->front==Q->rear

B. Q->front!=Q->rear

C. Q->front==(Q->rear+1)%MAXQSIZE

D. Q->front!=(Q->rear+1)%MAXQSIZE

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。

A. ( front - rear + 1) % m

B. ( rear - front + 1) % m

C. ( front - rear + m) % m

D. ( rear - front + m) % m

查看答案解析

【单选题】

栈和队列的共同点是___

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

查看答案解析

【单选题】

栈操作的特点是___ 。

A. 只能进行插入

B. 只能进行删除

C. 先进先出

D. 先进后出

查看答案解析

【单选题】

4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___

A. A

B. B

C. C

D. D

查看答案解析

【单选题】

一个栈的输入序列为 a b c d e，则不能是出栈序列的为___。

A. b c d a e

B. b c a d e

C. e d a c b

D. a e d c b

查看答案解析

【单选题】

一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为___。

A. 2 3 4 1

B. 2 3 1 4

C. 4 1 3 2

D. 1 4 3 2

查看答案解析

【单选题】

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？

A. 1和5

B. 2和4

C. 4和2

D. 5和1

查看答案解析

【单选题】

引起队尾指针改变的操作是___。

A. 出队和入队

B. 入队

C. 出队

D. 取队头元素

查看答案解析

【单选题】

对于栈操作数据的原则是___。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

查看答案解析

【单选题】

设有两个串p和q，求q在p中首次出现的位置的运算称作___

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

查看答案解析

【单选题】

串是一种特殊的线性表，其特殊性体现在___

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

查看答案解析

【单选题】

串的长度是___

A. 串中不同字母的个数

B. 串中不同字符的个数

C. 串中所含字符的个数，且大于0

D. 串中所含字符的个数

查看答案解析

【单选题】

数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________

A. 1005

B. 1015

C. 1100

D. 1095

查看答案解析

【单选题】

三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___

A. 356

B. 358

C. 360

D. 362

查看答案解析

【单选题】

稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.

A. 行号

B. 列号

C. 元素值

D. 元素总数

查看答案解析

【单选题】

一般数组常采用的存储顺序为___。

A. 先存上三角，再存下三角

B. 以行序为主序或以列序为主序

C. 只能以行序为主序

D. 只能以列序为主序

查看答案解析

【单选题】

深度为5的二叉树至多有__________个结点。___

A. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

查看答案解析

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看答案解析

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树。___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

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. 冒泡排序

查看答案解析

推荐试题

【单选题】

在襟翼伸出过程中，为什么PCU中的收回电磁线圈会通电（）___

A. 降低襟翼运动的速度

B. 增大马达的液压流量

C. 将襟翼锁定

D. 出现故障

查看答案解析

【单选题】

在空中，襟翼手柄收回到“1”位时（）___

A. 当飞机速度<210KT时，ECAM显示“1”构形

B. 当飞机速度>210KT时，ECAM显示“1”构形

C. 当飞机速度<210KT时，ECAM显示HF构形

D. 当飞机速度>210KT时，ECAM显示HF构形

查看答案解析

【单选题】

在空中襟翼手柄放出到“1”位时，下列说法正确的是（）___

A. 襟翼，缝翼都伸出

B. 仅缝翼伸出

C. 仅襟翼伸出

D. 当飞机速度<210KT时，襟/缝翼都伸出

查看答案解析

【单选题】

在人工飞行中，ELAC可输出哪些信号给FAC（）___

A. 偏航阻尼，升降舵配平

B. 偏航阻尼，协调转弯，方向舵配平

C. 升降舵配平，副翼操纵

D. 协调转弯，副翼操纵

查看答案解析

【单选题】

在升降舵正常工作时，作动筒的工作情况（）___

A. 一个作动筒处于工作模式，另一个处于定中模式

B. 两个作动筒都处于工作模式

C. 一个作动筒处于工作模式，另一个处于阻尼模式

D. 两个作动筒都处于阻尼模式

查看答案解析

【单选题】

在正常情况下，拉平（flare）模式的保护有（）___

A. 坡度和失速保护

B. 坡度和高速保护

C. 仅有失速保护

D. 俯仰姿态和失速保护

查看答案解析

【单选题】

怎样抑制另一边侧杆的输出（）___

A. 操纵侧杆时比另一侧用更大的劲

B. 通过按压优先控制按钮

C. 机长始终具有优先权

D. 拔出相应跳开关

查看答案解析

【单选题】

可配平的水平安定面何时不能用？___

A. 黄和绿液压系统故障后

B. 决不会失效，总是可人工使用

C. 蓝液压系统故障后

D. 飞行增稳计算机1和2失效后

查看答案解析

【单选题】

如果升降舵副翼计算机1和2故障：___

A. 升降舵和俯仰配平由扰流板升降舵计算机1和2控制

B. 俯仰操纵由飞行增稳计算机提供

C. 只能通过配平手轮实现俯仰操纵

D. 以上都不对

查看答案解析

【单选题】

下面哪项陈述正确：___

A. 地面扰流板功能：所有扰流板放出

B. 减速板功能：扰流板1，2，3放出

C. 横侧功能：副翼+扰流板4和5放

D. 以上都不对

查看答案解析

【单选题】

有多少液压电动马达驱动安定面的螺杆作动筒：___

A. 2

B. 3

C. 5

D. 以上都不对

查看答案解析

【单选题】

当备用法则现用时，偏航阻尼：___

A. 可用(阻尼器极限被限制在方向舵±5°范围)

B. 失效

C. 正常或备份带防滞，备份不带防滞，停留刹车

D. 以上都不对

查看答案解析

【单选题】

当两个方向舵配平功能接通时：___

A. 方向舵配平1和2一起控制它们的马达

B. 方向舵配平1控制单配平马达

C. 方向舵配平1控制其马达，方向舵配平2备份

D. 机械装置将优先权给方向舵配平

查看答案解析

【单选题】

飞行增稳计算机的配平功能是：___

A. 俯仰配平

B. 方向舵配平

C. 副翼配平

D. 俯仰配平和方向舵配平

查看答案解析

【单选题】

哪些操纵面用作地面扰流板？___

A. 扰流板1到4

B. 所有扰流板

C. 扰流板1到3

D. 以上都不对

查看答案解析

【单选题】

哪些信号引起方向舵脚蹬运动？___

A. 转弯协调信号

B. 偏航阻尼信号

C. 方向舵配平信号

D. 以上都不对

查看答案解析

【单选题】

有多少个液压系统驱动方向舵：___

A. 1

B. 2

C. 3

D. 以上都不对

查看答案解析

【单选题】

在空中，FAC2如果临时断电，FAC2按钮“FAULT”灯亮且：___

A. 将自动复位

B. 能人工复位并进行安全测试

C. 能人工复位但不进行安全测试

D. 无法再次接通

查看答案解析

【单选题】

FMGC内部测试在何时自动进行：___

A. 在地面，计算机通电时

B. 两台计算机之间有偏差时

C. 在空中发生失效时

D. 在空中自动驾驶接通时

查看答案解析

【单选题】

在正常飞行操纵中，失速警告何时起动：___

A. 当达到148KTS速度时，缝翼未放出

B. 达到最大迎角时

C. 达到迎角保护时

D. 在正常法则中，对应失速警告的迎角未达到

查看答案解析

【单选题】

ECAM警告显示页面上的缝翼系统1故障是什么意思：___

A. 缝翼襟翼操纵计算机1已失效

B. 一台缝翼襟翼操纵计算机的缝翼通道失效

C. AB都对

D. 以上都不对

查看答案解析

【单选题】

襟翼和缝翼操纵计算机1(SFCC)故障时会发生什么情况：___

A. 什么也不发生

B. 襟翼和缝翼以半速工作

C. 襟翼系统失效

D. 以上都不对

查看答案解析

【单选题】

当备用法则现用时，高速和大迎角保护将：___

A. 降级

B. 失效

C. 正常或备份带防滞，备份不带防滞，停留刹车

D. 以上都不对

查看答案解析

【单选题】

如果襟翼1动力控制组件故障，会发生什么情况：___

A. 什么也不发生

B. 襟翼以半速工作

C. 襟翼失效

D. 以上都不对

查看答案解析

【单选题】

升降舵和水平安定面正常由ELAC2控制,若ELAC2失效,则:___

A. 俯仰控制自动转换到ELAC1

B. 俯仰控制自动转换到SEC1和SEC2

C. 俯仰失去控制

D. 不确定

查看答案解析

【单选题】

当AP衔接时，FMGC将俯仰指令送至：___

A. ELAC

B. SEC

C. ELAC和SEC

D. 不确定

查看答案解析

【单选题】

如果EFCS系统所有的计算机失效，是否还能够对飞机进行俯仰控制？___

A. 能够

B. 不能

查看答案解析

【单选题】

若绿液压系统失效,则横滚控制由:___

A. 副翼

B. 副翼和2、3、4号扰流板

C. 只能由2、3、4号扰流板控制

D. 不确定

查看答案解析

【单选题】

共有几个液压系统向方向舵提供动力？___

A. 1

B. 2

C. 3

D. 不确定

查看答案解析

【单选题】

下列哪一种情况会引起脚蹬运动？___

A. 偏航阻尼指令

B. 方向舵配平

C. 协调转弯指令

D. 不确定

查看答案解析

【单选题】

当横滚和速度刹车指令叠加后超过扰流板的最大偏转角度时会出现：___

A. 速度刹车功能被禁止

B. 所有扰流板收到额外的放出指令，直到一个扰流板到最大偏转角

C. 另一边的扰流板往回收，直到两边的舵面差等于横滚指令

D. 不确定

查看答案解析

【单选题】

地面扰流板可用的必要条件是：___

A. 地面扰流板预位，两个油门杆位于IDLE或以下

B. 地面扰流板没有预位，两个油门杆位于IDLE

C. 只要两个油门杆位于IDLE

D. 不确定

查看答案解析

【单选题】

控制副翼的计算机是：___

A. ELAC

B. SEC

C. FAC

D. SFCC

查看答案解析

【单选题】

当AP衔接时，FMGC将横滚指令送至：___

A. ELAC

B. FAC

C. 通过FAC至SEC

D. 以上都对

查看答案解析

【单选题】

当系统有故障时，扰流板会：___

A. 保持在失效前的位置

B. 自动收回

C. 气动力使其收回

D. 不确定

查看答案解析

【单选题】

哪一个计算机接收侧杆指令？___

A. 只有ELAC

B. ELAC和SEC

C. FCDC

D. 以上都不对

查看答案解析

【单选题】

哪一项功能要使用垂直加速度计？___

A. 负载因数功能

B. 俯仰配平功能

C. 偏航阻尼功能

D. A和B

查看答案解析

【单选题】

电子飞控系统EFCS中哪些计算机连到CFDS系统？___

A. ELAC和SEC

B. 只有FCDC

C. ELAC

D. 不确定

查看答案解析

【单选题】

FWC连到下列哪些计算机？___

A. ELAC

B. ELAC和SEC

C. 只有FCDC

D. 不确定

查看答案解析

【单选题】

垂直加速度计位于：___

A. 前电子舱

B. 主电子舱

C. 前货舱

D. 后货舱

查看答案解析