【单选题】
对于关键字值序列（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. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里？（）（出题单位：闵行区浦锦街道）
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
【单选题】
长风公园之名取自（）中“愿乘长风破万里浪”之意。（出题单位:普陀区档案局(馆)）
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分，其党内职务（）。（出题单位：普陀区纪委监委）
【单选题】
为鼓励更多人无偿献血，宣传和促进全球血液安全规划的实施，世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将（ ）年6月14日定为第一个世界献血者日。（出题单位：复旦大学附属华山医院）
A. 2004
B. 2002
C. 2000
D. 1998
推荐试题
【多选题】
1:8的光分器，光功率损耗不大于（）db，1:16的光分器，光功率损耗不大于（）db。___
A. 10.5
B. 7.4
C. 13.8
D. 17.2
【多选题】
FTTH接入用户，ONU安装基本要求有（）。___
A. 容易取电
B. 环境较好、安全、方便、便于进出线
C. 光交接箱
D. 光分路箱
【多选题】
FTTH冷接操作，必带的相关工具有哪些？（）___
A. 切割刀
B. 光纤剥线钳
C. 光功率计
D. 熔接机
【多选题】
FTTX接入用户，目前ONU设备安装方式有：（）。___
A. 桌面安装方式
B. 壁挂安装方式
C. 室外多媒体箱安装方式
D. 室内多媒体箱安装方式
【多选题】
GPON的上行光波长为（）,下行光波长为（）。___
A. 990nm
B. 1310nm
C. 1490nm
D. 1550nm
【多选题】
GPON技术的上行速率为（），下行速率为（）。___
A. 10Gbps
B. 1.25Gbps
C. 2.5Gbps
D. 2Gbps
【多选题】
GPON技术中，OLT下行采用（）技术进行数据下发，ONU采用（）技术进行数据上传。___
A. 广播
B. 单播
C. 链路复用
D. 时分复用（TDMA）
【多选题】
GPON网络可以承载下列哪些业务（）。___
A. T1/E1TDM业务（2M）
B. 语音业务
C. 数据业务
D. 视频业务
【多选题】
GPON网络中使用的PON设备主要有以下几家厂商的设备()。___
【多选题】
ONU光模块不在位可能的原因包括（）。___
A. 光模块故障
B. 光模块所在单板或扣板故障
C. OLT故障
D. 光模块不在位
【多选题】
OTDR用测试整段光纤内信号的强弱（或光纤的状态），具有以下功能（）。___
A. 测试光纤的长度
B. 测试光纤的接头损耗
C. 测试光纤的衰减系数
D. 测试光纤的回波损耗
【多选题】
PON端口下单个ONU频繁掉线，可能原因有（）。___
A. ONU电压不稳定
B. 光纤线路故障或连接不规范
C. 光路衰减过大或过小
D. ONU故障
【多选题】
PON网管与设备通信失败的原因包括（）。___
A. 设备掉电
B. 设备和网管配置的SNMP协议不一致
C. 网络时延较大，或者当网管ping设备时，由于设备忙而没有响应网管的消息
D. OLT问题
【多选题】
PON网络由（）组成。___
A. OLT
B. ODN
C. ONU
D. FTTH
【多选题】
PON系统中，可能同时有（）在光纤中通行。___
A. 1310nm波长光信号，携带上行信号
B. 1490nm波长光信号，携带上行信号
C. 1310nm波长光信号，携带下行信号
D. 1490nm波长光信号，携带下行信号
【多选题】
PON装维中经常遇到缩写POS，选项中表述正确的是（）。___
A. 无源光分路器的简写
B. 它是一台连接OLT和ONU的无源设备
C. 它的功能是分发下行数据并集中上行数据
D. 如果断电，则POS无法正常工作
【多选题】
安全带使用前必须经过严格检查，出现下列（）现象需禁止使用。___
A. 有折痕
B. 弹簧扣不灵活
C. 扣不牢
D. 皮带眼孔有裂缝
【多选题】
安全生产条例规定，要做好防火防盗等安全生产工作，确保代维工作中（）的安全___
【多选题】
拆除跨越电力线的通信线缆时，应事先做好（）安全准备工作。___
A. 必须事先与供电部门联系停电
B. 拉闸断电后，须设专人看闸
C. 作业前应验证确属停了电，方可作业
D. 必须先请示上级，同意后方可作业
【多选题】
常用无源光分路器ODN有（）。___
A. 1:8
B. 1:4
C. 1:16
D. 1:32
【多选题】
代维人员在处理故障的过程中，若发现有设备需要带回检修的，应记录相关设备的返修信息包括（）。___
A. 产品批次
B. 设备名称
C. 安装位置
D. 型号编号
【多选题】
电杆上杆前需认真检查杆根，发现以下（）情况不得盲目攀登。___
A. 有折断危险
B. 腐烂
C. 松动
D. 露筋
【多选题】
对于高空作业的施工人员，须执国家劳动部门颁发的高空作业证上岗作业。定期进行身体检查，患有的人和其他不适于高空作业的人，禁止高空作业___
A. 高血压
B. 心脏病
C. 癫痫病
D. 乙肝
【多选题】
对于故障定位的一般原则，下列总结正确的是（）。___
A. 先外部，后传输，就是说在定位故障时，应先排除外部的可能因素，如光纤断，交换故障或电源问题等
B. 先单站，后单板，就是说在定位故障时，首先，要尽可能准确地定位出是哪个站的问题。
C. 从告警信号流中可以看出，线路板的故障常常会引起支路板的异常告警，因此在故障定位时，应按先线路，后支路的顺序，排除故障
D. 先高级，后低级的意思就是说，我们在分析告警时，应首先分析高级别的告警，如危急告警、主要告警；然后再分析低级别的告警，如次要告
【多选题】
防止人身电击的技术措施包括（）___
A. 在容易电击的场合采用安全电压
B. 绝缘和屏护措施
C. 电气设备进行安全接地
D. 采用微机保护
【多选题】
符合接头盒两侧光缆余留长度标准的是（）。___
【多选题】
高处作业人员应正确佩戴防护用品，其中包括（）。___
A. 使用合适的脚扣
B. 脚穿防滑鞋
C. 头戴安全帽
D. 腰系安全带
【多选题】
故障处理时要做到四清，以下说法正确的是：___
A. 时间清
B. 原因清
C. 地点清
D. 责任清
【多选题】
观看电视节目出现缓冲转圈圈、画面卡顿，造成的原因有（）。___
A. 网络传输质量
B. CDN平台服务能力
C. 机顶盒软件机制问题
D. 牌照方视频源质量
【多选题】
光功率的使用要注意以下几点（）___
A. FTTH入户段光缆敷设完毕后，为确保该段光纤（含光纤机械接续连接插头）的衰减值小于1.5dB
B. 光功率计上行方向测试1490nm波长的衰减，下行方向测试1310nm波长的衰减。
C. 测得的光功率值应该与光源本身的设定值相近
D. 常用基于PON的FTTH光功率测量仪器主要有普通光功率计和波长分离的PON功率计两种
【多选题】
光功率计的测试光纤接头出现灰尘，可以采用()进行清洗。___
【多选题】
光功率计可用于测量（）。___
A. 光通道衰减
B. 接收机灵敏度
C. 信噪比
D. 接收机过载功率
【多选题】
光功率检查主要包括以下几个方面（）___
A. 平均发送光功率是否正常
B. 光纤是否有断裂
C. 接受光灵敏度是否正常
D. ONU是否故障
【多选题】
光缆标识牌为单面蓝底白字，保护内容有()___
A. 工程名称
B. 建设时间
C. 光缆走向
D. 光缆型号
【多选题】
光缆测试的两个指标是（）。___
A. 光缆直径
B. 长度
C. 光缆强度
D. 损耗
【多选题】
光缆成端的方式有哪几种?()___
A. 直接终端方式
B. ODF架终端方式
C. 终端盒
D. 室外光缆交接箱
【多选题】
光缆分类方法很多，按敷设方式不同可分为（）。___
A. 管道光缆
B. 直埋光缆
C. 架空光缆
D. （水底）光缆
【多选题】
光缆工程验收包括()。___
A. 随工验收
B. 初步验收
C. 竣工验收
D. 质保验收
【多选题】
光缆交接箱接地线用整段线，中间不得有（）。___
