相关试题
【单选题】
设树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个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
推荐试题
【单选题】
依据《中国人民银行 住房城乡建设部 中国银行业监督管理委员会关于个人住房贷款政策有关问题的通知》规定,鼓励银行业金融机构继续发放商业性个人住房贷款与住房公积金委托贷款的组合贷款，支持居民家庭购买__________
A. 普通自住房
B. 普通住房
C. 商用住宅
D. 高档住宅
【单选题】
依据《中国人民银行 住房城乡建设部 中国银行业监督管理委员会关于个人住房贷款政策有关问题的通知》规定,鼓励银行业金融机构继续发放_______贷款。___
A. 商业性个人住房贷款
B. 个人消费贷
C. 住房公积金委托贷款
D. 商业性个人住房贷款与住房公积金委托贷款的组合
【单选题】
依据《中国人民银行 住房城乡建设部 中国银行业监督管理委员会关于个人住房贷款政策有关问题的通知》规定,缴存职工家庭使用住房公积金委托贷款购买首套_______，最低首付款比例为__________
A. 单套面积120平方米以上的非普通住宅，20%
B. 普通住房，20%
C. 商用住房，20%
D. 普通自住房，20%
【单选题】
依据《中国人民银行 住房城乡建设部 中国银行业监督管理委员会关于个人住房贷款政策有关问题的通知》规定,缴存职工家庭使用住房公积金委托贷款购买首套_______，最低首付款比例为20%；对拥有1套住房并已结清相应购房贷款的缴存职工家庭，为改善居住条件再次申请住房公积金委托贷款购买_______，最低首付款比例为30%。___
A. 普通自住房,普通住房
B. 普通住房,商用住宅
C. 普通自住房,单套面积120平方米以上的非普通住宅
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. 还款方式
B. 担保方式
C. 处置方式
D. 风险管理
【单选题】
按照《中国银监会 国家发展和改革委员会关于印发能效信贷指引的通知》规定，银行业金融机构积极探索以 为基础资产的信贷资产证券化试点工作，推动发行绿色金融债，扩大能效信贷融资来源。___
A. 节能信贷
B. 绿色信贷
C. 能效信贷
D. 优质信贷
【单选题】
按照《中国银监会 国家发展和改革委员会关于印发能效信贷指引的通知》规定，银行业金融机构应加强能效信贷授信 ，当触发重大违约事件时，可通过约定相应的救济措施，落实风险管理措施。___
A. 合同管理
B. 风险管理
C. 内部控制
D. 资金管理
【单选题】
按照《中国银监会 国家发展和改革委员会关于印发能效信贷指引的通知》规定，银行业金融机构应加强能效信贷授信 ，当触发重大违约事件时，可通过约定相应的救济措施，落实风险管理措施。___
A. 合同管理
B. 风险管理
C. 内部控制
D. 资金管理
【单选题】
按照《商业银行并表管理与监管指引》规定，商业银行应当按照相关法律法规的要求对银行集团有关信息进行披露，并于每个会计年度结束后_______个月内向银行业监督管理机构报告并表管理情况。___
【单选题】
按照《商业银行并表管理与监管指引》规定，由商业银行短期持有，且不会对银行集团产生重大风险影响的被投资机构，包括准备在一个会计年度之内出售或清盘的、权益性资本在_______以上的被投资机构，经银行业监督管理机构同意可以不纳入银行集团并表管理范围。___
A. 0.3
B. 0.4
C. 0.5
D. 0.6
【单选题】
按照《商业银行并表管理与监管指引》规定，商业银行应当制定以_______为核心的全面风险管理政策。___
A. 风险偏好
B. 业务单元
C. 业务条线
D. 风险承担容忍度
【单选题】
按照《商业银行并表管理与监管指引》规定，商业银行应当在银行集团层面建立_______监测机制，对于跨境跨业信息系统的稳定性、客户信息的安全性、风险数据的可获得性、应急预案的可执行性和灾备的切换能力进行定期评估。___
A. 声誉风险
B. 操作风险
C. 法律风险
D. 信息科技风险
【单选题】
按照《商业银行并表管理与监管指引》规定，资本规划应当坚持_______、合理性和审慎性等原则。___
A. 资本约束优先
B. 实质大于形式
C. 形式大于实质
D. 风险控制
【单选题】
按照《商业银行并表管理与监管指引》规定，集中度风险是指在银行集团并表基础上源于同一或同类风险超过银行集团_______一定比例直接或间接形成的风险敞口。___
A. 资本成本
B. 资本总额
C. 资本净额
D. 资本流入
【单选题】
按照《商业银行并表管理与监管指引》规定，并表监管包括_______和定性方法。___
【单选题】
按照《商业银行并表管理与监管指引》规定，_______是指商业银行或银行集团内各附属机构作为委托人，以理财、委托贷款等代理资金或者利用自有资金，借助证券公司、信托公司、保险公司等银行集团内部或者外部第三方受托人作为通道，设立一层或多层资产管理计划、信托产品等投资产品，从而为委托人的目标客户进行融资或对其他资产进行投资的交易安排。___
A. 跨业通道业务
B. 监管套利
C. 风险隐匿
D. 风险转移
