【单选题】
设有两个串p和q,求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
串是一种特殊的线性表,其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数,且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4,1..5]的每个元素占5个单元,按行优先次序存储在起始地址为1000的连续的内存单元中,则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存储地址为120,则元素A[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
【单选题】
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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),用筛选法建堆,必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为(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. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
推荐试题
【单选题】
42:资金内部户的账号第十一位为___。
A. 6
B. 7
C. 8
D. 9
【单选题】
43:下列业务代号中用于核算单位临时周转使用的资金的是___。
A. 1963
B. 3475
C. 3453
D. 1964
【单选题】
44:下列业务代号中用于核算应交代扣印花税的是___。
A. 3490
B. 3491
C. 3465
D. 3474
【单选题】
48:关于久悬账户管理,下列说法正确的是___
A. 已转为久悬的账户,账户控制状态为不收不付;
B. 已转为营业外收入的账户,账户控制状态为只收不付;
C. 账户从营业外支出转正常后,不可再次使用,需办理销户手续;
D. 账户从久悬户转正常后,不可再次使用,需办理销户手续。
【单选题】
49:【1132】单位账户维护交易,以下维护事项说法正确的是 ___
A. 机构证件类型、证件号码为客户的关键信息,在本交易中可以修改;
B. 可以增加除主证件类型外的其他证件号码;
C. 可以通过本交易实现变更基本户开户行行名、行号、账号、开户许可证号码等信息;
D. 可以通过本交易维护验资户转为基本户。
【单选题】
57:根据账户分类管理要求,同一客户在全省各法人行社Ⅱ、Ⅲ各不超过___个。
A. 4
B. 5
C. 6
D. 7
【单选题】
58:根据账户分类管理要求及省联社暂定标准,同一客户在全省Ⅱ、Ⅲ各不超过___个。
A. 4
B. 10
C. 40
D. 50
【单选题】
61:银行业金融机构收缴的假币应在每月末前___日内解缴中国人民银行当地分支行。
A. 1
B. 2
C. 3
D. 4
E. 5
【单选题】
62:冠字号码信息在金融机构本地及上传到信息系统后至少应保存___个月,并确保数据的安全。
A. 1
B. 2
C. 3
D. 6
【单选题】
63:银行业金融机构应组织对本机构所辖网点前___工作日上传的冠字号码信息的完整性进行核查。
A. 1
B. 2
C. 3
D. 4
【单选题】
64:对于在用的现金处理机具,银行业金融机构每半年要开展一次鉴伪功能抽样检测,抽检率不得低于机具总量的___。
A. 1%
B. 5%
C. 10%
D. 20%
【多选题】
13:涉及恐怖活动的资产被采取冻结措施期间,符合以下情形之一的,有关账户可以进行款项收取或者资产受让___
A. 收取被采取冻结措施的资产产生的孳息以及其他收益
B. 受偿债权
C. 为不影响正常的证券、期货交易秩序,执行恐怖活动组织及恐怖活动人员名单公布前生效的交易指令
D. 执行恐怖活动组织及恐怖活动人员名单公布后的交易指令
【多选题】
14:反洗钱内部审计应遵循的原则有___。
A. 独立性
B. 客观性
C. 风险为本
D. 及时性
【多选题】
17:根据〈金融机构大额交易和可疑交易报告管理办法〉(中国人民银行令〔2016〕第3号)的规定,符合下列___的大额交易应当通过反洗钱系统提交大额交易报告。
A. 当日单笔或者累计人民币交易5万元以上(含5万元)、外币等值1万美元以上(含1万美元)的现金缴存、现金支取、现金结售汇、现钞兑换、现金汇款、现金票据解付及其他形式的现金收支。
B. 非自然人客户银行账户与其他的银行账户发生当日单笔或者累计交易人民币200万元以上(含200万元)、外币等值20万美元以上(含20万美元)的款项划转。
C. 自然人客户银行账户与其他的银行账户之间发生当日单笔或者累计交易人民币50万元以上(含50万)、外币等值10万美元以上(含10万美元)的境内款项划转。
D. 自然人客户银行账户与其他的银行账户之间发生当日单笔或者累计交易人民币20万元以上(含20万)、外币等值1万美元以上(含1万美元)的跨境款项划转。
E. 非自然人客户银行账户与其他的银行账户发生当日单笔或者累计交易人民币100万元以上(含100万元)、外币等值10万美元以上(含10万美元)的款项划转。
【多选题】
32:本行各营业机构在以开立账户等方式与客户建立业务关系或客户为他人提供交易金额单笔人民币1万元以上或外币等值1000美元以上的现金汇款(含无卡、无折存现业务)、现钞兑换、票据兑付等一次性金融服务时,应通过以联网核查为主的方式___。
A. 核对、登记客户身份证件或其他身份证明文件并留存复印件
B. 登记客户身份证件或其他身份证明文件并留存复印件
C. 登记客户联系方式
D. 无需登记客户联系方式
【多选题】
33:本行反洗钱机构及人员设置,采用“___架构下‘上层重视、中层执行、基层落实、全员参与’”模式。
A. 总行领导
B. 支行实施、分理处联动
C. 支行联动、分理处实施
D. 支行联动及实施
【多选题】
34:当自然人客户由他人代理办理人民币单笔5万元(含)以上或者外币等值1万元美元(含)以上的现金取款及转账业务时,各营业机构应___。
A. 核对本人和代理人身份证件
B. 核对代理人身份证件
C. 摘录代理人身份证号码
D. 登记代理人联系方式并留存本人和代理人的有效身份证件复印件
E. 登记代理人联系方式并留存代理人的有效身份证件复印件
【多选题】
35:本行反洗钱工作涉罚责任追究遵循___原则。
A. 尽职免责
B. 比例追责
C. 离岗免责
D. 岗位追溯
【多选题】
36:本行反洗钱业务受到监管处罚时,由内部核算单位承担罚款,在当期考核利润额中调减,同时以监管机构“双罚”金额合并计算后总金额的10%为基数,责任人员分别按以下标准挂钩:___。
A. 总行反洗钱工作领导小组10%
B. 总行反洗钱工作领导小组20%
C. 涉及处罚的支行反洗钱工作实施小组30%
D. 涉及处罚的分理处反洗钱工作联动小组(含支行营业部)50%
E. 涉及处罚的分理处反洗钱工作联动小组(含支行营业部)60%
【多选题】
40:6747交易可用于下列哪个业务场景?___
A. 资金内部账互转
B. 资金内部账与待销账互转
C. 客户账与会计内部账互转
D. 客户账与资金内部账互转
E. 会计内部账与资金内部账互转
【多选题】
41:8080交易可用于下列哪个业务代号与客户账户之间的转账?___
A. 用于上下级周转的3475
B. 财政垫付资金1967
C. 代发工资5069
D. 待销账
【多选题】
42:下列久悬账户管理相关业务中,必须由县级行社财务部门进行审批的是___
A. 正常户转久悬户;
B. 久悬户转正常户;
C. 营业外支出转正常户;
D. 久悬户转营业外收入。
【多选题】
14:济源农村商业银行收单业务实行 的经营管理原则。___
A. 联网通用
B. 收益第一
C. 直联模式
D. 规模与质量并重
【多选题】
1:商业银行风险监管核心指标分为三个层次,即___
A. 风险水平
B. 风险缓释
C. 风险迁徙和
D. 风险抵补
【多选题】
2:财务公开按照公开层级划分为___
A. 总行财务公开
B. 机关财务公开
C. 部门财务公开
D. 支行财务公开
【多选题】
3:下列不符合规定的原始凭证不予报销___
A. 发票要素填写不全的
B. 发票上客户名称非本单位或填写不正确的
C. 旧版发票、发票与收费单位经营范围明显不符的
D. 发票大小写不符或字迹有涂改痕迹的
E. 其他不符合规定的票据
【多选题】
GA38标准规定了银行业金融机构营业场所安全防范要求,是___的依据。
A. 银行营业场所安全防范设施建设
B. 审判验收
C. 日常检查
D. 安全评估
【多选题】
现金业务区是银行营业场所内办理___等业务的物理区域。
A. 现金
B. 有价证券
C. 贵金属展示和交易
【多选题】
银行营业场所安全防范设施建设应贯彻___的原则.
A. 坚持标准
B. 因地制宜
C. 科学合理
D. 保障安全
【多选题】
远程柜员系统___。
A. 收发控制装置、传输装置应具有闭锁功能,在运行及非工作状态时均应锁闭。
B. 应安装摄像机,应能记录柜员和客户间交易全过程,回放图像应清晰可辨。
C. 服务端由客户自行操作的,应为客户提供相对独立的操作空间。
【多选题】
安全保卫检查的主要内容:上级安全保卫工作安排、会议精神和有关文件贯彻落实情况;___安全保卫部门人员配备情况; 其他需要检查的事项。
A. 安全保卫工作制度贯彻落实情况
B. 员工防范意识和执行规章制度、操作规程情况
C. 定期分析案件特点、作案手段、发案原因,及时提出防范意见
D. 安全防范设施建设和安防器材管理、使用情况
E. 各类刑事案件和治安、灾害事故查处情况
【多选题】
技防设施系统运行主要检查___、值班、( )、( ),安全用电,( )的管理和使用情况。
A. 监控室及数据中心机房人员配备
B. 应急演练和突发事件处置能力
C. 监控室运行日志、安防设施运行登记
D. 环境卫生、设备完整
E. 视频监控、报警、消防设施
【多选题】
现金业务区应安装摄像机,系统应能___等交易全过程,回放图像应能清晰显示( )及( )。
A. 柜员活动情况
B. 实时监视、记录现金、贵金属
C. 每个客服业务办理全过程
D. 每个现金柜台柜员操作全过程
E. 客户的面部特征
【多选题】
新建改建营业网点、自助设备等安防设施,做到“四明确”即:___
A. 明确建设标准
B. 明确建设方案
C. 明确建设内容
D. 明确责任
E. 明确建设验收结算流程
【多选题】
安全保卫工作坚持___的原则。各市县行社( )为安全保卫工作第一责任人。
A. 领导班子集体负责
B. “谁主管,谁负责”
C. 主要负责人
D. 监事长
【判断题】
20:自然人客户的“身份基本信息”中,客户的住所地与经常居住地不一致的,登记客户的住所地
A. 对
B. 错
【判断题】
24:对于成年人代理未成年人或者老年人开户预留本人联系电话等合理情形的,由相关当事人出具说明后,联系电话可以保持不变
A. 对
B. 错
【判断题】
34:银行应当至少每半年排查企业是否属于严重违法企业,情况属实的,应当在3个月内暂停其业务,逐步清理
A. 对
B. 错
【判断题】
35:对存在法定代表人或者负责人对单位经营规模及业务背景等情况不清楚、注册地和经营地均在异地等异常情况的单位,银行应当加强对单位开户意愿的核查。银行应当对法定代表人或者负责人面签并留存视频、音频资料等,开户初期原则上可以开通非柜面业务
A. 对
B. 错
【判断题】
:差错处理后再做1204对账户进行解控维护,解控时的审批人应是机构主管
A. 对
B. 错