【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
你正着手一个为大型医院开发软件的项目。在理解项目需求后，你感觉他们必须为这个工作选择不同的技术。理想状态下这个事情应该在那个过程被考虑？___
A. 建WBS
B. 活动定义
C. 开发项目管理计划
D. 定义范围
【多选题】
关于PTN的调测，以下哪些说法是正确的:___
A. PTN网元即使在网元处于安装态时网元配置数据上载操作仍然可以成功
B. 通过MDS2610，我们可以进行网元IP、ID和网元名称的设置；还可以进行光口光功率测量和单板状态的检查；同时还可以用MDS2610下发命令配置脚本
C. 我们可以用MDS 2610清空PTN网元的数据库
D. PTN可以采用DC工具对网元进行升级，可以使用集成在网管的DC工具，也可以使用独立部署的DC工具
【多选题】
关于PTN控制平面，以下哪些说法是正确的？：___
A. FRR可以设置多条bypass隧道；APS只能配置一条保护隧道
B. PTN动态tunnel的标签是用LDP协议分配的，动态PW标签是用RSVP-TE协议分配的
C. 目前，PTN的MPLS tunnel的是单向的
D. 网元ID在PTN控制平面中起到唯一标识这台网元，并在控制平面的信令协商中起作用
【多选题】
关于PTN的XDSL特性，以下哪些说法是正确的___
A. PTN盒式设备的XDSL板有ADS2和SHD4，其中SHD4单板有ATM和EFM两种模式
B. PTN盒式设备的ADS2板支持多路绑定的功能
C. PTN的offload场景，有基于EFM转发和基于IP转发的offload应用场景
D. 在两端PTN设备上创建动态tunnel时，需要在DSLAM设备上配置命令允许BPDU报文通过
【多选题】
以下关于PTN DCN的说法中那些是正确的：___
A. PTN的网元ID，网元IP和LSR ID和DCN都有关系
B. PTN的DCN通道传送的是非网关网元和网关网元之间的网管信息
C. PTN的DCN路由是通过ISIS协议学到的
D. PTN的POD41单板，EFG2单板，EX2单板上的两个口默认DCN都是使能的
【多选题】
在PTN的五款产品中，支持在“网络侧”用以下哪几种接口组网？___（注意是指网络侧）
A. GE
B. POS STM-4/STM-1
C. XDSL
D. ML-PPP、E1、EIMA、E1
【多选题】
以下关于PTN支持的业务描述正确的是___
A. 目前PTN支持多个ATM连接汇聚映射到一个PW中
B. 目前PTN不支持多个CES业务汇聚映射到一个PW中
C. PTN 设备间可以建立ATM PW 来仿真端到端的ATM 业务
D. 目前PTN支持多个以太业务汇聚映射到一个PW中
【多选题】
造成PON 口下所有ONU 都无法上线的原因有：___
A. （主干）光纤存在较大弯曲
B. （主干）光纤连接器端口脏
C. （主干）光纤存在不同类型光纤接头对接
D. （主干）光纤使用了多模光纤
【多选题】
在组网设计中，以下说法正确的是___
A. G.652 光纤的色散系数一般取值为20ps/nm.km
B. 对于色散预算，设计时一般先将整个网络划分为若干个再生中继距离段，使每个再生中继段距离都小于光源的色散受限距离
C. 功率的预算一般针对一个复用段进行
D. 进行OSNR 预算时，只要发端满足信噪比要求就够了
【多选题】
路由器在什么地方怎么样丢包?___
A. 路由器在出端口产生拥塞的情况下丢包
B. 出方向队列溢出时，后续的数据包被丢弃
C. 路由器在入端口产生拥塞的情况下丢包
D. 以上都是
【多选题】
在BGP 路由协议中,“邻居（Peer）”是什么含义?___
A. BGP协议中 TCP会话另一端点的IP地址
B. 与你交换整个因特网路由表(包括其其客户的路由)的AS
C. 向你的AS宣告默认路由的AS
D. 与你交换客户路由的AS
【多选题】
造成PON口下所有ONU都无法上线的原因有___
A. （主干）光纤存在较大弯曲
B. （主干）光纤连接器端口脏
C. （主干）光纤存在不同类型光纤接头对接
D. 光纤使用了多模光纤
【多选题】
关于集客语音专线业务接入设备选择策略，以下说法正确是___
A. 为了防止大流量数据业务影响语音业务质量，建议在有条件的情况下不在接入设备（桌面IAD除外）上为集团客户承载数据业务
B. 推荐接入设备在汇聚点相对高的位置部署，以减少企业局域网的配置工作量
C. 对于无内部呼叫控制需求的集团客户，可通过内置IAD、AG的ONU、或独立的IAD、AG将POTS话机接入CM-IMS网络，提供集团语音业务
D. 不新部署TDM PBX解决集团用户需求
【多选题】
在EPON设备组网中，OLT和各个ONU之间的环路时延各不相同，其可能的原因有___
A. 各ONU距OLT的光纤路径不同
B. 各ONU元器件的不一致性
C. 环境温度的变化和器件老化，环路延时也会发生不断的变化
D. OLT与ONU之间网速的快慢
【多选题】
关于ONU的光功率范围错误的是___
A. 接收光功率：－1～－24 （1310nm）,发送光功率：＋2～－3 （1490nm）
B. 接收光功率：－6～－27 （1310nm）,发送光功率：＋7～＋2 （1490nm）
C. 发送光功率：＋4～－1 （1310nm）,接收光功率：－8～－24 （1490nm）
D. 发送光功率：＋4～－1 （1310nm）,接收光功率：－8～－26 （1490nm）
【多选题】
如果出现“ONU错误帧间隔事件(43019)”告警，通常需要检查的包括___
A. 检查光路是否正常，各处接口是否松动，衰减是否合适
B. 光模块发光功率是否正常
C. 检查ONU侧PON口是否工作不稳定（通过替换）
D. 检查ONU是否在线
【多选题】
PON网络中如果遇到网管个别菜单无法执行，可以使用以下哪些操作？___
A. 升级网元版本
B. 检查网元版本和网管版本是否匹配
C. 通过人机命令执行相应的命令，看是否能执行成功
D. 重启C200和网管看是否能正常
【多选题】
交换网络设备包括PSTN网和软交换网的网络设备。PSTN网络设备主要包括___
A. 国际长途电话交换设备
B. 国内长途电话交换设备
C. 本地电话交换设备
D. 网间互联交换设备
【多选题】
PBX交换机，所有接入专线的电话只能拨打本地固话、本地联通手机，不能拨打长途及移动电话，可能出现故障环节是：___
A. 客户自主关闭设备电源
B. 由光缆中断引起的故障
C. 由电路引起的故障，2M信号中断
D. 2M板损坏时
【多选题】
语音专线中，常常遇到“中继”概念，以下解释正确的是：___
A. 一般指数字中继，利用数字信道传输数据信号
B. 主要作用是向用户提供永久性和半永久性连接的数字数据传输信道
C. 即可用于计算机之间的通信，也可用于传送数字化传真，数字话音，数字图像信号或其他数字化信号
D. 数字中继又分为PRI（30B+D、2B+D)、E1、T1、ISDN
