判定一个循环队列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

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

判定一个循环队列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. 以链接方式存储，且结点按关键字有序排列

查看答案解析

推荐试题

【单选题】

分段绝缘器的工作面高度应比安装跨距两定位点接触线高度高（）mm。___

A. 0～20

B. 20～40

C. 40～60

D. -20～0

查看答案解析

【单选题】

紧固分段绝缘器接头线夹时，扭矩扳手应调整为（）Nm。___

A. 16

B. 25

C. 46

D. 60

查看答案解析

【单选题】

更换分段绝缘器前，需用（）测量分段绝缘器所在地线路的轨面倾斜度，并作纪录。___

A. 激光测距仪

B. 经纬仪

C. 卷尺

D. 水平尺

查看答案解析

【单选题】

更换分段绝缘器后，导滑板底部必须与（）保持平行。___

A. 地面

B. 轨平面

C. 接触线

D. 绝缘杆

查看答案解析

【单选题】

（）是影响锚栓承载力的重要参数。___

A. 锚固深度

B. 锚固基础

C. 锚栓规格

D. 钻孔工具

查看答案解析

【单选题】

锚固厚度等于被锚固件的（）厚度。___

A. 最大

B. 最小

C. 最大厚度减调节余量

D. 最小厚度加调节余量

查看答案解析

【单选题】

内螺纹金属锚栓安装多采用（）。___

A. 预插式

B. 穿透式

C. 间隔式

D. 沉孔式

查看答案解析

【单选题】

接触线的拉出值是指（）。___

A. 受电弓中心与线路中心的距离

B. 接触线垂直投影与线路中心的距离

C. 接触线与受电弓中心的距离

D. 接触线与轨面中心的距离

查看答案解析

【单选题】

目前悬挂硬点的检测是采用在受电弓上安装（）。___

A. 加速度传感器

B. 温度传感器

C. 位移传感器

D. 光传感器

查看答案解析

【单选题】

接触压力的检测是在（）加装检测装置。___

A. 受电弓滑条上面

B. 受电弓托架下面

C. 轨道车平台上

D. 受电弓滑条下面、受电弓托架上面

查看答案解析

【单选题】

（）的检测装置是各种测量中投入力量最多，研究时间最长、收效最小的一个检测项目。___

A. 导高的检测

B. 接触线拉出值的检测

C. 线岔检测

D. 接触线磨耗

查看答案解析

【单选题】

对接触网的巡视种类可分为（）。___

A. 步行巡视、车梯巡视

B. 步行巡视、登电客车巡视

C. 车梯巡视、登电客车巡视量

D. 步行巡视、车梯巡视、登电客车巡视

查看答案解析

【单选题】

支柱按其（）可分为中间柱、转换柱、中心柱、锚柱、定位柱、道岔柱、软横跨柱、硬横跨柱和桥柱等。___

A. 用途

B. 名称

C. 受力状况

D. 位置

查看答案解析

【单选题】

中心柱处为保证绝缘间隙，定位管安装可（）。___

A. 水平

B. 垂直

C. 倾斜

D. 平行

查看答案解析

【单选题】

非绝缘锚段关节两支悬挂的拉出值应符合设计要求，中心线之间距离为200mm，允许误差（）。___

A. ±10mm

B. ±20mm

C. ±30mm

D. ±40mm

查看答案解析

【单选题】

单腕臂柱结构形式上下行接触网当一侧股道发生事故时，（）另一侧股道。___

A. 影响

B. 不影响

C. 根据位置影响

D. 不能确定是否影响

查看答案解析

【单选题】

门形架两支柱中心线连线应与线路中心线（）。___

A. 平行

B. 垂直

C. 相交

D. 重合

查看答案解析

【单选题】

转换支柱用于接触网锚段关节的两锚柱之间，它支撑（），电动列车受电弓在此两柱间进行锚段转换。___

A. 两支工作支

B. 两支非工作支

C. 一支工作支、一支非工作支

D. 一支接触悬挂

查看答案解析

【单选题】

分段绝缘器中点偏离线路中心线不应大于（）。___

A. 30mm

B. 50mm

C. 100mm

D. 200mm

查看答案解析

【单选题】

