【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大,这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中,若删除p所指结点的后续结点,则执行___。
A. p—>next= p—>next—>next;
B. p= p—>next; p—>next= p—>next—>next;
C. p—>next= p—>next
D. p= p—>next—>next;
【单选题】
在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行___。
A. s—>next=p; p—>next=s
B. s—>next=p—>next; p—>next=s
C. s—>next=p—>next; p=s
D. p—>next=s; s—>next=p
【单选题】
判定一个循环队列Q(最多有MAXQSIZE个元素空间)为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
【单选题】
判定一个循环队列Q(最多有MAXQSIZE个元素空间)为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
【单选题】
一个栈的输入序列为 a b c d e,则不能是出栈序列的为___。
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ,则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为___?
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q,求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表,其特殊性体现在___
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,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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
【单选题】
设一个二叉树共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. 经济下滑导致房地产价格出现大幅度向下波动
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. 两 一
【单选题】
根据《商业银行压力测试指引》规定, 以下不属于压力测试应在商业银行风险管理中发挥的作用的是_________
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. 2个工作日
B. 3个工作日
C. 4个工作日
D. 5个工作日
【单选题】
甲银行为银监会直接监管的银行业金融机构,A公司为甲银行十大授信企业之一,陈某为A公司大股东及法定代表人。2014年5月1日甲银行因贷款到期还款问题联系陈某,但经多方努力均无法联系上陈某,经向A公司其他人员了解,陈某已经失联多日。依据《银行业金融机构案件(风险)信息报送及登记办法》规定,甲银行总部应立即报送____。 ___
A. 银行业金融机构风险报告
B. 银行业金融机构案件报告
C. 银行业金融机构案件信息
D. 银行业金融机构案件风险信息
【单选题】
甲银行为银监会直接监管的银行,2014年6月15日甲银行发现一笔风险事件,2014年6月20日该事件确认为案件。依《银行业金融机构案件(风险)信息报送及登记办法》规定,甲银行应在该事件确认为案件后____报送案件信息。___
A. 12小时内
B. 24小时内
C. 48小时内
D. 72小时内
【单选题】
按照《银行业金融机构国别风险管理指引》规定,下列哪一项不是银行业金融机构国别风险引发原因_______________。___
A. 经济状况恶化
B. 政治和社会动荡
C. 资产国有化
D. 政府拒付对外债务
【单选题】
按照《银行业金融机构国别风险管理指引》规定,银行业金融机构国别风险的主要类型是_______________。___
A. 支付风险
B. 信用风险
C. 转移风险
D. 道德风险
【单选题】
按照《银行业金融机构国别风险管理指引》规定,下列哪项说法是错误的_______________。___
A. 银行业金融机构应当确保国际授信与国内授信适用同等原则
B. 银行业金融机构应当根据本机构国别风险类型、暴露规模和复杂程度选择适当的计量方法
C. 银行业金融机构应当制定书面的国别风险准备金计提政策,确保所计提的资产减值准备全面、真实反映国别风险。
D. 国别风险管理应有专门的风险管理体系,不纳入全面风险管理体系
【单选题】
按照《银行业金融机构国别风险管理指引》规定,银行业金融机构应当按《银行业金融机构国别风险管理指引》对国别风险进行分类,高国别风险的资产计提国别风险准备金是_______________。___
A. 0.5
B. 0.6
C. 0.7
D. 0.8
【单选题】
按照《银行业金融机构国别风险管理指引》规定,银行业金融机构_______________承担监控国别风险管理有效性的最终责任。___
A. 董事会
B. 监事会
C. 高级管理层
D. 以上都不是
【单选题】
为准确反映国别风险评估结果,A银行建立了国别风险内部评级体系,依据《银行业金融机构国别风险管理指引》规定,以下关于该体系的表述,不正确的是 。___
A. 该体系至少分为低、中、高三个等级
B. 该体系至少分为低、较低、中、较高、高五个等级
C. 由于A银行国别风险暴露较大,设立了极其复杂的评级体系
D. 由于出现了极端风险事件,A银行使用了银监会统一指定的特定国家的风险等级
【单选题】
按照《银行业金融机构外包风险管理指引》规定,以下外包业务的定义哪一个是对的__________________
A. 指银行业金融机构将原来由自身负责处理的某些业务活动委托给服务提供商进行持续处理的行为。
B. 指银行业金融机构将原来由自身负责处理的某些业务活动委托给服务提供商进行短暂处理的行为。
C. 指银行业金融机构将原来由自身负责处理的主要业务活动委托给服务提供商进行持续处理的行为。
D. 指银行业金融机构将原来由自身负责处理的主要业务活动委托给服务提供商进行短暂处理的行为。
【单选题】
按照《银行业金融机构外包风险管理指引》规定,银行业金融机构的战略管理、核心管理以及内部审计等职能_______________外包。___
A. 可以
B. 可以部份
C. 不宜
D. 以上都不对
【单选题】
按照《银行业金融机构外包风险管理指引》规定,银行业金融机构外包管理的组织架构应当包括_______________。___
A. 董事会
B. 高级管理层
C. 外包管理团队
D. 董事会、高级管理层及外包管理团队
【单选题】
按照《银行业金融机构外包风险管理指引》规定,以下哪些说法是错误的_______________。___
A. 银行业金融机构应当定期对外包活动进行全面审计与评价。
B. 银行业金融机构应当在合同中约定服务提供商不得将外包活动转包或变相转包。
C. 银行业监督管理机构及其派出机构根据需要对外包活动进行现场检查,采集外包活动过程中数据信息和相关资料,并将检查结果纳入对该机构的监管评级。
D. 以上都不对
【单选题】
因业务开展需要,XX城商行将拟将ATM机的日常维护、升级等工作外包给迪堡公司,并成立了外包管理团队,依据《银行业金融机构外包风险管理指引》规定,该城商行的外包管理团队需要履行以下______职责。___
A. 执行外包风险管理的政策、操作流程和内控制度
B. 负责外包活动的日常管理
C. 向高级管理层提出有关外包活动发展和风险管控的意见和建议
D. 以上皆是
【单选题】
京北方信息技术有限公司与XX银行天津分行签订了为期三年的服务外包协议,由该公司提供数据录入、现金整点等一系列服务,依据《银行业金融机构外包风险管理指引》规定,协议不应包括以下______内容___
A. 外包服务的范围和标准
B. 外包服务的保密性和安全性的安排
C. 外包服务人员的管理如考勤、薪酬等内容
D. 外包争端的解决机制
【单选题】
按照《中国银行业监督管理委员会办公厅关于规范市场竞争、严禁高息揽存的通知》规定,以下哪一项是正确的_______________。___
A. 银行业金融机构应严格执行法定存款利率,严禁擅自提高存款利率。
B. 银行业金融机构应严格执行储蓄实名制
C. 银行业金融机构在开展正常的理财业务营销时应规范宣传,不得利用个人理财业务进行变相高息揽存
D. 以上三个选项都对