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

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。___

A. 2m-1

B. 2m

C. 2m+1

D. 4m

查看答案解析

【单选题】

在有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

查看答案解析

【单选题】

请指出在顺序表{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

查看答案解析

推荐试题

【单选题】

PMS的意思是指（）。___

A. 按时保养系统

B. 计划保养系统

C. 计划使用系统

D. 设备运转系统

查看答案解析

【单选题】

整个PMS的执行由平台（）负责。___

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. 使用后涂抹黄油存放

查看答案解析

【多选题】

NO.3转盘补心的检查项目与标准包括（）。___

A. 除去内外侧腐蚀物，并涂上润滑脂

B. 驱动锁销与转盘补心配合无明显晃动

C. NO.3补心内侧锥面与卡瓦配合无明显晃动

D. 定期测量磨损情况

查看答案解析

【多选题】

关于正压自给式空气呼吸器使用正确的是（）。___

A. 使用前要检查气瓶压力和报警装置

B. 面罩不需要放松头带就可带上

C. 压缩空气用至报警压力时，报警器不断发出声音，此时必须立即撤离

D. 使用过程中要经常观察压力表的读数

查看答案解析

【多选题】

弃船逃生的方法和途径一般有（）。___

A. 用平台救生艇.筏弃船逃生

B. 用直升飞机或守护船弃船逃生

C. 用固定应急逃生梯.逃生软梯或逃生绳逃生

D. 跳海逃生

查看答案解析

【多选题】

下面对于弃船演习描述正确的是：（）。___

A. 弃船时平台所有人员按照应急部署图的部署，在平台高级队长的统一指挥下迅速到达弃船地点

B. 弃船演习要求人员在警铃发出后五分钟之内到达指定的救生艇集合

C. 在进入救生艇之前要将T卡反过来

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. 保证密封效果更好

查看答案解析

【多选题】

钻杆的型号根据钻杆加厚部分和接头扣型分为：( )。___

A. 内平(IF)

B. 贯眼(FH)

C. 正规(REG)

D. 数字型扣（NC）

查看答案解析

【多选题】

降船前应该做的准备工作有（）。___

A. 关闭海底阀

B. 活动物品固定

C. 井架固定

D. 关闭风筒

查看答案解析

【多选题】

安全标识的种类主要有（）。___

A. 救生标识

B. 消防标识

C. 人员保护警示标识

D. 其它标识和安全警示标识

查看答案解析

【多选题】

钻井平台1类危险区包括（）。___

A. 从井口到除气排出口终端的泥浆循环系统的任何部分所在的围蔽处所相分隔的围蔽所处

B. 位于钻台以下并且有一个可能的油气释放源（如隔套管的喇叭口上端）的围蔽处所或半围蔽处所

C. 钻井架限界面内，从钻台向上3m以内的露天部位

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. 单根吊卡应带安全销

查看答案解析