【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
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. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里？（）（出题单位：闵行区浦锦街道）
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
推荐试题
【单选题】
4：对以开立账户形式新建立业务关系的客户，网点柜员应于业务关系建立后的___个工作日内，根据客户的基本信息中有关“国籍”、“行业”、“职业”等重要信息和其他资料信息，完成客户洗钱风险等级划分工作，并在反洗钱系统中选定该客户的风险等级标识。
【单选题】
5：营业网点柜员在对经分析认定为高风险等级的个人及单位客户，应在高风险客户的账户开立___个工作日内完整填写《高风险个人客户认定表》或《高风险单位客户认定表》经支行主管会计初审和支行行长复核后，交总行反洗钱牵头管理部门负责人批准。
【单选题】
6：高风险等级客户基本信息审核频率为___
A. 自评定风险等级后，每三个月审核一次
B. 自评定风险等级后，每半年审核一次
C. 自评定风险等级后，每年审核一次
D. 自评定风险等级后，每两年审核一次
【单选题】
7：账户激活日是指银行为客户正式开立对公账户的日期，即___，在激活日至生效日之间，存款人的银行结算账户( )。
A. 人民银行账户核准日,只收不付
B. 人民银行账户核准日,不收不付
C. 综合前端系统开户日,只收不付
D. 综合前端系统开户日,不收不付
【单选题】
8：账户生效日是指银行为客户正式开立对公账户___后的日期，自该日期后账户( )。
A. 5个工作日,只收不付
B. 5个工作日,可收可付
C. 3个工作日,可收可付
D. 3个工作日,只收不付
【单选题】
9：当中低风险等级客户调整为高风险等级客户或高风险等级客户调整为中低风险等级客户时，经主管会计及支行行长批准同意后,还需报本行___批准。
A. 反洗钱牵头管理部门反洗钱联络员
B. 反洗钱牵头管理部门负责人
C. 反洗钱钱牵头管理部门分管领导
D. 本行行长
【单选题】
10：有权机关直接到各支行进行查询、冻结、扣划时，有权机关查询、冻结、扣划完成后，支行于___日内向反洗钱牵头管理部门提交( )，经反洗钱牵头管理部门负责人批准后，在反洗钱系统内将该客户等级调为高风险。
A. 15、《建议调整申请表》
B. 10、《建议调整申请表》
C. 15、《高风险个人客户认定表》或《高风险单位客户认定表》
D. 10、《高风险个人客户认定表》或《高风险单位客户认定表》
【单选题】
11：《高风险个人客户认定表》、《高风险单位客户认定表》以及调整为高风险客户的《客户风险等级建议调整申请表》等资料的保管期限为应自认定或调整为高风险客户当年起算，至少___年。
A. 5年
B. 10年
C. 15年
D. 20年
【单选题】
12：大额交易报告是指：凡交易金额在规定金额以上的交易，不论是否异常，都要由营业网点于交易发生后___个工作日内在反洗钱系统中上报。
【单选题】
13：当日单笔或者累计人民币交易___万元以上(含)、外币等值()万美元以上(含)的现金缴存、现金支取、现金结售汇、现钞兑换、现金汇款、现金票据解付及其他形式的现金收支，应当通过反洗钱系统提交大额交易报告。
A. 5、1
B. 10、2
C. 10、1
D. 20、1
【单选题】
14：自然人客户银行账户与其他的银行账户之间发生当日单笔或者累计交易人民币___万元以上(含)、外币等值()万美元以上(含)的境内款项划转，应当通过反洗钱系统提交大额交易报告。
A. 20、1
B. 20、5
C. 50、10
D. 50、5
【单选题】
15：系统未提取到，按照规定应上报而未上报的大额交易，本行各营业机构应在交易发生后的___个工作日内通过手工方式增加大额交易。
【单选题】
16：本行各营业机构在以开立账户等方式与客户建立业务关系或客户为他人提供交易金额单笔人民币___万元以上或外币等值()美元以上的现金汇款(含无卡、无折存现业务)、现钞兑换、票据兑付等一次性金融服务时，应通过以联网核查为主的方式核对、登记客户身份证件或其他身份证明文件并留存复印件、登记客户联系方式。
A. 2、1000
B. 1、1000
C. 2、2000
D. 1、2000
【单选题】
17：企业预开户操作，预约码即时生效，有效期为___天，过期需重新预约。
【单选题】
18：客户先前提交的身份证件或身份证明文件已过有效期的，本行各开户机构应及时联系客户___内提供新的身份证明文件，留存复印件后专夹保管，并在综合前端系统进行身份证明文件资料更新。
A. 一个月
B. 三个月
C. 六个月
D. 一年
【单选题】
19：小微企业开户“3个工作日办结”，即从客户在网点提交完整的开户资料到___最多不超过3个工作日。
A. 人行核发开户许可证
B. 我行领回人行核发的开户许可证
C. 人行接收到我行开户资料
D. 客户领取开户许可证
【单选题】
20：小微企业开户3个工作日办结要求中，3个工作日开始时点是指___；结束时点是指( )。
A. 柜面受理客户在网点提交完整的开户申请等资料之时起，人民银行从账户系统中打印出开户许可证之时止
B. 柜面收到客户预约申请开户信息之时起，人民银行从账户系统中打印出开户许可证之时止
C. 柜面收到客户预约申请开户信息之时起，从人民银行领回开户许可证之时止
D. 柜面受理客户在网点提交完整的开户申请等资料之时起，从人民银行领回开户许可证之时止
【单选题】
21：银行在开户时候，对于单位批量开户，预留财务人员联系电话等情形的，应当___的联系电话；对于无法证明合理性的，应当对相关银行账户( )。
A. 变更为账户所有人本人，暂停柜面业务
B. 变更为账户所有人本人，暂停非柜面业务
C. 保留财务人员，暂停非柜面业务
D. 保留财务人员，暂停柜面业务
【单选题】
22：张三为不在我行开立账户的客户李四提供现金汇款1万元，下列选项中不属于我行客户身份识别应当做的是___
A. 要求张三提供李四身份证件
B. 登记张三身份基本信息
C. 留存张三有效身份证件或其他身份证明文件的复印件
D. 核对张三的有限身份证件或其他身份证明文件
【单选题】
23：本行在与客户建立业务关系时，首先应进行___
A. 客户身份识别
B. 大额和可疑交易报告
C. 可疑交易的分析
D. 与司法机关全面合作
【单选题】
24：保险专业代理公司与客户进行金融交易并通过本行账户划转款项的，由本行通过省联社反洗钱系统按照人民银行相关要求提交___
A. 大额交易报告
B. 可疑交易报告
C. 大额和可疑交易报告
D. 无需提交任何报告
【单选题】
25：非自然人客户银行账户与其他的银行账户发生当日单笔或者累计交易人民币___万元以上(含)、外币等值()万美元以上(含)的款项划转，应当通过反洗钱系统提交大额交易报告。
A. 100、10
B. 200、20
C. 50、5
D. 20、1
【单选题】
26：自然人客户银行账户与其他的银行账户之间发生当日单笔或者累计交易人民币___万元以上(含)、外币等值()万美元以上(含)的跨境款项划转，应当通过反洗钱系统提交大额交易报告。
A. 20、1
B. 20、5
C. 50、10
D. 50、5
【单选题】
27：银行在办理开户业务时，发现个人冒用他人身份开立账户的，应当及时向___。
A. 公安机关报案并将被冒用的身份证件移交人民银行当地分支机构
B. 人民银行当地分支机构报告并将被冒用的身份证件移交公安机关
C. 公安机关报案并将被冒用的身份证件移交公安机关
D. 人民银行当地分支机构报告并将被冒用的身份证件移交人民银行当地分支机构
【单选题】
28：属于汇款机构、外币兑换机构行业的客户，其风险等级可以评定为___客户。
A. 高风险
B. 中风险
C. 低风险
D. 无风险
【单选题】
29：下列属于大额交易的是___
A. 一笔25万元人民币的现金汇款
B. 自然人银行账户与其他银行账户之间当日累计18万元人民币的跨境款项划转
C. 自然人银行账户与其他银行账户之间当日累计45万元人民币的境内款项划转
D. 单位银行账户之间一笔150万元人民币的转账
【单选题】
30：资产所有人、控制人或者管理人对本行依据规定采取的对涉及恐怖活动的资产冻结措施有异议的，告知其可以向___提出异议。
A. 资产所在地县级公安机关
B. 资产所在地市级公安机关
C. 住所在地县级公安机关
D. 住所在地市级公安机关
【单选题】
31：《客户身份识别和客户身份资料及交易记录保存管理办法》规定，本行在与客户的业务存续期间，应当采取___客户身份识别措施。
A. 一次性的
B. 间隔的
C. 持续的
D. 定期的
【单选题】
32：临柜人员在办理业务过程中发现客户一般可疑交易的应当___
A. 及时向网点反洗钱联络员报告，报送可疑交易
B. 及时采取措施和扣押犯罪嫌疑人
C. 及时以书面形式向中国反洗钱监测中心报告
D. 马上报警
【单选题】
33：各支行成立反洗钱工作实施小组，由支行行长任组长、主管会计任副组长、各网点负责人为小组成员。指定各支行___为各支行的反洗钱管理员，指定( )为各营业网点的反洗钱工作人员。
A. 主管会计、网点负责人
B. 行长、网点负责人
C. 副行长、网点负责人
D. 副行长、主管会计
【单选题】
34：本行各营业机构为自然人客户办理人民币单笔___万元(含)以上或者外币等值()万元美元(含)以上的现金存取及转账业务时，应核对客户的有效身份证件或其他身份证明文件并摘录身份证号码(或在综合前端系统内录入身份证号码)。
A. 10、1
B. 5、1
C. 20、10
D. 10、5
【单选题】
35：本行反洗钱业务受到监管处罚时，由内部核算单位承担罚款，在当期考核利润额中调减,同时根据监管机构“双罚”金额合并计算后总金额的___进行追责。
A. 50%
B. 10%
C. 15%
D. 20%
【单选题】
36：按照账户分类管理有关要求,目前本行Ⅲ类户任一时点余额为不超过___元, Ⅲ类户非绑定账户转入、转出、消费和缴费日累计限额为()元，年累计限额为()元。
A. 1000,5000，10万
B. 1000,2000,5万
C. 2000,2000,5万
D. 2000,2000,10万
【单选题】
37：单位结算账户启用前账户状态为___，启用后为()状态，()后方可对外付款(次日生效，节假日顺延)。
A. 不收不付，只收不付，3个自然日
B. 不收不付，只收不付，3个工作日
C. 不收不付，不收不付，3个自然日
D. 不收不付，不收不付，3个工作日
【单选题】
38：自___起，银行业金融机构(以下简称银行)为个人开立银行结算账户的，同一个人在同一家银行(以法人为单位，下同)只能开立一个Ⅰ类户，已开立Ⅰ类户，再新开户的，应当开立Ⅱ类户或Ⅲ类户。
A. 2017年1月1日
B. 2016年12月1日
C. 2017年12月1日
D. 2018年1月1日
【单选题】
39：自2017年1月1日起，银行对经设区的市级及以上公安机关认定的出租、出借、出售、购买银行账户的单位和个人及相关组织者，假冒他人身份或者虚构代理关系开立银行账户的单位和个人，___内暂停其银行账户非柜面业务，()内不得为其新开立账户。
A. 5年，3年
B. 3年，1年
C. 5年，5年
D. 3年，3年
【单选题】
40：银行应当至少___排查企业是否属于严重违法企业，情况属实的，应当在3个月内暂停其业务，逐步清理。
A. 每月
B. 每季度
C. 每半年
D. 每一年
【单选题】
41：客户在手机银行、网银内使用关键字搜索“企业预开户”，即可进入预约页面。如客户未开通我行社手机银行、网银，___进行预约开户。
A. 需先在我行开通手机银行或者网银后
B. 可以游客身份
C. 无权
【单选题】
42：资金内部户的账号第十一位为___。
【单选题】
43：下列业务代号中用于核算单位临时周转使用的资金的是___。
A. 1963
B. 3475
C. 3453
D. 1964
