相关试题
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___。
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
判定一个循环队列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 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,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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
推荐试题
【多选题】
以下哪些设备在单线图中展示，同时在站室图中也展示。___
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. 设备ID
B. 设备名称
C. 主键OID
D. 运行编号
【多选题】
地理图中鼠标选择设备方式有哪些：___
【多选题】
在新设备变更申请中，杆塔转换可以将杆塔转换成：___
A. 直线杆
B. 耐张杆
C. 铜管杆
D. 铁杆
【多选题】
在新设备变更申请中，杆号重排时可以修改___属性。
A. 运行杆塔的设备名称
B. 物理杆塔的设备名称
C. 导线段名称
D. 导线名称
【多选题】
在新设备变更申请中，提交任务时会对任务申请中的数据进行校验，校验分为哪些模块：___
A. 上级线路分析
B. 发布次序校验
C. 拓扑校验
D. 质检校验
【多选题】
当需要进行新设备变更申请时，可以在___进行新建新设备变更申请。
A. 图形客户端的任务管理模块
B. PMS2.0网页端的设备变更申请模块
C. PMS2.0网页端的新设备变更申请模块
D. 图形客户端的设备定制编辑模块
【多选题】
图层管理下的影像图层中哪些图层是最新的底图影像: ___
A. UMS_矢量
B. UMS_影像
C. UMS_矢量_郊区
D. UMS_影像_郊区
【多选题】
以下哪些是大馈线校验的校验内容分类：___
A. 大馈线出线校验
B. 常开开关校验
C. 馈线范围校验
D. 设备从属校验
【多选题】
在大馈线校验，当出现“连通性校验”问题时，可以通过以下___进行修改。
A. 线打断
B. 杆塔转换
C. 节点编辑
D. 更新所属分支线
【多选题】
在大馈线校验，当出现“分支线校验”问题时，可以通过以下___进行修改。
A. 线打断
B. 杆塔转换
C. 节点编辑
D. 更新所属分支线
【多选题】
在大馈线校验，当出现“虚拟设备校验”问题时，可以通过以下___进行修改。
A. 更新所属大馈线
B. 更新所属大馈线支线
C. 更新所属导线
D. 杆塔转换
【多选题】
在进行大馈线校验问题处理时，可以通过___方式进行设备定位。
A. 双击问题数据
B. 选择问题，点击“定位”图标
C. 选择问题，右键鼠标，选择“定位设备”
D. 点击问题数据
【判断题】
1正常情况下，图形端中可以查看变压器台帐信息
【判断题】
2在图形端中，查询某配变在地理图中位置，可以通过设备导航树所属杆塔下挂接设备实现
【判断题】
3在图形端中，可以通过大馈线设备树查看线路的层次结构（如主干线——分线——支线）
【判断题】
4根据设备编码和设备类型，可以快速查找到相应设备
【判断题】
5查询统计中，不能实现新投设备批量导出
【判断题】
6查询统计时，不能按专业分类相应导出所需设备清单
【判断题】
7查询柱上变压器时，在站内一次设备查看
【判断题】
8查询站房类设备时，可以在站内一次设备查看
【判断题】
9对于配网设备，不需要新建铭牌申请单，就可以直接新建电系铭牌（）
【判断题】
10甲用户新建的铭牌申请单，同一个班组的乙用户可以启动流程（）
【判断题】
11在铭牌申请单中，新建配电室内母线的铭牌，需要先新建对应间隔单元的铭牌（）
【判断题】
12任务池管理中，检修分类包括A、B、C、D检修
【判断题】
13停电申请单少于7天将无法启动审核流程
【判断题】
15巡视周期维护页面显示的周期任务列表根据周期所属单位进行过滤，当前登录人只能看到自己所在单位的周期任务
【判断题】
17开关柜做试验报告时搜索不到所属站房是因为设备没有维护专业班组
【判断题】
19保电任务编制时需以附件形式上传事故预案
【判断题】
20停电停役申请编制分为来源计划和手工新建
