【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
推荐试题
【单选题】
GPON技术可以承载哪些业务（ ）___
A. ATM
B. TDM
C. Ethernet
D. 以上都可以
E.
【单选题】
GPON将业务带宽分配方式分为4种类型，优先级从高到低分别是（ ）。___
A. 保证带宽、固定带宽、非保证带宽和尽力而为带宽
B. 保证带宽、非保证带宽、固定带宽和尽力而为带宽
C. 固定带宽、保证带宽、尽力而为带宽和非保证带宽
D. 固定带宽、保证带宽、非保证带宽和尽力而为带宽
E.
【单选题】
GPON系统采用的最大分光比为（ ）___
A. 1：16
B. 1：32
C. 1：64
D. 1：128
E.
【单选题】
OLT和ONU之间的动态分配协议是（）___
A. SBA
B. OBD
C. DBA
D. CBA
E.
【单选题】
OLT设备的PON口发射光波长是（ ）。___
A. 1310nm
B. 1490nm
C. 990nm
D. 1530nm
E.
【单选题】
ONU的作用是为光接入网提供直接的或远端的( )接口。___
A. 计算机
B. 局端
C. 用户侧
D. 互联网
E.
【单选题】
ONU设备和软交换控制设备之间控制协议采用的传输类型是（ ）。___
A. SCTP
B. TCP
C. UDP
D. RTP
E.
【单选题】
PON的无源特性主要体现在哪个位置（ ）。___
A. OLT
B. POS
C. ODN
D. ONU
E.
【单选题】
PON的组成不包括（ ）。___
A. 光中继器,位于ONU和OLT之间,放大光信号, 扩大光网络覆盖范围
B. 光线路终端(OLT),在光接入网（OAN)的网络端提供至少一个网络业务接口
C. 光网络单元（ONU)提供通往ODN的光接口,用于实现OAN的用户接入
D. 光配线网（ODN)位于ONU和OLT之间,ODN具有无源分配功能
E.
【单选题】
PON的组网方式中，（ ）是最终的理想组网方式。___
A. FTTH
B. FTTB
C. FTTC
D. FTTN
E.
【单选题】
PON的组网模式为（ ） 。___
A. 点到点
B. 点到多点
C. 多点到多点
D. 多点到点
E.
【单选题】
PON数据业务中ONU上行波长是（ ）。___
A. 1310nm
B. 1270nm
C. 1490nm
D. 1550nm
E.
【单选题】
PON系统采用（ ）技术,实现单纤双向传输。___
A. TDM
B. WDM
C. CDMA
D. FDM
E.
【单选题】
PON系统采用单纤双向技术，上下行信号采用信号波长为（ ）___
A. 上行1490nm/下行1310nm
B. 上行1310nm/下行1490nm
C. 上行1550nm/下行1310nm
D. 上行1310nm/下行1550nm
E.
【单选题】
PON系统通过（ ）实现一点对多点网络结构。___
A. OLT
B. POS
C. 光交箱
D. 光纤分纤箱
E.
【单选题】
PON系统中，在OLT与ONU之间分光器级联一般不超过（ ）级。___
【单选题】
PON系统中ONU向OLT发送的数据采用( )技术。___
A. 广播
B. TDM
C. FDM
D. TDMA
E.
【单选题】
PON在网络中的位置属于（ )。___
A. 核心网
B. 用户驻地网
C. 接入网
D. 传输网
E.
【单选题】
若在PON系统中传CATV信号，则光波长选用（ ）。___
A. 1310nm
B. 1490nm
C. 1510nm
D. 1550nm
E.
【单选题】
为了分离同一根光纤上多个用户的来去方向的信号,PON网络中上行方向采用（ ）技术。___
A. TDMA
B. WDM
C. CDMA
D. 广播
E.
【单选题】
为了分离同一根光纤上多个用户的来去方向的信号，采用以下两种复用技术：下行数据流采用（）技术；上行数据流采用TDMA技术___
A. WDM
B. 传输
C. 物理
D. 广播
E.
【单选题】
以下对EPON系统传输机制描述正确的是（ ）。___
A. 下行广播，上行CSMA/CD
B. 下行广播，上行TDMA
C. 上行广播，下行CSMA/CD
D. 上行广播，下行TDMA
E.
【单选题】
由于光信号来自远近不同的光网络单元（ONU），所以可能产生相应的信号冲突，，所以EPON系统采用（ ）___
A. 突发同步技术
B. 大动态范围光功率接受
C. 测距补偿技术
D. 带宽分配技术
E.
【单选题】
由于突发模式的光信号来自不同的端点，所以可能导致光信号的偏差，所以EPON系统采用（ ）___
A. 突发同步技术
B. 大动态范围光功率接受
C. 测距补偿技术
D. 带宽分配技术
E.
【单选题】
在一个EPON系统中，( )放置在用户侧。___
A. ONU
B. OLT
C. POS
D. OBD
E.
【单选题】
下列不是PON网络的结构特点的选项是（ ）。___
A. 点对多点拓扑
B. ODN网络采用无光源器件
C. 采用WDA双向传输
D. 上下行使用的传输波长一致
E.
【单选题】
PON系统的ODN网络中,使用的光纤类型是( )。___
A. 单模
B. 双模
C. 多模
D. 以上都是
E.
【单选题】
SC/PC型光纤接头的含义是（ ）。___
A. 方头平面纤
B. 圆头平面纤
C. 方头斜面纤
D. 圆头斜面纤
E.
【单选题】
蝶形引入光缆直插头损耗为（）/个___
A. 0.1dB
B. 0.3dB
C. 0.5dB
D. 0.6dB
E.
【单选题】
分散的农村用户一般建议使用（ ）组网方式。___
A. FTTH
B. FTTB
C. FTTC
D. FTTN
E.
【单选题】
光缆熔接接头损耗为（）___
A. 0.1dB/点
B. 0.3dB/点
C. 0.4dB/点
D. 0.5dB/点
E.
【单选题】
光路接头及各点损耗中，活动连接头损耗：（）dB/个___
A. 0.2
B. 0.3
C. 0.4
D. 0.5
E.
【单选题】
光路接头及各点损耗中ODF损耗：（）___
A. 1 dB
B. 2 dB
C. 3 dB
D. 4 dB
E.
【单选题】
光路接头及各点损耗中用户端衰耗：（）___
A. 0.2 dB
B. 0.3 dB
C. 0.4dB
D. 0.5 dB
E.
【单选题】
光纤的衰减窗口中，传输损耗最小的窗口为（）___
A. 850nm
B. 1310nm
C. 1550nm
D. 1650nm
E.
【单选题】
光纤衰耗系数(含固定熔接损耗)：上行(ONU-OLT，1310nm)：（ ），实际约为0.36dB/km___
A. 0.1 dB/km
B. 0.2 dB/km
C. 0.3 dB/km
D. 0.4 dB/km
E.
【单选题】
光纤衰耗系数(含固定熔接损耗)：下行(OLT-ONU，1490nm)：（ ）dB/km___
A. 0.2
B. 0.3
C. 0.4
D. 0.5
E.
【单选题】
FTTH皮线光缆敷设规范要求，入户光缆敷设完毕后应使用光源、光功率计对其进行测试，入户光缆段在1310nm、1490nm波长的光衰减值均应小于（ ）___
A. 0.5dB
B. 1.0dB
C. 1.5dB
D. 2dB
E.
【单选题】
在光纤接头的标注中，如SC/PC，/前半部分的SC表示连接器型号，/后半部分的PC是指（ ）___
A. 光纤的类型
B. 光纤的制作工艺
C. 光纤接头截面工艺
D. 连接器制作工艺
E.
【单选题】
在光纤接头中，LC和SC型连接器都属于（）形___
A. 圆形
B. 圆锥形
C. 矩形
D. 三角形
E.
