【单选题】
一个有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. 何某向工商银行借款100000 元专门用于其企业的工程结算
B. A 公司向B 公司投入资金8000000 元，并占有B 公司30%的股份
C. A 公司通过融资机构向B 公司借款600000 元
D. 何某通过金融机构借入资金120000 元
【单选题】
下列不属于借款申请需明确内容的是。___
A. 基本情况
B. 贷款品种
C. 贷款利率
D. 贷款金额
【单选题】
下列关于贷款种类说法，错误的是___
A. 按照贷款币种可分为人民币贷款和外币贷款
B. 按照贷款期限可分为短期贷款和中长期贷款
C. 按照贷款对象可分为生产企业贷款和外商投资企业贷款
D. 按照贷款利率可分为浮动利率贷款和固定利率贷款
【单选题】
下列不属于间接融资的行为有___。
A. 文小姐向银行借款10 万元专门用于其房屋装修
B. A 公司购入B 公司20%的股权，价值80 万元
C. 赵小姐春节期间通过信用卡透支了2 万元购买年货
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. 盈利能力
B. 营运能力
C. 资本结构
D. 产品竞争力
【单选题】
下列关于资产负债率的论述中，错误的是___
A. 资产负债率=负债合计÷资产合计×100%
B. 资产负债率=资产合计÷负债合计×100%
C. 资产负债率反映项目各年负债水平、财务风险及偿债能力
D. 银行从债权安全的角度考虑，总希望借款人的负债水平低一点
【单选题】
下列公式中，不能反映存货周转速度的是___
A. 销货成本/平均存货余额×100%
B. 存货平均余额×计算期天数/销货成本
C. 计算期天数/存货周转次数
D. (期初存货余额+期末存货余额)/2
【单选题】
下列不属于资产负债表的基本内容的是___
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. 速动比率
