【单选题】
一组记录的排序码为（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
【单选题】
注重在日常生活中发挥某些食物的特殊功效，直接用于防治疾病，例如食用（ ）预防单纯性甲状腺肿。（出题单位：上海中医药大学）
A. 海带
B. 大蒜
C. 蔬菜、水果
D. 动物肝脏
推荐试题
【判断题】
国际公共交通协会(UITP)将列车运行的自动化等级（GoA）划分5级。
【判断题】
车站级CCTV监控巡视在运营时段应每隔3小时巡视一次。
【判断题】
全自动驾驶系统提高系统的自动化程度，运营维护功能得到加强，提高了运营人员劳动强度。
【判断题】
有人值守下的列车自动运行是最高等级的全自动驾驶。
【判断题】
列车运行的自动化等级GoA3对应的运行模式是ATP 防护的非自动列车运行。
【判断题】
全自动驾驶模式下的停车场就必须采用无人区的管理，并且与正线采用相同的管理才算完整。
【判断题】
全自动驾驶模式是希望通过系统来替代司机所有的人为作业，让司机可以离开列车或在列车上执行其他的工作任务。
【判断题】
多职能队员包括随车多职能和车站多职能两大类。
【判断题】
多职能队员【巡视】的主要工作是行车组织、乘客服务及车站施工管理。
【判断题】
多职能队员【列控】的职责包括更换车载故障板卡。
【判断题】
多职能队员【巡视】可通过站台门控制盒【PSL】开启停站列车的客室门。
【判断题】
将在站台、站厅、ATC控制区域进行巡视、应急处置【含一级维修】或车内清客的工作人员统称为“多职能队员【站控】”。
【判断题】
在车站运营开始前，多职能队员【巡视】应通过CCTV确认卷帘门、电/扶梯无安全隐患后，进行远程开启。
【判断题】
在车站运营开始前，多职能队员【巡视】人员应巡视车站AFC、照明、通风、空调、电/扶梯、PIS等设备是否正常。
【判断题】
在运营结束后，车站多职能队员【巡视】人员应通过CCTV对本站进行巡视并且进行现场巡视，确保无乘客滞留。
【判断题】
当列车停稳在站台后，自动开门功能失效，全列车车门无法进行自动开门，中央运营调度员可调用车站/列车视频进行确认，派遣多职能队员【巡视】使用PSL开启对应侧车门。
【判断题】
列车在自动休眠后所有车载设备均进入休眠状态。
【判断题】
在列车清客运营场景中，多职能队员【巡视】执行清客确认，在清客确认后，多职能队员【列控】应按压车站清客确认按钮取消自动扣车。
【判断题】
列车停稳在站台后，自动关门功能失效，全列车车门无法进行自动关门，中央调度员调用车站/列车视频进行确认，派遣多职能队员【巡视】通过PSL关闭车门。
【判断题】
车站站台门与信号接口电路故障，无法正常开启/关闭时，应由多职能队员【站控】进行处置。
【判断题】
当站台门与车门间隙发生夹人夹物时，应由多职能队员【巡视】按压紧急关闭按钮后通过PSL开启车门和站台门处置。
【单选题】
广义的企业文化是指:企业所创造的具有自身特点的___，由企业的组织结构、技术特点、经营思想和人员状况及内外环境共同影响下形成的企业行为特点和管理哲学构成。
A. 物质文化和精神文化
B. 内在文化和外在文化
C. 个体文化和企业文化
D. 低层次文化和高层次文化
【单选题】
上海地铁文化发展格局具有：开放性、公众性、___。
A. 公益性
B. 经济性
C. 公开性
D. 大众性
【单选题】
上海地铁企业精神中的“敬业”指的是___。
A. 让员工在地铁事业中实现人生价值
B. 让员工利用休息时间加班加点
C. 让平安在地铁管理中体现民本理念
D. 让员工在地铁公司中永葆生机活力
【单选题】
上海轨道交通标志外圈圆形状为“S”是___的代表。
【单选题】
职业道德的基本规范有___。
A. 文明礼貌
B. 技术水准
C. 职业规范
D. 职业标准
【单选题】
如果每个行业，每个职业集体都具备优良的道德，对___的提高肯定会发挥重要作用。
A. 企业环境
B. 整个社会道德水平
C. 他人
D. 自身素质
【单选题】
申通地铁集团的企业精神是：敬业、奉献；求实、___。
【单选题】
按投诉（不明）可分为五大类：___、设施设备类、列车运行类、站车环境类、综合类。
A. 规范服务类
B. 标准化作业类
C. 岗位形象类
D. 服务用语类
【单选题】
2018年2月23日上海地铁8号线延吉中路发生一起道岔故障，根据现场反馈线路可能中断，预计晚点超过30分钟，根据预案，集团应启动___预警？
【单选题】
各单位在接到投诉后，必须在___个工作日内对乘客进行答复或上门走访。
【单选题】
车站工作人员需对使用专用通道人员进行验证，验证无误后进行登记：___、类型、人数后，操作专用通道放行。
【单选题】
客运组织中提出所辖车站的导向标志，___等客运设施的改建建设，能确保站内客运设施的正常使用。
A. 广播
B. 盲道
C. 无障碍电梯
D. 自动扶梯
【单选题】
___不是临时疏导措施。
A. 设置临时导向
B. 设置警戒绳
C. 关闭出入口
D. 人工引导
【单选题】
下列___属于上海轨道交通特大型车站。
A. 单站日均客流2-6万
B. 日均客流10万以上三线换乘站
C. 有岔站
D. 换乘站
【单选题】
车站停电，车站应急照明至少维持___分钟以上。
【单选题】
路外伤亡事故的处置时间不得超过___分钟。
【单选题】
以下___不是大客流处置工作的原则。
A. 科学预判、果断响应
B. 车站分类、客流分级
C. 发生拥堵、果断限流
D. 强化联动、 及时疏导
【单选题】
车站一级大客流响应需向___申请启动。
A. 车站站长
B. 线路管理部
C. OCC
D. COCC
【单选题】
大客流现场处置的责任主体是___。
A. 集团应急管理办公室
B. 运营公司
C. 运管中心
D. 维保公司
