【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储,则顶点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. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
推荐试题
【多选题】
根据《中华人民共和国银行业监督管理法》有关规定,银行业监督管理机构办理查询涉嫌金融违法的银行业金融机构及其工作人员以及关联行为人的账户时,需要经 批准:___
A. 被查询的金融机构负责人
B. 进场调查的工作小组负责人
C. 国务院银行业监督管理机构负责人
D. 国务院银行业监督管理机构省一级派出机构负责人
【多选题】
银行业监督管理机构依法对银行业金融机构进行检查时,以下说法正确的是 ___
A. 需要经设区的市一级以上银行业监督管理机构负责人批准,可以对与涉嫌违法事项有关的单位和个人采取一定措施
B. 调查人员发现文件可能被转移、隐匿等紧急情况时,既便仅有一人也可以立即出示证件调查
C. 调查人员可询问有关单位或者个人,要求其对有关情况作出说明
D. 对监管机构依法采取的措施,有关单位和个人应当配合,如实说明有关情况并提供有关文件、资料,不得拒绝、阻碍和隐瞒
【多选题】
我国刑法中的“贷款诈骗罪”,一般包括哪些形式?___
A. 编造引进资金、项目等虚假理由的;
B. 使用虚假的经济合同的、虚假证明文件的
C. 夸大自身还贷能力的
D. 使用虚假的产权证明作担保或者超出抵押物价值重复担保的;
【多选题】
《中华人民共和国刑法(修正案六)》中规定的洗钱行为包括___
A. 提供资金账户的
B. 协助将财产转换为现金、金融票据、有价证券的
C. 通过转账或者其他结算方式协助资金转移的
D. 协助将资金汇往境外的
【多选题】
金融机构履行反洗钱义务可以采取的措施有___
A. 客户身份识别
B. 反洗钱侦查
C. 大额和可疑交易报告
D. 保存客户身份资料及交易记录
【多选题】
可以挂失止付的票据有___。
A. 填明“现金”字样的银行本票
B. 转帐支票
C. 已承兑的商业汇票
D. 现金支票
E. 未填明“现金”字样和代理付款人的银行汇票
【多选题】
需经人民银行核准的账户除基本存款账户外,还有___。
A. 临时存款账户
B. 预算单位专用存款账户
C. 注册验资和增资验资开立账户
D. 合格境外机构投资者在境内从事证券投资开立的人民币特殊账户和人民币结算账户
【多选题】
下列____可以支取现金。___
A. 基本存款账户
B. 一般存款账户
C. 专用存款账户
D. 临时存款账户
【多选题】
支付结算的原则是____。___
A. 恪守信用,履约付款
B. 谁的钱进谁的账,由谁支配
C. 银行不垫款
D. 为客户保密
【多选题】
账外经营主要表现为哪几种情形?___
A. 办理存款、贷款等业务不按照会计制度记账、登记,或者不在会计报表中反映
B. 将存款与贷款等不同业务在同一账户内轧差处理
C. 经营收入未列入会计账册
D. 其他方式的账外经营行为
【多选题】
《票据法》中所指的票据包括____。___
A. 支票
B. 本票
C. 银行汇票
D. 商业汇票
【多选题】
下列可用于异地结算的支付结算工具有___。
A. 支票
B. 银行汇票
C. 汇兑
D. 商业汇票
【多选题】
根据国家有关规定,开户单位在下述哪些范围内可以使用现金___。
A. 职工工资、各项工资性津贴
B. 支付给个人的各种奖金
C. 购货
D. 收购单位向个人收购农副产品支付的款项
【多选题】
下列不能办理贴现的商业汇票有___。
A. 未按规定记载必须记载事项的商业汇票
B. 已背书转让的商业汇票
C. 超过提示付款期的商业汇票
D. 注明“不得转让”的商业汇票
【多选题】
柜员办理正式挂失时要核实“储蓄存单(折)挂失止付申请书”上账户的___是否齐全、正确。___
A. 账号
B. 户名
C. 金额
D. 地址
【多选题】
大额存取款业务:单笔提现金额在__元以上(不含),要审核、摘录取款人身份证件;在__元以上(含),要审核、摘录取款人身份证件,是否有预约记录;在___元以上(含),要审核、摘录取款人身份证件,大额存取款业务登记表。___
A. 5万
B. 10万
C. 20万
D. 50万
【多选题】
银监会提出的银行业监管理念包括:___
A. 管风险
B. 管法人
C. 管内控
D. 管业务
【多选题】
商业银行有下列哪些变更事项的,应当经国务院银行业监督管理机构批准:___
A. 变更注册资本
B. 变更名称
C. 调整业务范围
D. 修改章程
【多选题】
根据岗位职责分工要求,银行业从业人员不得将以下哪些物品交给同事 ___
A. 自己保管的印章
B. 自己保管的重要凭证
C. 自己保管的交易密码
D. 自己保管的与自身职责有关的其他物品
【多选题】
操作风险是指由以下哪些因素造成的? ___
A. 人员因素
B. 系统因素
C. 流程因素
D. 政治因素
【多选题】
案件专项治理工作中必须做到“四个不准”指的是什么?___
A. 发案必报不准隐实情
B. 有责必惩不准留死角
C. 按律问责不准留空间
D. 依法治理不准讲人情
【多选题】
违规违纪人员“五重五轻”处理原则中的五重指:___
A. 凡被检查出的,从重处理
B. 凡瞒案不报、压案迟报、继续作案的,从重处理
C. 凡知情不报,甚至伙同作案的,从重处理
D. 凡新发生的案件,从重处理
【多选题】
违规违纪人员“五重五轻”处理原则中的五轻指:___
A. 本人能主动交待或反映问题的
B. 认真查处,能够挽回经济损失的
C. 涉案人员主动举报案件线索的
D. 自暴历史陈案的
【多选题】
案件查处中必须坚持的“三个必须”是指什么?___
A. 不管涉及到哪一级,案件都必须查清
B. 不管涉案人员是谁,犯错都必须处理
C. 只要违规,不管是否发案都必须追究
D. 不管涉及到哪一级,案件金额都必须查清
【多选题】
“一案四问责”指的是什么?___
A. 对案发当事人问责
B. 对相关制约人问责
C. 对内部督察责任人问责
D. 对领导责任人进行问责
【多选题】
银行业构建案件防控长效机制情况主要包括四个方面:___
A. 制度体系建设情况
B. 合规风险管理情况
C. 信息体系建设情况
D. 纠错机制建设情况
【多选题】
完善内控制度建设,要按照什么原则对现有规章业务流程的科学性、严密性、完整性进行评价,制定和完善覆盖所有机构、全部业务的规章制度、业务流程,确保使每一个环节和流程均“有章可循,有规可依”。___
A. 内控优先、制度先行
B. 开办一项业务、出台一项制度
C. 开办一项业务、出台一项制度、出台一项流程
D. 内控优先
【多选题】
中小金融机构案件责任追究原则有哪些?___
A. 自查从宽
B. 他查从严
C. 尽职免责
D. 失职重罚
【多选题】
案件专项治理中的“四项制度”是什么?___
A. 岗位轮换制度
B. 干部交流制度
C. 强制休假制度
D. 近亲属回避制度
【多选题】
哪些属于案件防控的“五条防线”中的内容?___
A. 在明确岗位职责、操作规范的基础上,建立岗位自我约束防线
B. 按照职责分离、相互制约的原则,建立严密的业务流程监督防线
C. 健全风险、合规、稽核部门,全面推行会计主管委派制度,建立监督检查防线
D. 强化业务管理部门的辅导、检查职责,建立业务条线监督防线
E. 提升管理技术手段和系统支持,逐步建立覆盖所有业务、所有部门的IT系统技术防线
【多选题】
银监会要求把案件治理的重点放在强化内部控制上,重点抓好内部控制的“六个环节”,这“六个环节”具体指什么?___
A. 授权卡(柜员卡)
B. 印鉴密押
C. 空白凭证
D. 金库尾箱
E. 查询对账
F. 轮岗休假
【多选题】
中小金融机构案件责任追究方式包括哪三种?___
A. 纪律处分
B. 经济处理
C. 其他处罚
D. 赔罚、移送、走人
【多选题】
银监会提出银行业金融机构案件整改要做到“六挂钩”,“六挂钩”具体指什么?___
A. 实行将案件与行政许可和行政审批挂钩
B. 将案件与行政处罚和纪律处理挂钩
C. 将案件与移交司法机关处理挂钩
D. 将案件与经营效益挂钩
E. 将案件与银行业评级挂钩
F. 将案件与高管人员动态监管挂钩
【多选题】
下列哪些行为违反了“对待银行准则”___。
A. 员工将银行对于某项业务的研究信息提供给朋友作为毕业论文参考
B. 员工将内幕信息暗示给自己的父母
C. 员工将银行的笔记本电脑长期占为己有,但事实上并未用于工作的目的
D. 出于保护银行的目的,员工擅自销毁了与监管机构调查相关的有关书面记录
【多选题】
有关“接受监管”的正确做法是___。
A. 银行业从业人员应当严格遵守法律法规,对监管机构坦诚和诚实
B. 银行业从业人员应当与监管部门建立并保持良好的沟通关系
C. 为维护所在机构形象,不应向监管部门披露负面信息
D. 银行业从业人员应当接受银行业监管部门的监管
【多选题】
银行员工李某在处理客户投诉时,对于客户提出的不合理要求,应当___。
A. 立即予以回绝
B. 耐心予以讲解
C. 不得与客户发生冲突或争执
D. 不予理睬
【多选题】
某支行行长要求一名信贷员关照一笔贷款,而该信贷员发现该笔贷款明显不符合规定,则该信贷员___ 。
A. 应服从领导的指示,按照支行行长的意思做
B. 可以向该支行行长解释相关规定以及该贷款不合规的地方
C. 可以书面报告总行有关领导
D. 若受到总行的巨大压力,可以向监管部门报告
【多选题】
以下哪些行为明显不妥,有可能会对从业人员及所在机构产生不利影响?___
A. 某银行业务人员在为客户提供服务的过程中,发现该客户提供的业务申请材料有部分是假造的,但是为了做成业务,该业务员暗示客户其行为可能触犯法律,并建议该客户可以经由第三方代其申请,以规避法律约束
B. 某银行业务人员发现其经办的某笔业务是为了逃避监管规定或规避法律、法规禁止性规定,于是按照内部流程进行了必要的报告
C. 某银行业务人员出于私情向家人提供规避监管规定的意见和建议,并利用其所在机构的资源为这些行为提供方便
D. 某银行客户经理明确告知某客户,其申请资料存在不实之处,并让客户重新提交真实的申请材料,以顺利提交审核
【多选题】
银行业从业人员应当遵守法律法规以及所在机构有关兼职的规定,在允许的兼职范围内,应当妥善处理兼职岗位与本职工作之间的关系,不得___。
A. 利用兼职岗位为本人谋取不当利益
B. 利用兼职岗位为本职机构谋取不当利益
C. 利用本职岗位为本人谋取利益
D. 利用本职岗位为兼职机构谋取不当利益
【多选题】
银行业从业人员应当加强学习,不断提高业务知识水平,熟知向客户推荐的金融产品的___。
A. 特征和收益
B. 风险
C. 法律关系
D. 业务处理流程