【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
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支行冻结相关资产、提供客户身份信息及交易信息的，A支行应当告知对方后立即冻结。
【判断题】
☆各级营业机构发现或者有合理理由怀疑客户、客户的资金或者其他资产、客户的交易或者试图进行的交易与洗钱、恐怖融资等犯罪活动相关的，不论所涉资金金额或者资产价值大小，应向反洗钱集中处理团队报告可疑线索。
【判断题】
☆营业机构受理一次性金融交易须均须通过反洗钱系统人工报送。
【判断题】
☆☆各单位在跨境汇款业务处理过程中通过我行金融制裁名单监测系统开展实时监测，确保汇款人和收款人不在涉恐及制裁名单之列，要重点关注国内洗钱、涉恐、涉毒高风险地区客户的收款情况。
【判断题】
☆☆对于单笔人民币1万元或外币等值1000美元以上的跨境汇入汇款，各单位要通过核对或查看已留存的客户有效身份证件或其他身份证明文件等措施核实收款人身份，并根据风险状况采取相应的其他客户身份识别措施。
【判断题】
☆各单位应将提供跨境汇款等资金转移服务的境外非金融机构列入高风险客户，强化对客户的尽职调查；至少每年开展一次重新审核，并采取有针对性的强化风险控制措施。
【判断题】
☆我行应当根据非自然人客户的法律形态和实际情况，逐层深入并判定受益所有人。
【判断题】
☆各级党的机关、国家权力机关、行政机关、司法机关、军事机关、人民政协机关和人民解放军、武警部队、参照公务员法管理的事业单位的受益所有人可以不识别。
【判断题】
☆☆☆对于我行非自然人客户经核实确认的受益所有人，要登记该非自然人客户所有的受益所有人信息，包括姓名、联系电话、身份证件或者身份证明文件号码。
【判断题】
☆对非自然人客户受益所有人的追溯，要逐层深入，并最终明确为掌握控制权或者获取收益的自然人。
【判断题】
☆某公司客户在我行无管户客户经理，则其受益所有人的身份识别工作由反洗钱团队负责。
【判断题】
☆☆我行反洗钱重大事项应及时向董事会报告，确保董事会能及时获得洗钱风险信息。董事会应定期听取反洗钱工作情况报告，关注反洗钱合规管理和风险管理情况，研究反洗钱管理工作中的重要问题。
【判断题】
☆业务和产品管理部门应将反洗钱要求嵌入各项工作流程，覆盖各项业务、产品和系统。
【判断题】
☆☆我行根据客户洗钱风险评级结果，开展风险分类管理，有效预防和控制洗钱风险。
【判断题】
☆☆对于存疑客户，应当根据客户及其申请业务的风险状况，采取延长开户审查期限、加大客户尽职调查力度、持续客户身份识别等措施，必要时应当拒绝开户。
【判断题】
☆☆☆可疑交易报告后续控制措施包括立即采取措施限制客户或账户的交易方式、规模、频率等，特别是客户通过非柜面方式办理业务的金额、次数和业务类型；拒绝提供金融服务，乃至终止业务关系。
【判断题】
☆☆识别、核对客户及其代理人真实身份的相关措施包括但不限于：联网核查身份证件、人员问询、客户回访、实地查访、公用事业账单（如电费、水费等缴费凭证）验证、网络信息查验等方式。
【判断题】
☆经办柜员在交易时如发现客户在我行业务系统中登记的证件到期日为空或过有效期，应提示客户配合我行做好相应的信息更新工作。
【判断题】
☆我行在开展业务时应当严格遵循监管要求，并建立健全反洗钱工作领导小组对于高风险客户、可疑交易报告客户处置方案的审议处理机制，切实提高反洗钱工作的有效性。
【判断题】
☆☆☆在证据可能灭失或以后难以取得的情况下，经检查组组长批准、检查组可以对被查机构有关证据材料予以先行登记保存。
【判断题】
☆反洗钱检查现场作业结束时，检查组应退还全部借阅材料，并与被查单位举行离场会谈。
【判断题】
☆反洗钱询问笔录应当交被询问人核对、并在询问笔录上逐页签名或者盖章。
【判断题】
☆中国人民银行或者其省一级分支机构发现可疑交易活动需要调查核实的，可以向金融机构调查可疑交易活动涉及的客户账户信息、交易记录和其他有关资料，金融机构及其工作人员应当予以配合。
【判断题】
☆金融机构及其工作人员应当对报告可疑交易、配合中国人民银行调查可疑交易活动等有关反洗钱工作信息予以保密，不得违反规定向客户和其他人员提供。
【判断题】
☆金融机构在按照中国人民银行的要求采取临时冻结措施后24小时内，未接到侦查机关继续冻结通知的，应当立即解除临时冻结。
【判断题】
☆☆金融机构在履行反洗钱义务过程中，发现涉嫌犯罪的，应当及时以电子形式向中国人民银行当地分支机构和当地公安机关报告。
【判断题】
☆☆通过绑定账户开立III户的个人在同一银行所有III类账户资金双边首付金额累计达7万元（含）以上时，应当要求个人在5日内提供有效身份证件。
【判断题】
☆☆同一家银行通过电子渠道非面对面方式可以为同一人开立5个允许非绑定账户入金的III类户。
【判断题】
☆☆每个客户名下最多可拥有1本活期一本通存折和4张借记卡，社会保障卡、军人保障卡不计入数量限制。
【判断题】
☆自2016年12月1日起，同一个人客户在我行开立个人银行结算账户的，仅能开立一个Ⅰ类户，但在此日期之前在我行开立一个以上Ⅰ类户的客户，可以再新开Ⅰ类户。
【判断题】
☆☆I类账户连续6个月内客户未主动发起资金类交易或签约类交易，我行核心业务系统将对其进行自动休眠处置。
【判断题】
☆银行各种电子渠道支持办理开立I类账户的开户业务。
【判断题】
☆☆☆银行通过电子渠道非面对面为个人新开立Ⅲ类户后，可以接收非绑定账户小额转入资金。
【判断题】
☆☆☆银行通过电子渠道非面对面为个人开立II类账户时，应当向绑定账户开户行验证二类账户与绑定账户为同一人开立且绑定账户可以为信用卡账户。
【判断题】
☆个人代理他人办理借记卡，原则上个人一次性代办借记卡的数量原则上不得超过5张。
【判断题】
☆☆对委托他人代理开户（法定监护人代理除外）的，除须同时核实存款人和代理人的有效身份证件，留存存款人和代理人证件复印件外，还要当场电话联系存款人进行核实，确实无法当场联系到存款人的，仍应予以开户，并如实记录核实结果。
