【单选题】
由权值分别为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. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
推荐试题
【单选题】
在信贷资金总量一定的情况下，信贷资金周转速度、流动性、安全性、效益性的关系是___。
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. 速动比率
