【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有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）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
推荐试题
【单选题】
按照《商业银行并购贷款风险管理指引》管理规定，下列选项除_____外，均参照执行《商业银行并购贷款风险管理指引》开办并购贷款业务。___
A. 政策性银行
B. 外国银行分行
C. 企业集团财务公司
D. 小额贷款公司
【单选题】
按照《商业银行并购贷款风险管理指引》管理规定，商业银行应在借款合同中约定保护贷款人利益的关键条款，以下____不属于应在借款合同中约定保护贷款人利益的关键条款。___
A. 并购后的生产经营取得的收入要优先偿还并购贷款。
B. 对借款人特定情形下获得的额外现金流用于提前还款的强制性条款。
C. 对借款人或并购后企业的主要或专用账户的监控条款。
D. 确保贷款人对重大事项知情权或认可权的借款人承诺条款。
【单选题】
<FONT face=Verdana>2007年1月，通用汽车金融公司与陈兴签订了汽车贷款合同，约定陈兴为购买车辆向通用汽车金融公司借款6万元，期限36个月，并就所购车辆办理的抵押登记作为借款担保。合同签订后，通用公司依约发放贷款。2008年6月，通用汽车金融公司与华宝信托有限公司签订了通元一期个人汽车抵押贷款证券化信托合同，约定将上述汽车贷款合同在内的一批贷款资产信托于华宝公司。随后，华宝公司按照规定发布《通元一期个人汽车抵押贷款证券化信托公告》，将上述贷款进行了信托型资产证券化处置，正式向投资机构发行了相关受益证券。另查明，2007年12月以来，陈兴未能按期还款，经多次催收无果后，华宝公司遂向法院起诉陈兴，要求其偿还债务，并主张对抵押车辆的抵押权。根据《信贷资产证券化试点管理办法》的规定，以下说法正确的是______</FONT>___
A. 华宝信托公司作为信托资产受托人，是本案适格原告，能够以自己名义向债务人主张债权；
B. 华宝信托公司是信托资产受托人，无权以自身名义向债务人主张债权；
C. 通用汽车金融公司作为信托资产委托人，才是本案适格原告；
D. 以上都不正确。
【单选题】
按照《商业银行稳健薪酬监管指引》规定，商业银行的基本薪酬一般不高于其薪酬总额的__________
A. 0.2
B. 0.25
C. 0.3
D. 0.35
【单选题】
按照《商业银行稳健薪酬监管指引》，商业银行主要负责人的绩效薪酬根据年度经营考核结果，在其基本薪酬的_______倍以内确定。___
【单选题】
某商业银行为使其薪酬机制更加有利于该行战略目标实施和竞争力的提升，计划对其薪酬管理体系进行重新设计，按照《商业银行稳健薪酬监管指引》要求，该行在设计薪酬体系时，基本薪酬一般不高于其薪酬总额的______？___
A. 0.3
B. 0.35
C. 0.4
D. 0.45
【多选题】
我国利率市场化改革的总体思路包括__________
A. 先外币、后本币
B. 先贷款、后存款
C. 先本币、后外币
D. 先大额、长期，后小额、短期
【多选题】
下列通货膨胀类型中，属于成本推进型通货膨胀的有______。___
A. 扩张性货币政策造成的通货膨胀
B. 消费强劲增长引发的通货膨胀
C. 工资和物价螺旋上升引发的通货膨胀
D. 垄断企业人为抬高价格引发的通货膨胀
【多选题】
关于我国债券市场现状的描述，正确的有__________
A. 债券市场的主体是银行间债券市场
B. 债券市场以人民币债券为主
C. 债券市场的主体是交易所债券市场
D. 上市商业银行可以在交易所债券市场进行交易
【多选题】
一国货币政策目标体系通常包括______。___
A. 物价稳定
B. 充分就业
C. 国际收支平衡
D. 经济增长
【多选题】
关于合同定金的说法，正确的有______。___
A. 定金的数额由当事人约定，但不得超过主合同标的额的50％
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. 投资回收期是项目的累计净现金流量开始出现正值的年份数
B. 投资回收期反映了项目的财务投资回收能力
C. 投资回收期应是整数
D. 投资回收期是用项目净收益抵偿项目全部投资所需的时间
【多选题】
资金周转周期的延长引起的借款需求与_______有关。___
A. 应收账款周转天数
B. 应付账款周转天数
C. 存货周转天数
D. 设备使用年限
【多选题】
影响总需求变动的因素主要有______。___
A. 利率
B. 货币供给量
C. 政府购买
D. 税收
【多选题】
根据凯恩斯的流动性偏好理论，决定货币需求的动机包括______。___
A. 储蓄动机
B. 交易动机
C. 投机动机
D. 预防动机
