【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
【判断题】
当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
【判断题】
一组关键码已完全有序时，最快的排序方法是快速排序。
【判断题】
与其他排序方法进行比较，快速排序在任何时候都是最快的。
推荐试题
【单选题】
以下不属于OLT设备功能的有（）。___
A. 对用户的以太网数据进行缓存
B. 为ONT分配带宽
C. 向ONT以广播方式发送以太网数据
D. 发起并控制测距过程,记录测距信息
E.
F.
【单选题】
EMU盘的拨号开关是EMU的重要配置，他代表的是 （ ） ，是网管能够最终识别EMU盘的最关键属性。___
A. 逻辑地址
B. 物理地址
C. 网元属性中的开关号
D. 无意义
E.
F.
【单选题】
SC/SC光纤尾纤两端接头分别是（ ）___
A. 圆头/大方头
B. 大方头/圆头
C. 两端均大方头
D. 两端均圆头
E.
F.
【单选题】
( )是IMS用户使用的，归属网络分配的全球唯一标识，用于管理、注册、鉴权___
A. IMPU
B. IMPI
C. IMSI
D. PSI
E.
F.
【单选题】
（ ）定期召开巡检情况分析讨论会，对当月巡检情况进行详细的研究和分析，并对会议纪要进行存档.___
A. 每周
B. 每半个月
C. 每月
D. 每个季度
E.
F.
【单选题】
（ ）是导致四波混频的主要原因。___
A. 波分复用
B. 长距离传输
C. 零色散
D. 相位匹配
E.
F.
【单选题】
（ ）是一种用于测量正在运行的电气线路的电流大小的仪表，可在不断电的情况下测量电流.___
A. 数字万用表
B. 接地电阻测试仪
C. 电导测试仪
D. 钳形电流表
E.
F.
【单选题】
（ ）适用于排除传输外部设备的问题，如光纤、中继电缆、交换机、供电设备等；或故障定位到单站后，用于排除单站内单板或模块的问题。___
A. 环回法
B. 替换法
C. 仪表测试法
D. 更改配置法
E.
F.
【单选题】
（ ）收敛能力强，适用于大规模开通组播用户的工程环境.___
A. 代理模式
B. 代理侦听模式
C. 可控模式
D. 侦听模式
E.
F.
【单选题】
对于目前公司推出的新设备而言，OTNM2000网管每个网块最多可以容纳（ ）个网元___
A. 16
B. 24
C. 32
D. 48
E.
F.
【单选题】
( )级干线障碍应采取先调度后处理的原则，缩短障碍历时___
A. 一
B. 二
C. 三
D. 四
E.
F.
【单选题】
( )决定了SDH具有强大的网络运行、管理和维护能力。___
A. 统一光接口
B. 净负荷透明
C. 丰富的开销比特
D. 以上都是
E.
F.
【单选题】
（ ） 是把光信号转化为电信号的器件。___
A. 光检测器
B. 光放大器
C. 光分路器
D. 光发送器
E.
F.
【单选题】
EMU盘上，( ) 指示灯正常闪亮表示F口接收网管数据正常。___
A. UN/NUA
B. SBUS
C. MBUS
D. NET
E.
F.
【单选题】
( )是光纤接续的专用工具，可以自动实现光纤对芯，熔接，检测，自动推定损耗，是传输工程最重要的仪表之一。___
A. 光纤熔接机
B. 光纤切割机
C. 红光笔
D. 光纤压制器
E.
F.
【单选题】
（ ）是衡量电力系统电能质量的两个基本参数___
A. 电压和功率
B. 电压和电流
C. 电压和频率
D. 电流和功率
E.
F.
【单选题】
（ ）是建立网络管理系统的基础。___
A. 网络管理体系结构
B. 数据库的选择
C. 管理协议的采用
D. 管理协议的设计
E.
F.
【单选题】
（ ）是网络交换机，路由器或线路设备发生严重过负荷后所产生的现象。___
A. 拥塞
B. 过载
C. 超负荷
D. 超载
E.
F.
【单选题】
( )用于光纤通信系统中局端主干光缆的成端和分配___
A. DDF
B. ODF
C. MDF
D. 以上都不是
E.
F.
【单选题】
_____ 是数字传输系统运行状况的主要质量指标。（）___
A. 传输效率
B. 数码率
C. 差错性能
D. 抖动性能
E.
F.
【单选题】
对于使用TCP/IP协议的一台网络主机来说，要想成功地与网上其它主机进行通信,TCP/IP需要知道的三个信息是___
A. IP地址、子网掩码、网桥
B. 网络ID、IP地址、子网掩码
C. 主机ID、网桥、网关
D. IP地址、子网掩码、默认的网关
E.
F.
【单选题】
___是各级质量管理的重要环节。（） ___
A. 质量跟踪
B. 统计工作
C. 制定各类指标
D. 质量监督检查
E.
F.
【单选题】
窗口菜单中，新建窗口命令的功能是在主窗口中( )___
A. 新建一个文档窗口、在其中打开一个新的空工作簿
B. 新建一个文档窗口，在其中打开的仍是当前工作簿
C. 在当前文档窗口里关闭当前工作簿而打开一个新工作簿
D. 在当前文档窗口里为当前工作簿新建一个工作表
E.
F.
【单选题】
电路在线测试指的是（）___
A. 中断业务进行测试
B. 进行环路测试
C. 不中断业务进行测试
D. 进行串接测试
E.
F.
【单选题】
环回法是一种常用的、行之有效的故障定位方法，不会影响正常业务，一般故障事故时，才使用环回法进行故障排除。( )___
【单选题】
EMU盘中的开关号与otnm2000中的网元的逻辑地址是 ( ) 。___
A. 必须一致
B. 不同
C. 既可以相同也可以不相同
D. 没有关系
E.
F.
【单选题】
三线交越处的光缆应有保护措施,与电力线交越应有垂直净距不小于 ( )的电力防护（含与电力线跨越线路）___
A. 2.5米
B. B、1.5米
C. C、2米
D. D、3米
E.
F.
【单选题】
《中国移动网络代维管理办法（试行）》中，对集客家客设备的代维范围是如何规定的___
A. 集客家客设备不含传输接入设备
B. 未明确规定是否含传输接入设备
C. 集客家客设备含传输接入设备
D.
E.
F.
【单选题】
《中国移动现场网络服务规范》规定的服务礼仪五个一包括：一块抹布、一个垃圾袋、一块垫布、（）、一个鞋套___
A. 一张服务记录单
B. 一个工作牌
C. 一个使用手册
D. 一个手套
E.
F.
【单选题】
1/3英寸摄像机如果使用1/4英寸镜头会出现下面哪些问题（ ）___
A. 视频错误
B. 图像丢失色彩信息
C. 无视频信号
D. 图像四周出现黑边
E.
F.
【单选题】
1:16的光分器，光功率损耗约为（ ）dB。___
A. 9
B. 12
C. 15
D. 18
E.
F.
【单选题】
对于网络发生的通信阻断故障，进行业务疏导时，如果因网络或设备阻塞等原因导致无法所有业务或所有用户一次抢通的情况下，应该采取什么处理原则（ ）___
A. 先抢通，后抢修原则
B. 先通后畅的业务疏导原则
C. 先通后补的备份恢复原则
D. 重要客户优先原则
E.
F.
【单选题】
1：32 分光器理论衰减约为___
A. 3db
B. 12db
C. 15db
D. 18db
E.
F.
【单选题】
1：64 分光器理论衰减约为 （ ）Db___
A. 18
B. B.15
C. C.3
D. D.12
E.
F.
【单选题】
100BASE-TX 的标准物理介质是_________
A. 粗同轴电缆
B. 细同轴电缆
C. 3 类双绞线
D. 5 类双绞线
E.
F.
【单选题】
10Base-T网络的电缆标准最大有效传输距离是（ ）___
A. 10米
B. 100米
C. 185米
D. 200米
E.
F.
【单选题】
10M以太网有三种接口标准，其中10BASE-T采用___
A. 双绞线
B. 粗同轴电缆
C. 细同轴电缆
D. 光纤
E.
F.
【单选题】
EMU盘中的开关号与otnm2000中网元属性中的开关1、开关2是 （ ） 。___
A. 必须一致
B. 不同
C. 既可以相同也可以不相同
D. 没有关系
E.
F.
【单选题】
192.168.99.99/255.255.192.0 的广播地址是什么?___
A. 192.168.99.255
B. 192.168.127.255
C. 192.168.255.255
D. 192.168.64.127
E.
F.
【单选题】
1条短信最多包含多少个字节？___
A. 70
B. 100
C. 140
D. 160
E.
F.
