【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
对于栈操作数据的原则是___。
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[3][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
【单选题】
一组记录的排序码为(46,79,56,38,40,84),则堆排序时建立的初始大顶堆为____。___
A. 79,46,56,38,40,80
B. 38,46, 56,79, 40,84
C. 84,79,56,38,40,46
D. 84,56,79,40,46,38
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
推荐试题
【多选题】
专责监护人不得兼做其他工作。专责监护人临时离开时,应通知被监护人员( ),待专责监护人回来后方可恢复工作。___
A. 注意安全
B. 停止工作
C. 离开工作现场
D. 相互监督
【多选题】
进入SF6配电装置低位区或电缆沟进行工作,应先检测( )是否合格。___
A. 含氧量
B. 可燃气体含量
C. CO2气体含量
D. SF6气体含量
【多选题】
在二次系统上工作,检修中遇有以下( )情况应填用二次工作安全措施票。___
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. 1人
B. 3人
C. 2人
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. 不应夜间
【单选题】
照明灯具的悬挂高度应不低于___米,并不得任意挪动;低于2.5米时应设保护罩。
A. 1
B. 2.5
C. 2
D. 5
【单选题】
临时用电应履行临时用电手续,并填写___
A. 《临时用电作业许可证》
B. 动火作业许可证
C. 第一种工作票
D. 第二种工作票
【单选题】
使用单梯工作时,梯与地面的斜角度为___度左右。
A. 60
B. 80
C. 40
D. 90
【单选题】
在___大风、暴雨、雷电、冰雹、大雾、沙尘暴等恶劣气象条件下,应停止露天高处作业。
A. 8级以上
B. 6级及以上
C. 7级以上
D. 9级以上
【单选题】
操作票应填写设备的___,即设备名称和编号。
A. 双重名称
B. 设备名称
C. 设备编号
D. 设备状态
【单选题】
一个工作负责人不能同时执行多张工作票,工作票上所列的工作地点,以___连接部分为限。
A. 一个机械
B. 多个电气
C. 两个电气
D. 一个电气
【单选题】
一张工作票上所列的检修设备应同时停、送电,开工前工作票内的全部安全措施应___设置完成。
A. 一次
B. 分次
C. 部分
D. 两次
【单选题】
第一、二种工作票需办理延期手续,应在工期尚未结束以前___由工作负责人向运行值班负责人提出申请。
A. 3小时
B. 4小时
C. 1小时
D. 2小时
【单选题】
第一、二种工作票只能延期___。
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. 按照工作班人员要求
【单选题】
操作过程中应按操作票填写的顺序逐项操作。每操作完一步,应检查无误后做一个“∨”记号,全部操作完毕后___。
A. 进行复查
B. 进行存档
C. 进行整理
D. 进行作废