【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法。___
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. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
推荐试题
【单选题】
哪项不是项目章程的签发人。___
A. 项目发起人
B. 项目启动者
C. 授权项目经理
D. 高层管理人员
【单选题】
你正着手一个为大型医院开发软件的项目。在理解项目需求后,你感觉他们必须为这个工作选择不同的技术。理想状态下这个事情应该在那个过程被考虑?___
A. 建WBS
B. 活动定义
C. 开发项目管理计划
D. 定义范围
【单选题】
什么文件从收集需求直接输出到控制范围? ___
A. 项目章程
B. 需求文件
C. 需求文件、需求跟踪矩阵
D. 项目范围说明书
【多选题】
PTN3900用EG16做处理板时,对应的接口板类型可以为:___
A. ETFC
B. EFG2
C. POD41
D. D75
【多选题】
关于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. (主干)光纤使用了多模光纤
【多选题】
与SDH 相比,DWDM 在扩容时:___
A. 更容易中断原来的业务
B. 更容易保护原来的业务
C. 比较方便
D. 系统更复杂
【多选题】
光传输网络:___
A. 链形组网方式
B. 星形组网方式
C. 点到点方式
D. 环形组网方式
【多选题】
适用于DWDM 系统使用的光纤有:___
A. G.652
B. G.653
C. G.654
D. G.655
【多选题】
在组网设计中,以下说法正确的是___
A. G.652 光纤的色散系数一般取值为20ps/nm.km
B. 对于色散预算,设计时一般先将整个网络划分为若干个再生中继距离段,使每个再生中继段距离都小于光源的色散受限距离
C. 功率的预算一般针对一个复用段进行
D. 进行OSNR 预算时,只要发端满足信噪比要求就够了
【多选题】
光端机基本功能包括___
A. 将若干个E1信号变成光信号合并传输的设备
B. 实现电→光和光→电的转换
C. 可实现E1间的交叉
D. 提高信号传输的质量
【多选题】
DWDM系统基本的组网方式有___,由这些组网方式与SDH设备组合可以组成复杂的光传输网络
A. 链形组网方式
B. 星形组网方式
C. 点到点方式
D. 环形组网方式
【多选题】
SDH网元内部存在的通信方式主要有___
A. 2M通信
B. 邮箱通信
C. 板间通信
D. 串口通信
【多选题】
SDH网同步方式有___
A. 同步方式
B. 伪同步方式
C. 准同步方式
D. 异步方式
【多选题】
WDM技术具有以下特点___
A. 超大容量
B. 对数据的透明传输
C. 系统升级时能最大限度地保护已有投资
D. 可兼容全光交换
【多选题】
SDH体制中集中监控功能的实现由___
A. 段开销
B. 线路编码的冗余码
C. 通道开销
D. 业务净负荷
【多选题】
路由器在什么地方怎么样丢包?___
A. 路由器在出端口产生拥塞的情况下丢包
B. 出方向队列溢出时,后续的数据包被丢弃
C. 路由器在入端口产生拥塞的情况下丢包
D. 以上都是
【多选题】
在BGP 路由协议中,“邻居(Peer)”是什么含义?___
A. BGP协议中 TCP会话另一端点的IP地址
B. 与你交换整个因特网路由表(包括其其客户的路由)的AS
C. 向你的AS宣告默认路由的AS
D. 与你交换客户路由的AS
【多选题】
造成PON口下所有ONU都无法上线的原因有___
A. (主干)光纤存在较大弯曲
B. (主干)光纤连接器端口脏
C. (主干)光纤存在不同类型光纤接头对接
D. 光纤使用了多模光纤
【多选题】
在WDM环形网中本地告警信号主要有___
A. 光功率信号丢失
B. 光频率信号丢失
C. 光信号劣化
D. 光信噪比劣化
【多选题】
下面的哪些SDH设备告警和性能能够引发复用段保护发生倒换___
A. TU12-AIS
B. AU-AIS
C. MS-AIS
D. R-LOF
【多选题】
关于集客语音专线业务接入设备选择策略,以下说法正确是___
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和网管看是否能正常
【多选题】
PON网络中以下那些属于光回损造成的影响___
A. 激光器输出功率剧烈波动
B. 对接收器端造成的干扰
C. 激光器永久损害
D. 增加数字系统的误码率
【多选题】
PON网络中总的光网络/链路损耗包括以下几部分___
A. WDM耦合器插损
B. 光纤接头损耗
C. 光纤线路损耗
D. 分光器损耗
【多选题】
PON网络中,对于光缆,有三种基本的安装方式,分别为___
A. 直埋方式
B. 管道方式
C. 掩埋方式
D. 架空
【多选题】
交换网络设备包括PSTN网和软交换网的网络设备。PSTN网络设备主要包括___
A. 国际长途电话交换设备
B. 国内长途电话交换设备
C. 本地电话交换设备
D. 网间互联交换设备
【多选题】
常见的语音专线,常用的集中信令为___
A. 1号信令
B. 7号信令
C. H.248
D. PRI
【多选题】
PBX交换机,所有接入专线的电话只能拨打本地固话、本地联通手机,不能拨打长途及移动电话,可能出现故障环节是:___
A. 客户自主关闭设备电源
B. 由光缆中断引起的故障
C. 由电路引起的故障,2M信号中断
D. 2M板损坏时
【多选题】
语音专线中,常常遇到“中继”概念,以下解释正确的是:___
A. 一般指数字中继,利用数字信道传输数据信号
B. 主要作用是向用户提供永久性和半永久性连接的数字数据传输信道
C. 即可用于计算机之间的通信,也可用于传送数字化传真,数字话音,数字图像信号或其他数字化信号
D. 数字中继又分为PRI(30B+D、2B+D)、E1、T1、ISDN
【多选题】
语音专线中,按照接入点将组网分成使用___接入,以及使用( )接入两种组网情况
A. IP前置机
B. PBX
C. 中继电路
D. 本地移动GW
【多选题】
IP前置机允许接入的信令包括___
A. 一号
B. 七号信令是随路信令
C. PRI
D. PRA