【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。
【填空题】
24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为枢轴的一趟快速排序结果为______________。
【单选题】
（）审批地方厅局级事业单位的设置。（出题单位：市委编办）
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立（），管理本地区机构编制工作。（出题单位：市委编办）
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
【单选题】
（ ）不是国家监察体制改革工作首批试点省份。（出题单位：普陀区纪委监委）
推荐试题
【多选题】
通信线路施工中客户末端接入方式可选择（）进行___
A. 地插座方式
B. 墙壁插座方式
C. 明线接线盒方式
D. 暗线接线盒方式
E.
F.
【多选题】
网管S200上报温度越限告警,出现的可能原因和解决方法有（ ）___
A. 风扇防尘网过脏，清洗风扇防尘网
B. 风扇运行不正常，检查风扇电源，更换风扇；
C. 网管设置的温度门限太低，重新设置单板的温度门限；
D. 检查机房环境温度是否正常
E.
F.
【多选题】
网络的延迟（delay）定义了网络把数据从一个网络节点传送到另一个网络节点所需要的时间。网络延迟包括_________
A. 传播延迟（propagation delay）
B. 交换延迟（switching delay）
C. 介质访问延迟（access delay）
D. 队列延迟（queuing delay）
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. 误码秒（ESR）
B. 严重误码秒（SESR）
C. 背景块差错比（BBER）
D. 时延（S）
E.
F.
【多选题】
下列属于中兴SDH的设备类型包括（ ）___
A. ZXMPS100
B. ZXMPS200
C. ZXMPS320
D. ZXCTN 6100
E.
F.
【多选题】
下列说法正确的有（ ）___
A. 以太网专线（EPL）具有两个业务接入点，对用户以太网MAC帧进行点到点的透明传送
B. EVPL与EPL相比，由于EVPL是逻辑上的用户隔离，因此安全性比EPL较差
C. EPL需要L2交换功能和MAC地址学习
D. EPTREE是多点到点的汇聚型业务，其拓扑结构是多个点到点的连接汇聚到中心节点的一个以太网物理接口
E.
F.
【多选题】
下列选项中哪些是数据链路层的主要功能（ ）___
A. 提供对物理层的控制
B. 差错控制
C. 流量控制
D. 决定传输报文的最佳路由
E.
F.
【多选题】
下面对SDH信号特征描述正确的有（ ）。___
A. 以比特为基础的块状帧结构
B. 纵向9行，横向270×N列
C. 由左到右、由上到下顺序排成串行码流依次传输
D. 传输一帧需125μs，每秒8000帧
E.
F.
【多选题】
下面关于SDH复帧的描述，错误的有（）___
A. 622M信号中，一帧信号中包含有63个复帧
B. 一秒钟可以传递8000个复帧
C. 622M信号中，一个复帧的4帧分别位于本帧的4个VC4中
D. 155M信号中，一个复帧的4帧分别位于前后相连的4个VC4中
E.
F.
【多选题】
下面关于SDH光放板的说法中，正确的有（ ）。 ___
A. 前置放大模块用于提高接收光的光功率，如果接收端光功率在光板的正常工作范围内，可以不使用
B. 前置放大器采用固定增益方式，前置放大器一般和功率放大器配合使用
C. 前置放大模块对光源波长敏感，所以只能和固定的一些类型光板配合使用
D. 功率放大模块采用固定输出方式，BA2板一般有14dB和17dB两种规格
E.
F.
【多选题】
下面哪些是集团客户维护中的服务禁语？___
A. 这是我们公司规定的。
B. 故障界面在这里，我方没有问题，你自己找人来处理吧。
C. 刚才不是跟你说了，怎么又问？
D. 我们正在排查，原因查明后将及时向您反馈。
E.
F.
【多选题】
下面属于传输网管告警信息处理的基本功能是（）___
A. 告警确认
B. 告警导入/导出
C. 告警清除
D. 告警删除
E.
F.
【多选题】
写出3种EG16处理板对应的接口板（ ）（ ）（ ）___
A. ETFC
B. EFG2
C. EFF8
D. EX2
E.
F.
【多选题】
移动IMS能够实现以下哪几种终端接入?___
A. 软终端
B. IP-PBX
C. 手机
D. SIP固话终端
E.
F.
【多选题】
以太网中哪些设备可以将网络分成多个冲突域，但不能将网络分成多个广播域？___
A. 网桥
B. 交换机
C. 路由器
D. 集线器
E.
F.
【多选题】
以下ONU设备资源模板中必填的是___
A. 设备名称
B. 设备安装地址
C. 所属分光器
D. FTTX模式
E.
F.
【多选题】
以下关于MAC地址的说法中正确的是()___
A. MAC地址的一部分字节是各个厂家从IEEE得来的
B. MAC地址一共有6个字节，他们从出厂时就被固化在网卡中
C. MAC地址也称做物理地址，或通常所说的计算机的硬件地址
D. 局域网中的计算机在判断所收到的广播帧是否为自己应该接收的方法是，判断帧的MAC地址是否与本机的硬件地址相同
E.
F.
【多选题】
以下关于PON的优点说法正确的是：（）___
A. 增加波長频段即可以增加网路传输频宽
B. 提供强大的OAM能力
C. 使用被动网路設备亦可降低运维成本
D. 戶外不需要昂贵的主动网络設备
E.
F.
【多选题】
以下关于Trunk 端口、链路的描述正确的是______。___
A. Trunk 端口的PVID 值不可以修改
B. Trunk 端口接收到数据帧时，当检查到数据帧不带有VLAN ID 时，数据帧在端口加上相应的PVID值作为VLAN ID
C. Trunk 链路可以承载带有不同 VLAN ID的数据帧
D. 在 Trunk 链路上传送的数据帧都是带VLAN ID 的
E.
F.
【多选题】
以下关于烽火B2101-E1OM设备出现LOF告警灯时，需要重点检查___
A. 发送和接收连接方向是否接反
B. E1接头短路或虚焊造成信号接收异常
C. E1线路误码较高,是否为传输设备板卡故障
D. 两端局数据配置错，帧同步信息不一致
E.
F.
【多选题】
以下关于时钟板描述，错误的是（ ）___
A. ITU-T建议，SDH时钟的自由振荡的精度要求优于±4.6ppm，属于G.812时钟
B. 同步信号在网络上传送20个网元之后必须用Bits去抖
C. 时钟板进入保持模式后，要求时钟保持的时间是24小时
D. SDH的工作时钟源只能通过时钟同步网（外时钟）引入
E.
F.
【多选题】
以下技术属于光纤接入网的是___
A. FTTH
B. FTTB
C. FTTT
D. FTTO
E.
F.
【多选题】
以下哪项（ ）故障历时1小时，被定义为cmnet全网重大故障。___
A. 骨干DNS系统单套节点所有主机或四层交换机发生故障造成本节点不能承载业务，设备故障历时超过60分钟
B. 由于各种原因，造成CMNET省网地市双节点发生故障退出服务
C. CMNET业务全阻：由于某省省网上联链路/设备故障造成该省出省全部互联网业务中断1小时以上
D. 互联网国际互联出口业务全阻：由于国际出口或者POP点设备/链路故障造成访问国外互联网业务全阻1小时以上
E.
F.
【多选题】
以下哪项（ ）故障历时30分钟，被定义为cmnet全网重大故障。___
A. 由于各种原因，造成CMNET省网核心双节点发生故障退出服务
B. 由于各种原因，造成CMNET核心节点双节点发生故障退出服务
C. 由于各种原因，造成CMNET RR双节点发生故障退出服务
D. 由于各种原因，造成CMNET一般骨干节点双节点（或多节点）发生故障退出服务，造成该省业务全阻
E.
F.
【多选题】
以下哪项（ ）故障历时30分钟，被定义为IP承载网重大故障。___
A. IP承载网AR双节点发生故障退出服务
B. IP承载网RR双节点发生故障退出服务
C. IP承载网CR、BR单节点发生故障退出服务
D. IP承载网CR、BR双节点发生故障退出服务
E.
F.
【多选题】
以下哪些参数为GPRS专线服务器端路由器必须配置参数。___
A. NAT
B. 访问控制列表
C. 接口IP地址、封装模式
D. Tunnel路由
E.
F.
【多选题】
以下哪些是帧中继的参数（ ）___
A. TTL 生存时间
B. BC 承诺突发量
C. CIR 承诺信息速率
D. BE 允许超出突发量
E.
F.
【多选题】
以下哪些属于安全用电的做法？（）___
A. 临时宿舍内不乱接电线和使用电器
B. 配电箱、开关箱留出足够两人同时操作的空间和通道
C. 配电箱、开关箱存放物品
D. 作业完毕后拉闸断电，锁好开关箱、配电箱
E.
F.
【多选题】
以下为传输层协议的是（ ）___
A. IP
B. ICMP
C. UDP
D. SPX
E.
F.
【多选题】
以下有关华为T200网管说法正确的是（ ）___
A. T2000上当前告警结束后自动转为历史告警
B. T2000后台运行期间不能修改系统时间。
C. 采用脚本导入方式升级，网管会自动把脚本中的网元配置信息重新下发给设备
D. 通过修改全网配置文件，可以实现保护子网信息的单独导入
E.
F.
【多选题】
以下有关华为网管监视说法正确的是（ ）___
A. T2000上设置15分钟监视开始时间（必须晚于网管和网元的当前时间）。
B. T2000上设置15分钟监视开始时间（可以早于于网管和网元的当前时间）。
C. 15分钟监视结束时间（必须晚于15分钟监视开始时间），可以不设置
D. 15分钟监视结束时间（必须晚于15分钟监视开始时间），必须设置
E.
F.
【多选题】
引发AU-AIS的告警有（ ）。___
A. LOS、LOF
B. MS-AIS
C. HP-REI，HP-RDI
D. OOF
E.
F.
【多选题】
由于GPON设备采用了无源光分路器设备接入各种类型的ONU，所以各个ONU是否可以在OLT上注册和无源光网络中的光功率关系极大.所以需要注意以下几点（ ）___
A. GPON OLT的输入光功率必须小于－8dBmw,ONU不能不通过分光器或者衰减器直接和OLT连接（特别是测试时要注意），否则会造成OLT光模块损坏
B. ONU最大的接收功率不能超过-30DB
C. 在OLT上电的情况下，最好能测试一下ONU处的接收光功率，要保证接收光功率在 －24DB 以上
D. 如果没有 PON功率计，要测试一下每个ONU处的光衰减， ODN的衰减不能大于－25DB（OLT的发光功率在1-4DB）
E.
F.
【多选题】
有关PDH体制和SDH体制，正确的说法是（ ）___
A. 传送相同数目的2M时，SDH占用的频带要宽
B. SDH和PDH有相同的线路码型
C. SDH比PDH上下2M灵活、方便
D. SDH可以来传送PDH业务
E.
F.
【多选题】
有三个子网 172.16.12.0/24,172.16.13.0/24,172.16.14.0/24。将它们聚合为（ ）。___
A. 172.16.0.0/24
B. 172.16.14.0/24
C. 172.16.12.0/22
D. 172.16.14.0/22
E.
F.
【多选题】
有线宽带设备退网后，由维护部门进行PON OMC数据删除，注意（ ）信息的回收.___
A. WLAN
B. VLAN
C. IP
D. ID
E.
F.
