【填空题】
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
【单选题】
注重在日常生活中发挥某些食物的特殊功效，直接用于防治疾病，例如食用（ ）预防单纯性甲状腺肿。（出题单位：上海中医药大学）
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. 复活岛
【单选题】
人社部公布的最新的全国最低工资标准显示，截至2019年6月份，上海市以（）元/月的月最低工资标准领跑全国。（出题单位：崇明区陈家镇）
【单选题】
2018年修正的《中华人民共和国个人所得税法》自2019年1月1日起全面施行。关于新、旧个税法，下列说法正确的是（）。（出题单位：崇明区陈家镇）
A. 旧个税法基本减除费用标准为3500元/月，新个税法基本减除费用标准为60000元/年
B. 无住所而在中国境内居住累计满183天的个人，从中国境内取得的所得,依新个税法应缴纳个人所得税
C. 新个税法与旧个税法相比，增加了专项扣除项目的规定
D. 此次个税法的修正，表明我国税制从分类的税制走向了综合的税制
【单选题】
党的全国代表大会每（）年举行一次。（出题单位：崇明区陈家镇）
【单选题】
在全国开展扫黑除恶专项斗争，是以习近平同志为核心的党中央作出的重大决策，事关社会大局稳定和国家长治久安，事关人心向背和基层政权巩固，事关（）。（出题单位：长宁区委宣传部）
A. 进行伟大斗争
B. 建设伟大工程
C. 进行伟大斗争、建设伟大工程、推进伟大事业、实现伟大梦想
D. 实现伟大梦想
【单选题】
互联网发展是无国界、无边界的，利用好、发展好、治理好互联网必须深化网络空间国际合作，携手构建（）命运共同体。（出题单位：长宁区委宣传部）
A. 互联网空间
B. 信息空间
C. 新媒体空间
D. 网络空间
【单选题】
扫黑除恶专项斗争坚持“一案三查”，既要查办黑恶势力犯罪，又要追查黑恶势力背后的“关系网”和“保护伞”，还要（）党委政府的主体责任和部门的监督管理责任。（出题单位：长宁区委宣传部）
【单选题】
黑社会性质组织的行为特征是指以暴力、威胁或者其他手段，有（）地多次进行违法犯罪活动，为非作恶、欺压、残害群众。（出题单位：长宁区委宣传部）
【单选题】
1949年1月，为迎接解放的需要，（ ）根据中央和上海市委“应采取多吸收积极分子入党”的指示精神，抓紧时机，积极慎重地发展一批新党员，扩大党的基层组织。（出题单位：杨浦区委党史研究室）
【单选题】
《中华人民共和国档案法》自（）起施行。（出题单位：上海市档案局）
A. 1987年9月5日
B. 1988年1月1日
C. 1995年10月1日
推荐试题
【多选题】
【多选题】SRVCC 的缺点( )
A. 终端产业链待成熟
B. 呼叫连续时间增加
C. 需要建设 IMS
D. 语音通话期间，不能体验 LTE 高速数据业务
【多选题】
【多选题】频内切换的建立条件（ ）。
A. 状态转入RRC_IDLE
B. 频内切换/频间切换后
C. RRC连接建立后，与承载UE上下文建立消息的第一次RRC重配消息一起下发
D. 由其它系统切换进入EUTRAN之后
【多选题】
【多选题】以下关于非优化切换的描述哪些是正确的？( )
A. 非优化切换的架构遵循非3GPP接入EPC网络的网络架构，支持LTE到eHRPD的切换和eHRPD到LTE的切换；
B. 非优化型切换用于提供LTE和eHRPD间数据业务的移动性
C. 对于实时性要求不高的数据业务，如浏览，消息业务，下载，流媒体等，eHRPD和EPC的非优化切换即可支持该类业务的连续性；
D. 切换发生时，实际上是中断LTE的链接后建立eHRPD的链接，无线链路和网络的PPP连接都会中断，由业务层来保证业务的连续；
【多选题】
【多选题】低优先级小区重选判决准则：当同时满足以下条件（ ），UE重选至低优先级的异频小区。
A. Sservingcell<="" div="">
B. 高优先级和同优先级频率层上没有其它合适的小区
C. UE驻留在当前小区超过1s
D. 在一段时间（Treselection-EUTRA）内，Snonservingcell,x一直好于该阈值（Threshx,low）
E. 低优先级邻区的Snonservingcell,x>Threshx,low
【多选题】
【多选题】单站优化包含下述哪些工作内容？( )
A. 单站参数优化和邻区优化
B. 性能指标监控和失败原因分析
C. 告警及单站检查
D. 单站物理优化
【多选题】
【多选题】LTEICIC技术对系统性能的影响集中体现在哪几个方面 ？( )
A. 边缘覆盖性能
B. 系统频谱效率
C. 系统峰值速率
D. 系统吞吐量
【多选题】
【多选题】NB-IOT上行支持的子载波间隔是多少？（ ）
A. 7.5kHZ
B. 15kHZ
C. 3.75kHZ
D. 12.5kHZ
【多选题】
【多选题】NB-IoT上行 的时隙长度为（ ）.
A. 1ms
B. 4ms
C. 0.5ms
D. 2ms
【多选题】
【多选题】以下属于5G网络关键技术的有：（ ）。
A. 同时同频全双工技术
B. 新型网络架构
C. 高频段传输；新型多天线传输技术
D. D2D技术
【多选题】
【多选题】5G需求驱动力
A. 物联网
B. 自动驾驶
C. 大视频
D. VR/AR
【多选题】
【多选题】中国厂商提出的非正交多址技术有哪些？（ ）
A. MUSA
B. PDMA
C. SCMA
D. NOMA
【多选题】
【多选题】5G中PUSCH调制方式是:（ ）。
A. 16QAM
B. 256QAM
C. QPSK
D. 64QAM
【多选题】
【多选题】5G网络关键技术Massive MIMO的优势包括（ ）。
A. 上行和下行发射能量都将减少
B. 信道的统计特性趋于稳定
C. 系统容量和能量效率大幅度提升
D. 用户间信道正交，干扰和噪声将被消除
【多选题】
【多选题】 扩频通信系统的实现方式包括（ ）。
A. 间接序列扩频
B. 跳时扩频
C. 直接序列扩频
D. 跳频扩频
【多选题】
【多选题】CDMA2000 1x系统的前向业务信道功能包括( )
A. 传送功率控制信息
B. ,传送业务控制信息
C. 传送语音和低速的数据业务
D. 广播系统参数,
【多选题】
【多选题】 在直放站的覆盖区域内，手机A与固话B打电话，此时手机A听到固话B的话音差，而固话B听到手机A的话音质量正常，可能的原因有（ ） 。
A. 可能是上下行不平衡
B. 下行自激
C. 上行增益不足
D. 下行模块故障
【多选题】
【多选题】在以下电调天线和机械天线的比较中，说法正确的有： （ ）。
A. 电调天线在增大天线下倾角度过程中，天线方向图基本保持不变。而机械天线 在增大天线下倾角度过程中, 天线方向图会随着下倾角的增大而产生一定程度的改变。
B. 一般情况下电调天线的三阶互调指标要优于机械下倾天线。
C. 电调天线调整倾角的步进度数为 0.2 度，而机械天线调整倾角的步进度数为 1度，因此电调天线的精度高，效果好。
D. 电调天线可以对基站天线实行远程监控调整，机械天线则必须到现场进行基站天线调整。？
【多选题】
【多选题】室内分布系统的无源器件主要有（ ）。
A. 合路器
B. 干放
C. 耦合器
D. 衰减器
【多选题】
【多选题】SDN能够解决传统网络遇到的哪些问题？（ ）
A. 网络拥塞
B. 设备太复杂
C. 运维太困难
D. 新业务部署太慢
【多选题】
【多选题】分析LTE业务用户面时延需要考虑下列哪些因素( )。
A. 区分端到端时延和空口（无线）时延
B. 考虑SRB2承载建立成功率
C. 考虑多小区有负荷和没有负荷
D. 考虑多种无线环境（UE的位置：近点，中点，远点）
【多选题】
【多选题】根据LTE网络技术体制，PCC架构实现的两大功能是( )。
A. 计费
B. 流量时长组合
C. 策略控制
D. 管理
【多选题】
【多选题】以下哪些能增强 VOLTE 的覆盖？（ ）
A. 半静态调度
B. RoHC
C. RLC 分片
D. TTI Bundling
【多选题】
【多选题】小区间干扰抑制技术主要包括有:( )
A. 小区间干扰随机化（Inter-cellinterferencerandomisation）
B. 小区间干扰消除（Inter-cellinterferencecancellation）
C. 小区间干扰协调（ICIC：Inter-cellinterferencecoordination）
D. 小区间干扰平均（Inter-cellinterferenceaverage）
【多选题】
【多选题】MIB的内容有（ ）
A. 系统帧号
B. 系统带宽
C. PHICHP配置
【多选题】
【多选题】对于LTE载波聚合下列说法正确的是( )。
A. 可以连续载波聚合
B. 可以非连续载波聚合
C. 按照支持业务可以对称载波聚合
D. 按照支持业务可以非对称载波聚合
【多选题】
【多选题】当天线端口数是2时，normalCP，一个slot内属于不包含RS的OFDM符号是编号为的符号？
【多选题】
【多选题】AMR 通话过程由 3 个部分组成（ ）。
A. 短暂 (Transient State)
B. 静默期(Silent Period)
C. 通话期(Talk spurt)
D. 空闲期（IDLE）
【多选题】
【多选题】基站信息数据的收集包括（ ）。
A. 站点名,站点编号
B. 小区ID,PCI
C. 经纬度,天线挂高,方位角,下倾角
D. 天线类型,是否可调天馈
【多选题】
【多选题】小区天线端口数目对于UE的测量起到了影响，以下说法正确的有( )。
A. UE在成功读取服务小区PBCH信道知道服务小区的天线端口数
B. UE在成功读取邻小区PBCH信道知道邻小区的天线端口数
C. 邻区天线端口数据是通过参数PresenceAntennaPort1确定的
D. 参数PresenceAntennaPort1，对于小区重选，同频邻区，在SIB3中下发
【多选题】
【多选题】在随机接入过程中Msg3中携带的NAS UE ID可能是（ ）
A. 来自EPC的S-TMSI
B. 在0和2exp（40）-1之间的随机值
C. 1到10
D. Temporary C-RNTI
【多选题】
【多选题】与CSFB相比，SRVCC的优势在于( )。
A. 业务迁移到IMS/LTE网络，符合网络发展趋势
B. 便于开展IMS创先业务
C. 语音业务采用全IP方式
D. 跨运营商接口少，易于实现跨网漫游
【多选题】
【多选题】SIP消息分为哪几类( )。
A. 请求消息
B. 响应消息
C. 回复消息
D. 广播消息
【多选题】
【多选题】数据分析要结合优化软件中（ ）的核查来分析,分类和定位网络中存在的问题。
A. 无线参数
B. 工程参数
C. 配置
D. CN侧
【多选题】
【多选题】哪些是默认承载与专有承载的区别？( )
A. 默认承载在用户attach时建立
B. 默认承载一定是非GBR承载
C. 默认承载一定是GBR承载
D. 专有承载在用户attach时建立
【多选题】
【多选题】下列指标中属于业务感知KQ指标的有哪些？( )
A. 即时通信发送接收成功率
B. 视频下载速率
C. 首包响应时延
D. 页面打开时延
【多选题】
【多选题】NB-IoT系统中，NPUSCH format1对应的RU包含的子载波数目可能为（ ）.
【多选题】
【多选题】NB-IoT系统核心网主要包括（ ）网元？
A. MME
B. SGW
C. PGW
D. SCEF
【多选题】
【多选题】5G中PDSCH调制方式是:（ ）。
A. QPSK
B. 16QAM
C. 64QAM
D. 256QAM
【多选题】
【多选题】下列哪种PUCCH支持跳频？（ ）
A. PUCCH format1
B. PUCCH format2
C. PUCCH format3
D. PUCCH format4
【多选题】
【多选题】5G D2D通信优势是（ ）。
A. 提升蜂窝频谱利用率
B. 提升网络容量
C. 减轻基站流量负载
D. 终端近距离通信，高速率低时延低功耗
