【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
推荐试题
【单选题】
装维人员应在规定时间内通过掌上家客APP（）工单处理界面拨打用户电话进行上门预约。___
A. 待受理
B. 开通预约
C. 缓装
D. 开通待办
【单选题】
装维人员在登高时，最少应有（）人在场。___
【单选题】
装维人员在任何电气设备上操作前，在未验明是否有电的情况下，一律按（）对待。___
A. 有电
B. 无电
C. 可能有电
D. 不理睬
【单选题】
装维人员在收到家庭投诉工单（）小时内，跟客户确认后如不属自己维护的区域，可以申请工单驳回。___
【单选题】
装维人员作业过程中出现头痛、头晕等轻度中暑症状时，一定要（）作业。___
A. 继续
B. 休息片刻继续
C. 坚持不住再停止
D. 停止
【单选题】
自承式蝶形光缆在墙面拐弯时，弯曲半径不应小于（）厘米。___
【单选题】
字节与比特位的换算，1Byte/s=（）bit/s。___
【单选题】
综合信息箱内设备、线缆及端子板应做好标识，书写应清晰、端正和正确，标识内容及制作应符合()。___
A. 设计要求
B. 用户要求
C. 厂家要求
D. 公司要求
【单选题】
（）负责连通OLT与所属的ONU，为OLT与ONU之间提供光传输通道，其主要功能是完成光信号功率的分配。___
A. ODN
B. FTTH
C. FTTB
D. ODF
【单选题】
（）光纤叫做色散未移位光纤，又称1310nm性能最佳光纤，是目前应用最广泛的光纤。___
A. G652
B. G653
C. G654
D. G655
【单选题】
（）是检查硬件问题最常用的方法。___
A. 分段法
B. 替换法
C. 隔离法
D. 交叉法
【单选题】
七个一中的一个终端是指终端管理平台分配的光猫和（）。___
A. 遥控器
B. 机顶盒
C. 和目
D. 用户账号
【单选题】
1:32的光分器，光功率损耗约为（）。___
A. 7.4
B. 10.5
C. 13.8
D. 17.1
【单选题】
380伏电力线路为（）线。___
A. 低压
B. 中压
C. 高压
D. 以上都不是
【单选题】
5天新装投诉率=5天内的投诉工单中派单时间距装机工单归档时间小于（）天的工单数量/5天新装工单数（含宽带、互联网电视、IMS）___
【单选题】
APP掌上运维待受理中的工单是因为工单未直流到()。___
A. 业务人员
B. 装机人员
C. 前台人员
D. 支撑人员
【单选题】
APP掌上运维正常登录后，点击（）进行装移机工单处理。___
A. 开通待办
B. 待受理
C. 开通预约
D. 缓装
【单选题】
FTTH（光纤到户）接入方式采用（）级分光时，需要在光交交接箱和光分纤箱分别跳纤。___
【单选题】
FTTH方式宽带装机工艺规范中，沿街商铺及自然村蝶形光缆开孔（空调孔）入户时，如采用墙面开孔方式入户，应选择合适的入户位置，用Φ8mm电锤在用户墙面上进行过墙开孔，开孔标准为自用户室内往用户室外进行开孔，开孔方向是（）。___
A. 向上倾斜20度角
B. 向上倾斜10度角
C. 水平
D. 向下倾斜10度角
【单选题】
FTTH方式宽带装机工艺规范中，至用户侧进行光缆接续采用冷接方式时，开拨和剪切必须使用专用工具操作，不可使用替代工具，接续工序严格按照接头厂家要求，在用户侧信息箱内的皮线光缆，弯曲直径不能小于（）厘米。___
【单选题】
FTTH接入用户，ONU安装基本要求有环境较好、安全、方便、便于进出线、（）。___
A. 容易取电
B. 楼道内
C. 光交接箱内
D. 光分路箱内
【单选题】
FTTH宽带接入，采用二级分光方式，目前所使用的分光器分光比为（）。___
A. 1:4
B. 1:8
C. 1：16
D. 1:32
【单选题】
FTTH宽带接入，采用二级分光时，二级分光器采用（）。___
A. 盒式分光器
B. 插片式分光器
C. 机架式分光器
D. 以上都不是
【单选题】
FTTH宽带接入，采用一级分光方式，目前所使用的分光器分光比为（）。___
A. 1:8
B. 1：16
C. 1:32
D. 0.0861111111111111
【单选题】
GPON的上行最大速率为（）。___
A. 1.5Gbit/s
B. 1.25Gbit/s
C. 2.5Gbit/s
D. 1Gbit/s
【单选题】
GPON和EPON下行理论传输速率（）。___
A. 相同
B. 不同
C. 有时相同，有时不同
D. 可以相同，也可以不同
【单选题】
GPON将业务带宽分配方式分成4种类型，优先级从高到低分别是（）。___
A. 保证带宽、固定带宽、非保证带宽和尽力而为带宽
B. 固定带宽、保证带宽、尽力而为带宽和非保证带宽
C. 固定带宽、保证带宽、非保证带宽和尽力而为带宽
D. 保证带宽、非保证带宽、固定带宽和尽力而为带宽
【单选题】
GPON目前可以为ONU（光网络单元）提供上下行对称的带宽为（）。___
A. 1.5Gbit/s
B. 1.25Gbit/s
C. 0.5Gbit/s
D. 1Gbit/s
【单选题】
GPON网络的光信号传输距离最远为（）。___
A. 10km
B. 20km
C. 40km
D. 60km
【单选题】
GPON与EPON相比较，GPON的优点不包括（）。___
A. 更远的传输距离
B. 更高的带宽
C. 更方便的施工
D. 综合业务支持好
【单选题】
IMS电话可根据用户需求通过()或电话三通，接入分机（多个话机）。___
A. 电话分线器
B. 路由器
C. 光猫
D. 交换机
【单选题】
ODN（光分配网络）能为（）和ONU的连接提供光通道。___
A. ONT
B. OLT
C. ODF
D. BAS
【单选题】
ODN接入工程中，使用的光缆是（）模光缆。___
【单选题】
OLT（光线路终端）与ONU（光网络单元）之间相连时，不需要（）。___
A. 光纤
B. 光分路器
C. 光交
D. 光收发器
【单选题】
ONT（光网络终端）不能提供（）业务接口。___
【单选题】
ONU光模块不在位可能的原因包括（）。___
A. 光模块故障
B. 光模块所在单板或扣板故障
C. OLT故障
D. 光模块不在位
【单选题】
ONU离线的故障原因不可能的是（）。___
A. ONU设备本身故障
B. ONU设备掉电
C. ONU至OLT光缆故障
D. 以上都不对
【单选题】
ONU离线的故障原因可能是（）。___
A. ONU设备本身故障
B. ONU设备掉电
C. ONU至OLT光缆故障
D. 以上都对
【单选题】
ONU网管与设备通信失败的原因不包括（）。___
A. 设备掉电
B. 设备和网管配置的SNMP协议不一致
C. 网络时延较大，或者当网管ping设备时，由于设备忙而没有响应网管的消息
D. OLT备板问题
【单选题】
ping命令常用的参数不包括（）。___