道岔柱同时承受两支接触悬挂及其支持装置的重力、两支接触悬挂的（）。___

A. 垂直负载

B. 水平力

C. 重力和水平力

D. 风负荷和水平力

查看答案解析

【单选题】

下锚拉线与地平面夹角标准为（）。___

A. 45º

B. 60º

C. 90º

D. 180º

查看答案解析

【单选题】

拉线基础下锚锚杆位置及方向正确，锚杆中心距锚柱的距离符合要求，施工偏差为（）。___

A. ±50mm

B. ±100mm

C. ±120mm

D. ）±200mm

查看答案解析

【单选题】

预制拉线，一般采用（）实测拉线长度___

A. 钢尺

B. 皮尺

C. 卷尺

D. 以上都不对

查看答案解析

【单选题】

在曲线地段，支柱应设置在曲线（）；缓和曲线上，支柱应设在线路外侧。___

A. 内侧

B. 外侧

C. 内侧或外侧

D. 以上都不对

查看答案解析

【单选题】

支柱侧面限界是指轨面处（）与线路中心的距离。___

A. 支柱外侧

B. 支柱内侧

C. 支柱中心线

D. 支柱位置

查看答案解析

【单选题】

为保证铁路沿线的建筑物不得影响各型电动列车和作业车通过规定的建筑物至临近（）的最小允许距离，这个距离称为建筑限界。___

A. 钢轨外侧

B. 接触网中心线

C. 线路中心线

D. 钢轨内侧

查看答案解析

【单选题】

建筑接近限界的规定值要小于支柱的侧面限界的设计取值，一般为（）。___

A. 2m

B. 2.6m

C. 3m

D. 5m

查看答案解析

【单选题】

支柱侧面限界变化的原因是（）。___

A. 起道

B. 电动列车晃动

C. 支柱倾斜

D. 更换接触网设备

查看答案解析

【单选题】

侧面限界值（）严重情况会使定位点或跨中接触线脱弓。___

A. 检修

B. 影响

C. 变化

D. 调整

查看答案解析

【单选题】

在支柱上除划出红线标记外，还应标记出支柱（）、接触线距轨面设计高度、设计拉出值、曲线半径和外轨超高。___

A. 侧面限界

B. 拨道

C. 高程

D. 百米

查看答案解析

【单选题】

支柱的负载主要是（）。___

A. 垂直负载

B. 水平负载

C. 弯矩

D. 垂直负载和水平负载

查看答案解析

【单选题】

接触网支柱一般受垂直（）较小，而受水平负荷较大___

A. 重力

B. 负荷

C. 弯矩

D. 剪切力

查看答案解析

【单选题】

支持装置包括（）。___

A. 腕壁、棒式绝缘子及接触悬挂的悬吊零件

B. 定位管、定位器等

C. 接触线、承力索及吊弦

D. 支柱及基础

查看答案解析

【单选题】

腕臂安装在支柱上，用以支持接触悬挂，并起（）负荷的作用___

A. 支持

B. 定位

C. 固定

D. 传递

查看答案解析

【单选题】

在三个跨距的非绝缘锚段关节中，非工作支的接触线比工作支的接触线抬高（）___

A. 100mm

B. 150mm

C. 200mm

D. 250mm

查看答案解析

【单选题】

在中心柱安装两套支持装置，悬吊的两支接触（）___

A. 一个为工作支，一个为非工作支

B. 可任意选用是否为工作支

C. 均为非工作支

D. 均为工作支

查看答案解析

【单选题】

腕臂的作用是支持接触悬挂，并起（）的作用。___

A. 导电

B. 传递负荷

C. 调整导高

D. 美观

查看答案解析

【单选题】

腕臂的长度与其所跨越线路股道的数目，接触悬挂的（），支柱侧面限界和支柱所在位置等因素有关。___

A. 位置

B. 高度

C. 组成

D. 材料

查看答案解析

【单选题】

绝缘腕臂及拉杆与接触悬挂（）。___

A. 绝缘

B. 等电位

C. 共同接地

D. 机械分离

查看答案解析

【单选题】

两相邻悬挂点等高相对差不得大于（）。___

A. 10mm

B. 15mm

C. 20mm

D. 25mm

查看答案解析