相关试题
【单选题】
栈操作的特点是___ 。
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个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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. 归并排序
推荐试题
【判断题】
金融机构同业投资应严格风险审查和资金投向合规性审查,按照“实质重于形式”原则,根据所投资基础资产的性质,准确计量风险并计提相应资本与拨备
【判断题】
甲银行与乙银行签署合作协议开展票据买入返售业务,甲银行将其持有的承兑汇票资产卖断给乙银行,并约定在票据到期时予以回购。根据《关于规范金融机构同业业务的通知》的规定,由于票据资产已经卖断,甲银行随即将上述资产从资产负债表转出
【判断题】
按照《中国银监会关于完善银行理财业务组织管理体系有关事项的通知》规定,银行违反规定开展理财业务的,银监会及其派出机构将按照违反审慎经营规则进行查处
【判断题】
按照《中国银监会关于完善银行理财业务组织管理体系有关事项的通知》规定,对于一般个人客户,在进行充分的风险评估后银行可以向其提供各类风险等级的理财产品
【判断题】
按照《中国银监会关于完善银行理财业务组织管理体系有关事项的通知》规定,银行在对高资产净值客户和私人银行客户进行充分的风险评估后,可以向其提供各类风险等级的理财产品
【判断题】
按照《中国银监会关于完善银行理财业务组织管理体系有关事项的通知》规定,不得提供含有刚性兑付内容的理财产品介绍,保证收益型理财产品除外
【判断题】
某商业银行销售某款理财产品,客户为文盲,客户经理贾某,在对理财文件逐一解读后,并对整个过程进行录音,根据客户的意思,贾某帮客户填写了相应的理财文件,客户签名时,为帮助客户,贾某在白纸上书写客户名字,客户临摹贾某所写笔迹作为签名,依据《中国银监会关于完善银行理财业务组织管理体系有关事项的通知》规定,该行为符合规定
【判断题】
某商业银行配合“双十一”活动,将收益为7.8%的原高净值客户的私人银行理财产品的购买门槛由600万元起售降为50万元起售,未要求客户提供相应的资产证明,根据《中国银监会关于完善银行理财业务组织管理体系有关事项的通知》规定,该行为未违反规定
【判断题】
按照《商业银行资本管理办法(试行)》规定,银监会有权在第二支柱框架下提出更审慎的资本要求,包括按照风险判断针对部分资产组合提出的特定资本要求以及按照监督检查结果针对单家银行提出的特定资本要求
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行计量各类表内资产的风险加权资产,应首先从资产账面价值中扣除相应的减值准备,然后乘以风险权重
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行应当计量银行账户和交易账户的交易对手信用风险加权资产
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行应当制定清晰的银行账户和交易账户划分标准,明确纳入交易账户的金融工具和商品头寸以及在银行账户和交易账户间划转的条件,确保执行的一致性
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行采用权重法的,质物或保证的担保期限大于等于被担保债权期限的,具备风险缓释作用
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行并表资本充足率的计算范围应包括商业银行境内外所有分支机构
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行一级资本充足率不得低于5%
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行采用权重法计量信用风险加权资产的,超额贷款损失准备可计入二级资本,但不得超过信用风险加权资产的1.25%
【判断题】
按照《商业银行资本管理办法(试行)》规定,经董事会核准,商业银行可变更信用风险加权资产计量方法
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行对境外主权和金融机构债权的风险权重,以所在国家或地区的外部信用评级结果为基准。若某国家或地区的评级为AA-以下,A-(含)以上的,则该国家或地区政府及其中央银行债权,风险权重为20%
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行对我国公共部门实体债权的风险权重为25%
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行采用高级内部评级法,有效期限为1年和内部估计的有效期限两者之间的较大值,但最大不超过5年
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行可以采用标准法或内部模型法计量操作风险资本要求
【判断题】
按照《商业银行资本管理办法(试行)》规定,商业银行监事会应当对董事会及高级管理层在资本管理和资本计量高级方法管理中的履职情况进行监督评价,并至少每半年一次向股东大会报告董事会及高级管理层的履职情况
【判断题】
按照《商业银行资本管理办法(试行)》规定,实收资本或普通股及其它资本工具的变化情况应按季披露
【判断题】
根据《商业银行资本管理办法》的规定,富丽银行的总资本包括核心一级资本、其他一级资本和二级资本
【判断题】
大隶基金为实现跨越式发展决定增资扩股引入战略投资者,磐基银行通过增资持有大隶基金30%的股权,并通过入股协议获得大隶基金董事会席位(共9席)中5位董事的任免权。根据《商业银行资本管理办法》的规定,在计算并表资本充足率时,磐基银行将大隶基金纳入并表范围的做法是否正确?
【判断题】
按照《中国银监会关于中国银行业实施新监管标准的指导意见》规定,监管资本分为两类,即一级资本和二级资本
【判断题】
按照《中国银监会关于中国银行业实施新监管标准的指导意见》规定,将现行的两个最低资本充足率要求调整为三个资本充足率要求,即核心一级资本充足率、一级资本充足率和资本充足率分别不低于5%、6%和8%
【判断题】
按照《中国银监会关于中国银行业实施新监管标准的指导意见》规定,银行业金融机构应按照“《新资本协议》与《第三版巴塞尔协议》同步推进,第一支柱与第二支柱统筹考虑”的总体要求,从公司治理、政策流程、风险计量、数据基础、信息科技系统风方面不断强化风险管理
【判断题】
按照《商业银行与内部人和股东关联交易管理办法》规定,一般关联交易是指商业银行与一个关联方之间单笔交易金额占商业银行资本净额1%以下,且该笔交易发生后商业银行与该关联方的交易余额占商业银行资本净额5%以下的交易
【判断题】
按照《商业银行与内部人和股东关联交易管理办法》规定,重大关联交易是指商业银行与一个关联方之间单笔交易金额占商业银行资本净额1%以上,或商业银行与一个关联方发生交易后商业银行与该关联方的交易余额占商业银行资本净额5%以上的交易
【判断题】
按照《商业银行与内部人和股东关联交易管理办法》规定,即使关联方以银行存单、国债提供足额反担保,商业银行也不得为关联方的融资行为提供担保
【判断题】
某公司持有瓮市城商行6%的股份。该公司因拓展业务需求大量资金,遂向某国有银行申请办理授信业务,该公司以瓮市城商行的股票作为质押,同时瓮市城商行经董事会决议为该公司的授信申请提供担保。根据《商业银行与内部人和股东关联交易管理办法》的规定,随后该国有银行批准了该公司的授信申请
【判断题】
按照《商业银行董事履职评价办法(试行)》规定,独立董事在履职过程中,应当特别关注可能损害股东利益的事项
【判断题】
按照《商业银行董事履职评价办法(试行)》规定,非执行董事应当关注股东余商业银行的关联交易情况
【判断题】
按照《商业银行董事履职评价办法(试行)》规定,董事履职过程中出现在履职过程中获取不正当利益,或利用董事地位谋取私利的,董事当年履职评价应当为基本称职
【判断题】
某国有投资公司为大恒银行第三大股东,刘某担任该国有投资公司总经理,同时任大恒银行非执行董事。2014年度大恒银行共召开6次董事会会议,刘某因日常工作较为繁忙,亲自出席了其中2次会议,其余4次会议通过书面委托其他董事代为出席会议,并在委托书中明确了授权意见。因此,根据《商业银行董事履职评价办法》的规定,刘某2014年度的董事履职评价结果可以为称职
【判断题】
按照《商业银行公司治理指引》规定,股东获得本行授信的条件可适当优于其他客户同类授信的条件
【判断题】
按照《商业银行公司治理指引》规定,监事会在履职过程中有权要求董事会和高级管理层提供信息披露、审计等方面的必要信息
【判断题】
按照《商业银行公司治理指引》规定,高级管理层应根据商业银行章程及董事会授权开展经营管理活动,确保银行经营与股东大会所制定批准的发展战略、风险偏好及其他各项政策相一致
【判断题】
按照《商业银行公司治理指引》规定,单独或者合计持有商业银行发行的有表决权股份总数百分之五以上股东亦可以向董事会提出董事候选人