【填空题】
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
【单选题】
注重在日常生活中发挥某些食物的特殊功效，直接用于防治疾病，例如食用（ ）预防单纯性甲状腺肿。（出题单位：上海中医药大学）
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月份，上海市以（）元/月的月最低工资标准领跑全国。（出题单位：崇明区陈家镇）
推荐试题
【多选题】
【多选题】下列关于RRC层建立的无线承载，说法正确的是：( )。
A. SRB2较SRB1优先级低，通常在AS安全性激活后由E-UTRAN配置创建
B. SRB0用于CCCH逻辑信道上发送RRC消息
C. SRB1用于SRB2建立之前在DCCH逻辑信道上发送RRC消息与NAS消息
D. SRB2用于DCCH逻辑信道上发送NAS消息
【多选题】
【多选题】以下哪些QCI值的承载是专用承载？（ ）
A. QCI=9
B. QIC=1
C. QCI=2
D. QCI=5
【多选题】
【多选题】LTE上行功率控制有哪几种( )。
A. ICIC控制
B. 上行共享信道PUSCH的功率控制
C. 上行控制信道PUCCH的功率控制
D. SRS的功率控制
【多选题】
【多选题】在日常优化中，我们可以通过下列哪些技术手段减少驻留在某小区的用户数量( )。
A. 调整切换和重选相关参数
B. 修改天线方位角下倾角
C. 降低该小区qrxlevmin
D. 周边小区把该小区设为自己的黑名单小区
【多选题】
【多选题】目前 VoLTE，eSRVCC 配置中有哪些事件触发，包括( )
【多选题】
【多选题】MME向eNB发起的初始上下文建立请求，请求eNB建立承载资源，同时带安全上下文，可能带（ ）等参数。
A. 完整性保护算法
B. 用户无线能力
C. 切换限制列表
D. 加密算法
【多选题】
【多选题】CSCF是IMS 系统的呼叫控制核心，它主要包括：（ ）。
A. S-CSCF
B. P-CSCF
C. C-CSCF
D. I-CSCF
【多选题】
【多选题】对于从eHRPD-LTE重选的相关参数的说明错误的有：( )。
A. ThreshServing：指eHRPD系统小区信号强度。只有当终端接收的eHRPD信号质量低于该门限时，才会去比较LTE系统的信号是否强于一定门限。
B. EARFCNPriortity：指的是LTE系统的优先级，设置范围0~255，建议设置比eHRPD系统小区的服务优先级高。
C. RxLevMinEUTRA：最小接收EUTRA信号强度，单位dBm，取值范围【0，96】，实际门限取值（-44-RxLevMinEUTRA）-dBm。
D. Serv_priority：指的是当前eHRPD系统小区的优先级，设置范围是1~7，设计时需要比LTE系统的优先级要低。
【多选题】
【多选题】上行PUCCH反馈的控制信令包括( )
A. QoS
B. PMI
C. CQI
D. RI
【多选题】
【多选题】S6a接口信令流程包括( )
A. 周期TA更新流程
B. 位置管理流程
C. 用户数据处理流程
D. 鉴权流程
【多选题】
【多选题】在初始E-RAB连接建立过程中，可能导致异常释放（从UE收到rrcConnectionSetup到rrcConnectionRelease消息之间不足百毫秒）的原因是（ ）
A. S1链路断链
B. 弱覆盖
C. 硬件故障
D. 参数设置不合理
【多选题】
【多选题】PNUSCH支持的调制方式为（ ）。
A. 64QAM
B. BPSK
C. QPSK
D. 16QAM
【多选题】
【多选题】NPRACH信道中CP的长度可以配置成（ ）。
A. 266.7 us
B. 5.2 us
C. 4.7 us
D. 66.7 us
【多选题】
【多选题】5G空口下行物理信道包括（ ）。
A. xPRACH
B. xPDSCH
C. xPBCH
D. ePBCH
【多选题】
【多选题】5G支持在（ ）上的RLM。
A. Scell
B. Spcell
C. Pscell
D. Pcell
【多选题】
【多选题】与PUSCH有关的上行参考信号有哪些?（ ）
A. SRS
B. DM-RS
C. PT-RS
D. CSI-RS
【多选题】
【多选题】EN-DC下可以建立哪些SRB ？（ ）
A. SRB3
B. SRB0
C. SRB1
D. SRB2
【多选题】
【多选题】EN-DC下哪些SRB支持被配置成Split SRB ？（ ）
A. SRB3
B. SRB0
C. SRB1
D. SRB2
【多选题】
【多选题】CDMA2000-1X前向用不同的（ ）区分不同的cell，反向用不同的（ ）区分不同的MS，同一个cell下或对于同一个MS用不同的（ ）区分不同的前，反向信道。（ ）。
A. 长PN码
B. Walsh码
C. 短PN码偏置
D. 长PN码偏置
E. 短PN码
【多选题】
【多选题】和传统的MSTP相比，IPRAN在哪些方面存在优势（）。
A. 具有丰富的数据业务处理能力
B. 具有很强的可靠性和可维护性
C. 支持L3功能
D. 提供柔性管道，提高了带宽的利用率
【多选题】
【多选题】关于VLANs说法正确的两项是：（ ）
A. 一个VLAN是一组交换机，这些交换机表现的不连接
B. ？在以太网中VLANs用于防止环路
C. —个VLAN是一组属于同一广播域下的交换机端口
D. VLANs用来分开同一以太网连接下不同数据流
【多选题】
【多选题】室内分布系统主要由 （ ）等有源器件组成。
A. 干放
B. 合路器
C. 直放站
D. RRU
【多选题】
【多选题】 影响无线覆盖的主要因素有（ ）
A. 内置电倾角和机械倾角
B. 天线水平半功率角和垂直半功率角
C. 天线的增益
D. 天线的挂高和方向
【多选题】
【多选题】在小区重选评估过程中,UE何时会删除专用信号提供的优先级？（ ）
A. UE执行切换
B. 根据NAS的请求执行PLMN选择
C. 专用优先级有效时间（T320）过期
D. UE进入RRC_CONNECTED状态
【多选题】
【多选题】PUSCH功率控制的闭环功控有( )。
A. 平均值
B. 最大值
C. 绝对值
D. 累积值
【多选题】
【多选题】RRC连接态的终端可以通过以下哪些方式回落到CDMA网络?( )
A. PS切换
B. CS切换
C. 基于测量的重定向
D. 盲重定向
【多选题】
【多选题】移动互联网业务感知测试APP主要测试哪几类业务?( )
A. 游戏类
B. 即时通讯类
C. 视频类
D. 网页浏览类
【多选题】
【多选题】LTE系统中A4事件涉及到的参数包括（ ）。
A. Ofn
B. Thresh
C. Off
D. Hys
E. Ocn
【多选题】
【多选题】低优先级小区重选判决准则：当同时满足以下哪些条件，UE重选至低优先级的异频小区？( )
A. 低优先级邻区的Snonservingcell,x>Threshx,low
B. 在一段时间（Treselection-EUTRA）内，Snonservingcell,x一直好于该阈值（Threshx,low）
C. Sservingcell<="" div="">
D. UE驻留在当前小区超过1s，高优先级和同优先级频率层上没有其它合适的小区
【多选题】
【多选题】CX接口用于CSCF与HSS之间的信息交互与传输，主要交互的信息包含：（ ）。
A. CSCF从HSS下载IMS用户接入鉴权所需的安全参数
B. HSS向CSCF传送IMS会话过滤签约数据
C. CSCF到HSS的路由信息查询
D. I-CSCF选择S-CSCF所需的必要信息
【多选题】
【多选题】eSRVCC组网中新增加了( )和（ ）逻辑网元作为本地信令/媒体锚点，因此切换过程中的中断时间缩短，性能得以优化。
A. ATGW
B. MRFC
C. MGCF
D. ATCF
【多选题】
【多选题】影响下行FTP下载速率的因素有（ ）。
A. 文件下载的进程数
B. FTP服务器的性能
C. 小区正在做业务的用户数量
D. UE所处无线环境的RSRP/SINR
【多选题】
【多选题】路测时发现小区间疑似天线接反可能的原因有：( )。
A. 如果使用了多通道智能天线，天线端口与馈线没有对应
B. BBU与RRU光纤接反
C. RRU与天线的跳线接反
D. PCI参数配错
【多选题】
【多选题】LTE网络规划的内容有哪些？（ ）
A. PCI规划
B. LAC规划
C. PRACH规划
D. TA和TAL规划
【多选题】
【多选题】单站点验证测试工程人员需要完成哪些工作任务。（ ）
A. 连接模式下的小区状态和业务连接情况
B. 确认核心网是否正常工作
C. 空闲模式下的小区状态
D. 检查各个小区的基本功能是否正常
【多选题】
【多选题】下列属于用户QoS属性参数的是：( )
A. 最小业务保证速率
B. 业务时延
C. 最大业务速率
D. 误包率
E. 用户优先级
【多选题】
【多选题】PA参数的取值可能值是（ ）
A. -3
B. -4.77
C. -1.77
D. 0
【多选题】
【多选题】对于切换区的位置和长度,说法正确的是（ ）。
A. 切换区的长度规划和覆盖场景无关。
B. 不要把切换区放在十字路口，高话务地区以及VIP服务区。
C. 切换区的位置应该尽量避免在拐角，因为拐角本身的阻挡会带来额外的传播损耗并造成信号的迅速衰减从而减小切换区的长度。
D. 对于切换区的位置和长度，应该在规划时就有初步的考虑。
【多选题】
【多选题】无线网络规划阶段，对无线参数进行初步的规划，主要包括：（ ）。
A. 邻区规划
B. 参数规划
C. 码资源规划
D. 频率规划
【多选题】
【多选题】A3和A5事件的判决条件都包含的参数有( )。
A. Off
B. Thresh
C. Ocn
D. Hys
