【单选题】
一个有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. 审批人员对审查内容审查不严
【单选题】
贷款人应要求借款人以___提出个人贷款申请，并要求借款人提供能够证明其符合贷款条件的相关资料。
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. 借款人的年龄在18～65 岁之间
【单选题】
农户贷款期限的确定应根据的因素不包括___。
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. 开发商
【单选题】
对开发商及楼盘项目本身的审查内容不包括___。
A. 项目资料的完整性审查
B. 项目合法性审查
C. 项目工程进度审查
D. 项目实地考察
【单选题】
关于个人住房贷款信用风险防范的说法，正确的是___。
A. 保持“重抵押物、轻还款能力”的审批思路
B. 可靠的证明材料包括至少过去3 个月的工资单、工资卡或存折入账流水等
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. 个人月收入
【单选题】
对于1 年以上的个人贷款，下列说法正确的是___。
A. 展期期限累计不得超过原贷款期限
B. 原贷款期限不得超过累计展期期限
C. 展期期限累计与原贷款期限相加．不得超过该贷款品种规定的最长贷款期限
D. 展期期限累计与原贷款期限相加．可以超过该贷款品种规定的最长贷款期限
【单选题】
每月的还款本金固定，而利息越来越少，贷款人起初还款压力比较大，但是随着时间的推移，每月还款数也越来越少，这种还款方式称为___。
A. 等额本息
B. 等额本金
C. 等额递减
D. 等比递增
【单选题】
个人贷款产品有不同的还款方式供借款人选择，可以比较灵活地按照借款人的还款能力规划还款，且满足个性化需求程度最高的还款方式是___．
A. 组合还款法
B. 等额累进还款法
C. 等额本金还款法
D. 等额本息还款法
【单选题】
到期一次还本付息法一般适用于期限在___的贷款。
A. 1 年以内(含1 年)
B. 1 年以上
C. 3 年以内(合3 年)
D. 3 年以上
【单选题】
___是指借款人或第三人不转移对法定财产的占有，将该财产作为贷款的担保。
A. 质押担保
B. 抵押担保
C. 保证担保
D. 信用担保
