【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{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. 归并排序
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为(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. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
推荐试题
【单选题】
《山东省农村商业银行小微企业贷款尽职免责实施细则》中规定,下列情形中可以免责的是( )。
A. 对押品价值明显高估,导致抵质押不足值
B. 因自然灾害等不可抗力因素直接导致不良资产形成,且相关工作人员在风险发生后及时揭示风险并第一时间采取了措施
C. 贷款用途或项目虚构,导致贷款资金被挪用
D. 伪造、编造、虚构调查资料和调查报告
【单选题】
《山东省农村商业银行小微企业贷款尽职免责实施细则》中规定,下列不属于审议环节尽职要求的是( )。
A. 投票意见明确,表达真实,记录完整
B. 按规定对贷款的合规性、可行性和资料完整性进行审查
C. 出席会议人员及程序符合相关规定
D. 独立投票,做好保密
【单选题】
《山东省农村商业银行小微企业贷款尽职免责实施细则》中规定,下列不属于贷后管理人员不得免责情形的是( )。
A. 及时提交贷后检查报告,汇报贷后管理情况
B. 没有按照规定的贷后检查频率开展贷后检查,导致应当发现的风险没有及时发现而延误最佳处置时机
C. 押品被抽逃、转移、毁损,重要资产被查封,没有及时发现,及时采取有效应对措施
D. 没有按照合同约定督促借款人分期履行还款义务
【单选题】
《山东省农村商业银行小微企业贷款尽职免责实施细则》中规定,农商行对不同支行设置的小微贷款不良容忍度原则不高于( )。
【单选题】
《山东省农村商业银行贷款借新还旧管理暂行办法》中规定,下列情形中不得办理借新还旧的是( )。
A. 借款人已停产,且无明确的其它还款来源
B. 信贷资产面临诉讼时效风险,需采取措施予以中断或拯救
C. 原贷款已形成不良
D. 原借款合同存在缺陷
【单选题】
《山东省农村商业银行贷款借新还旧管理暂行办法》中规定,借新还旧贷款的期限,流动资金贷款期限原则不超过( ),固定资产贷款(非项目贷款)期限原则不超过( )。
A. 原期限 二年
B. 原期限 一年
C. 原期限的一半 三年
D. 原期限 三年
【单选题】
《山东省农村商业银行贷款借新还旧管理暂行办法》中规定,对存在欠息超过90天或为保全信贷资产办理的借新还旧贷款,最高划为( )类。
【单选题】
《山东省农村商业银行贷款借新还旧管理暂行办法》中规定,贷款办理借新还旧后,借款人经营性现金流量可以完全满足还款要求,并经过( )观察期或正常归还本金( )以上且付息正常的,可以根据贷款实际情况,按照核心定义标准实施不良贷款风险分类的向上迁徙。
A. 3个月 两次
B. 6个月 一次
C. 6个月 两次
D. 1个月 两次
【单选题】
《刑法》第一百七十五条规定,以转贷牟利为目的,套取金融机构信贷资金高利转贷他人,违法所得数额较大的,处三年以下有期徒刑或者拘役,并处违法所得一倍以上五倍以下罚金;数额巨大的,处三年以上七年以下有期徒刑,并处违法所得一倍以上( )倍以下罚金。
【单选题】
《刑法》第一百七十五条规定,以欺骗手段取得银行或者其他金融机构贷款、票据承兑、信用证、保函等,给银行或者其他金融机构造成特别重大损失或者有其他特别严重情节的,处三年以上( )年以下有期徒刑,并处罚金。
【单选题】
《刑法》第一百七十六条规定,非法吸收公众存款或者变相吸收公众存款,扰乱金融秩序的,数额巨大或者有其他严重情节的,处三年以上十年以下有期徒刑,并处五万元以上( )万元以下罚金。
【单选题】
《刑法》第一百七十八条规定,伪造、变造国库券或者国家发行的其他有价证券,数额较大的,处三年以下有期徒刑或者拘役,并处或者单处二万元以上( )万元以下罚金。
【单选题】
《刑法》第一百八十一条规定,编造并且传播影响证券交易的虚假信息,扰乱证券交易市场,造成严重后果的,处五年以下有期徒刑或者拘役,并处或者单处一万元以上( )万元以下罚金。
【单选题】
《刑法》第一百八十七条规定,银行或者其他金融机构的工作人员吸收客户资金不入账,数额巨大或者造成重大损失的,处( )。
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. 30%
B. 40%
C. 50%
D. 60%
【单选题】
《商业银行法》第二十二条规定,商业银行分支机构不具有法人资格,在总行授权范围内依法开展业务,其民事责任由( )承担。
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. 工商局