【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边,则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n,m
B. m,n
C. 2n,m
D. n,2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
推荐试题
【多选题】
近年来不断推进的( )市场化改革,传统粗放型的规模扩张战略受到严峻挑战。___
A. 利率
B. 汇率
C. 资本
D. 经营范围
E. 资金
【多选题】
农商行(农信社)高级管理层要指定首席风险官或风险管理职能部门根据董事会确定的风险管理机制建设3—5年规划,从( )等实际出发,以机构总体企业文化建设为依托,有的放矢地进行风险管理文化建设的规划设计,确定风险管理文化建设的具体目标和实施路径,并明确风险管理文化建设各相关部门、经营单位及其各相关岗位、人员的职责。___
A. 组织结构
B. 发展目标
C. 风险状况
D. 资源整合
E. 员工队伍状况
【多选题】
农商行(农信社)的转型不仅是要解决外在的体制问题,更关键的是促进内在经营机制的优化,确立成熟的风险管理理念,包括( )。___
A. 资本约束的管理理念和价值最大化的经营理念
B. 全面协调均衡的经营理念
C. 效益与效率并重的经营理念
D. 以人为本的经营管理理念
E. 资源整合
【多选题】
全面协调均衡的经营理念,农商行(农信社)通过向客户提供资金融通服务而发生资产负债业务,同时通过向客户提供( )服务而开展中间业务。___
A. 结算
B. 清算
C. 代理
D. 理财
E. 存储
【多选题】
农商行(农信社)要通过在组织架构、流程优化、风险管理、信息技术、绩效考核和企业文化等方面的一系列改革创新,形成驱动因素,重点要做好以下工作( )。___
A. 积极实施科学的流程化管理模式
B. 进一步完善公司治理机制
C. 制定落实审慎的风险管理政策
D. 积极推进金融创新
E. 向度重视人才的培养和储备
【多选题】
风险管理文化内涵主要体现在( )。___
A. 风险管理理念
B. 风险价值观
C. 风险管理行为规范
D. 风险管理人员能力
E. 风险管理人员数量
【多选题】
以风险管理文化的力量推动和提升自身竞争力,以规范求发展,实现发展( )的有机统一,确保整个机构健康和稳健经营,实现可持续发展。___
A. 速度
B. 质量
C. 效益
D. 结构
E. 路径
【多选题】
当前,农商行(农信社)从精神文化层面强化风险意识要重点做好以下工作( )。___
A. 树立股东价值最大化的经营目标
B. 强化资本约束的风险意识
C. 强化合规创造价值的理念
D. 强化科学可持续发展的风险意识
E. 树立正确的业绩观和政绩观
【多选题】
各级领导的思路不仅仅是转化为书面的政策、指令和要求,更要通过自己的( )来践行风险管理文化。___
A. 行为
B. 态度
C. 语言
D. 非语言信号
E. 思想
【多选题】
在规范风险管理制度文化过程中的保证制度制定的科学性中,划分的层面有( )。___
A. 制度体系的规划层面
B. 制度制定的过程层面
C. 制度效果的反馈层面
D. 制度的完善层面
E. 完善层面
【多选题】
风险管理物质文化的( )的状态直接决定或反映着某种风险管理的运行方式,也是现代银行业竞争力的体现。___
A. 存在
B. 质量
C. 组合
D. 运行
E. 结构
【多选题】
风险管理文化建设中存在的问题包含( )。___
A. 风险防范意识薄弱
B. 缺乏应有的自我约束机制
C. 缺乏风险防范机制
D. 风险管理文化普遍存在认知肤浅化
E. 风险管理文化普遍存在认知表面化
【多选题】
现代银行业的发展已经逐步形成一套比较固化的管理模式,包括( )。___
A. 组织体系的基本框架
B. 法人治理的基本规范
C. 风险管理的基础模型
D. 风险管理的方式方法
E. 风险管理的对象
【多选题】
有效控制风险的前提下,使其经营管理资源的配置适应“以( )为导向、以( )为中心,以( )为根本、以( )为目的”的要求。___
A. 质量
B. 市场
C. 客户
D. 效益
E. 形象
【多选题】
从业务经营管理角度,具体可以从以下几个方面来反映( )。___
A. 调整资产结构,降低资本的占用率
B. 积极调整负债结构
C. 调整业务结构
D. 调整客户结构
E. 资源整合
【多选题】
操作风险与信用风险、市场风险相比,具有以下特点( )。___
A. 具体性
B. 分散性
C. 差异性
D. 复杂性
E. 内生性
【多选题】
银行的操作风险的人员因素有( )。___
A. 内部欺诈
B. 失职违规
C. 知识/技能匮乏
D. 核心雇员流失
E. 违反用工法
【多选题】
内部流程因素引起的操作风险是指由于银行业务流程缺失、设计不完善,或者没有被严格执行而造成的损失,主要包括( )和交易/定价错误。___
A. 财务/会计错误
B. 文件/合同缺陷
C. 产品设计缺陷
D. 错误监控/报告
E. 结算/支付错误
【多选题】
以下属于操作风险外部事件的是( )。___
A. 外部欺诈
B. 洗钱
C. 政治风险
D. 监管规定
E. 业务外包
【多选题】
违反系统安全规定具体表现在( )和系统崩溃重新存储、请求批处理失败、对账错误等。___
A. 突破存储限制
B. 系统信息传递/修改信息传送失败
C. 第三方界面失败
D. 系统无法完成任务
E. 数据崩溃
【多选题】
在银行的操作风险管理实践中,还可以从原因、损失事件、影响等角度进行多维度分类和评级,以便运用于( )等操作风险管理流程,提升管理效率。___
A. 风险与控制评估
B. 关键风险指标
C. 损失数据收集
D. 检查
E. 整改及操作风险报告
【多选题】
在一级操作风险原因分类中,属于导致操作风险损失事件发生的外部原因的是( )。___
A. 经营活动
B. 环境
C. 政治
D. 监管
E. 破坏或事故
【多选题】
下列操作风险属于外部事件的是( )。___
A. 外部欺诈
B. 洗钱
C. 政治风险
D. 数据/信息质量
E. 系统的稳定性、兼容性、适宜性
【多选题】
操作风险评估的评估阶段包括( )。___
A. 识别和评估固有风险
B. 识别和评估现有控制
C. 评估剩余风险
D. 提出优化方案
E. 吸收和消化损失
【多选题】
根据银监会的相关规定,我国银行操作风险存在于( )以及计算机等领域。___
A. 授信
B. 资金业务
C. 存款业务
D. 中间业务
E. 会计
【多选题】
柜台业务范围广泛,包括( )和会计核算、账务处理等各项操作。___
A. 账户管理
B. 存取款
C. 现金库箱
D. 印押证管理
E. 票据凭证审核
【多选题】
关键风险指标通常包括( )地区数量、变动水平、产品复杂程度和自动化水平等。___
A. 交易量
B. 员工水平
C. 技能水平
D. 市场变动
E. 产品成熟度
【多选题】
代理业务是指银行接受客户委托,代为办理客户指定的经济事务、提供金融服务并收取一定费用,包括( )代理保险业务、代理其他银行的银行卡收单业务等。___
A. 代理政策性银行业务
B. 代理中央银行业务
C. 代理银行业务
D. 代收代付业务
E. 代理证券业务
【多选题】
按照法人信贷业务的流程,可大致分为、( )和贷后管理。___
A. 评级授信
B. 贷前调查
C. 信贷审查
D. 信贷审批
E. 贷款发放
【多选题】
资金交易业务是指银行为满足客户保值或提高自身资金收益或防范市场风险等方面的需要,利用各种金融工具进行的资金和交易活动,包括( )黄金买卖、金融衍生产品交易等业务。___
A. 资金管理
B. 资金存放
C. 资金拆借
D. 债券买卖
E. 外汇买卖
【多选题】
关键风险指标监控应遵循( )原则。___
A. 整体性
B. 重要性
C. 敏感性
D. 可靠性
E. 有效性
【多选题】
损失数据收集应遵循如下原则( )。___
A. 重要性原则
B. 准确性原则
C. 统一性原则
D. 谨慎性原则
E. 流动性原则
【多选题】
关键风险指标监控由( )等步骤组成。___
A. 设置关键风险指标
B. 监控分析
C. 报告关键风险指标
D. 更新关键风险指标
E. 资信评估
【多选题】
操作风险损失不单指由于操作造成的损失,它包括多种多样的形式,例如( )。___
A. 出纳错误
B. 抢劫
C. 暴雨等造成的资产和人员损失
D. 意外丢失客户资料导致的赔偿或罚款
E. 工作用车交通事故导致的赔偿或罚款
【多选题】
银行应首先确定操作风险损失数据收集的流程及报送路线,并对涉及的各个环节进行详细说明。具体来看,损失数据收集主要包括如下核心环节( )。___
A. '损失事件识别'
B. '损失事件填报'
C. '损失金额确定'
D. '损失事件信息审核'
E. '损失数据收集验证'
【多选题】
在开展损失数据收集验证时,应根据验证的目标、领域或对象收集所需的信息和材料,验证中可以使用的信息或材料包括但不限于( )。___
A. 针对操作风险损失及成本的应收及暂付款、营业外支出等相关账务处理
B. 不良贷款的责任认定信息
C. 内、外部案件
D. 行政处罚
E. 被诉的案件
【多选题】
银行可通过以下几个步骤建立和应用关键指标体系( )。___
A. 识别和定义备选关键指标
B. 关键指标所用数据收集和验证
C. 关键指标|萄值设定
D. 关键指标评估和选取
E. 关键指标报告和监测
【多选题】
根据《银行资本管理办法(试行)》附件12的规定,银行使用标准法计量操作风险资本应当至少满足的条件有( )。___
A. 银行应当建立清晰的操作风险管理组织架构、政策、工具、流程和报告路线
B. 银行应当建立与本行的业务性质、规模和产品复杂程度相适应的操作风险管理系统
C. 银行应当系统性地收集、跟踪和分析与操作风险相关的数据,包括各业务条线的操作风险损失金额和损失频率
D. 银行应当建立关键风险指标体系,实时监测相关指标,并建立指标突破阈值情况的处理流程,积极开展风险预警管控
E. 银行应当制定全行统一的业务连续性管理政策措施
【多选题】
操作风险高级计量法的技术要点主要包括:一是制定数据清洗标准和使用规则;二是确定模型构建流程。逐项形成包括频率和严重度的分布选择( )等关键环节的解决方案,最终形成具有本行特点的AMA 模型计量流程和办法。___
A. 情景分析数据使用
B. 蒙特卡罗模拟
C. 相关性处理
D. 保险缓释
E. BEICF 资本分配
【多选题】
外部损失数据清洗标准包括( )等。___
A. 阈值设定
B. 时间窗口选择
C. 汇率处理方式
D. 如何进行规模调整
E. 如何进行BEICF 调整