【单选题】
设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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
推荐试题
【判断题】
冷炉上水时，一般水温高于汽包壁温，因而汽包下半部壁温高于上半部壁温
【判断题】
触电伤员呼吸和心跳均停止时，应立即按心肺复苏法正确进行就地抢救
【判断题】
规范的安全电压是36V、24V、12V
【判断题】
当温度一定时，流体的密度随压力的增加而增加
【判断题】
绝对压力、表压力和真空都是气体状态参数
【判断题】
流体流过没有阀门的管道时，不会产生局部阻力损失
【判断题】
过热蒸汽的过热度越低说明越接近饱和状态
【判断题】
汽蚀是由于水泵入口水的压力等于甚至低于该处水温对应的饱和压力
【判断题】
罗茨风机在正常情况下，压力改变时，风量变化很小，所以噪声低
【判断题】
灰量和渣量占锅炉排灰渣量的百分比，与锅炉的燃烧方式无关
【判断题】
发电厂的原则性热力系统能够反映出发电厂的技术完善程度和经济性的高低
【简答题】
中国的创新正以前所未有的速度蓬勃发展。为了在科学技术上尽快赶超世界发达国家，中国近年来大幅度增加了研究开发资金。中国的大学和研究所正在积极开展创新研究，这些研究覆盖了从大数据到生物化学，从新能源到机器人等各类高科技领域。它们还与各地的科技园合作，使创新成果商业化。与此同时，无论在产品还是商业模式上，中国企业家也在努力争做创新的先锋，以适应国内外消费市场不断变化和增长的需求。
【单选题】
甲公司以一辆汽车换入乙公司的一辆货车。甲公司汽车的账面原价为30万元，已提折旧11万元，乙公司的货车账面价值为25万元，假设该汽车和货车的公允价值均无法合理确定，不考虑增值税等相关税费。甲公司换入货车的入账价值为___万元。
【单选题】
长江公司以库存商品甲产品、乙产品交换黄河公司原材料，双方均将收到的存货作为库存商品核算(具有商业实质)。长江公司和黄河公司适用的增值税税率均为17％，假定计税价格与公允价值相同，有关资料如下：长江公司换出：①库存商品——甲产品，账面成本360万元，已计提存货跌价准备60万元，公允价值300万元；②库存商品——乙产品，账面成本80万元，已计提存货跌价准备20万元，公允价值60万元。含税公允价值合计为421.2万元。黄河公司换出原材料的账面成本413万元，已计提存货跌价准备8万元，公允价值450万元，长江公司另向黄河公司支付银行存款105.3万元，则长江公司取得的原材料入账价值为___万元。
A. 511.20
B. 434.70
C. 373.50
D. 450
【单选题】
甲公司以一台电子设备换入A公司的一批商品，该设备系甲公司2012年2月购入的账面原价为800 000元，已提折旧300 000元，已提减值准备60 000元，其公允价值为500 000元；A公司换出商品的账面成本为300 000元，公允价值（计税价格）为400 000元，增值税税率为17％，A公司另向甲公司支付银行存款117 000元（其中补价100 000元）。甲公司为换出该项电子设备发生相关清理费用8 000元。该项非货币性资产交换具有商业实质，则甲公司换入商品的入账价值为___元。
A. 300 000
B. 400 000
C. 468 000
D. 500 000
【单选题】
甲公司2017年10月10日以一批库存商品换入一项无形资产（土地使用权），并收到对方支付的银行存款38.8万元。该批库存商品的账面价值为120万元，公允价值为150万元，计税价格为140万元，适用的增值税税率为17%；换入无形资产的原账面价值为160万元，公允价值为135万元。假设该交换具有商业实质，则甲公司因该项非货币性资产交换影响损益的金额为___万元。
A. 140
B. 150
C. 120
D. 30
【单选题】
企业进行具有商业实质且公允价值能够可靠计量的非货币性资产交换，同一事项可能同时影响双方换入资产入账价值的因素是___。
A. 企业支付的补价或收到的补价
B. 企业为换出资产支付的运杂费
C. 企业换出资产计提的资产减值准备
D. 企业换出资产的账面价值
【单选题】
2017年3月甲公司以交易性金融资产交换乙公司生产经营用的精密仪器和无形资产（土地使用权）。有关资料如下：甲公司换出：交易性金融资产的账面价值为55万元（其中成本为53万元、公允价值变动为2万元），公允价值为75万元。乙公司换出：精密仪器原值为20万元，系2014年购入，已计提折旧9万元，公允价值（计税价格）为15万元，增值税税率17％；土地使用权原价为63万元，已计提摊销3万元，公允价值（计税价格）为65万元，增值税税率11％。甲公司向乙公司支付银行存款14.7万元（其中补价5万元，增值税进项税额9.7万元），甲公司为换入精密仪器支付运费4万元。假设该项交换具有商业实质且公允价值能够可靠地计量，交换前后资产的用途不变。则甲公司有关非货币性资产交换的处理，正确的是___。
A. 换入精密仪器的入账价值为15万元
B. 换入土地使用权的入账价值为65万元
C. 确认投资收益10万元
D. 影响营业利润的金额为17万元
【单选题】
企业发生的具有商业实质且公允价值能够可靠计量的非货币性资产交换，在没有补价的情况下，如果同时换入多项资产，应当按照___的比例，对换入资产的成本总额进行分配，以确定各项换入资产的入账价值。
A. 换入各项资产的公允价值占换入资产公允价值总额
B. 换出各项资产的公允价值占换出资产公允价值总额
C. 换入各项资产的账面价值占换入资产账面价值总额
D. 换出各项资产的账面价值占换出资产账面价值总额
【单选题】
下列项目中，属于货币性资产的是___。
A. 准备持有至到期的债券投资
B. 长期股权投资
C. 不准备持有至到期的债券投资
D. 交易性金融资产
【单选题】
2018年3月24日，甲公司以一台设备与乙公司交换一批库存商品，该设备系2013年4月购入原价为300万元，已提折旧为80万元，固定资产减值准备为10万元，公允价值为250万元；乙公司库存商品的账面价值为160万元，公允价值（计税价格）为200万元，适用的增值税税率为17％。甲公司于交换当日收到乙公司支付的银行存款58.5万元（其中补价50万元，增值税销项税和进项税差额8.5万元）。假定该交换具有商业实质，不考虑除增值税以外的其他相关税费。甲公司在该项非货币性资产交换时应确认的收益为___万元。
【单选题】
鸿昌机械厂2018年1月10日用一批库存商品换入一台设备，并收到对方支付的银行存款30万元。该批库存商品的账面价值为120万元，不含增值税的公允价值为150万元，计税价格为140万元，适用的增值税税率为17％；换入设备的原账面价值为130万元，公允价值为120万元，计税价格为140万元，适用的增值税税率为17％，假设该交换具有商业实质，则该企业换入设备的入账额为___万元。
A. 30
B. 31.2
C. 120
D. 130
【单选题】
2017年10月，东大公司以一台当年购入的设备与正保公司的一项土地使用权交换。设备的账面原值为20万元，折旧为4万元，已提减值准备2万元，公允价值10万元。东大公司另向正保公司支付银行存款3万元。假设该交换具有商业实质，增值税税率为17％。东大公司应确认的资产转让损失为___万元。
【单选题】
山水公司为增值税一般纳税人，适用的增值税税率为17%。2018年1月20日以其拥有的一项专利技术（符合免征增值税条件）与日上公司生产的一批商品交换。交换日，山水公司换出专利技术的成本为100万元，累计摊销为20万元，已计提减值准备30万元，公允价值无法可靠计量；换入商品的公允价值为80万元，增值税税额为13.6万元，山水公司将其作为存货核算；山水公司另向日上公司支付20万元补价。该非货币性资产交换具有商业实质，不考虑其他因素，山水公司以下处理不正确的是___万元。
A. 换入商品的入账价为80万元
B. 换出无形资产的处置损益为23.6万元
C. 增值税进项税为13.6万元
D. 无形资产的处置损益应计
【单选题】
天山公司用一台已使用2年的甲设备从海洋公司换入一台乙设备，为换入乙设备支付相关税费10 000元，从海洋公司收取银行存款30 000元。甲设备的原账面原价为500 000元，原预计使用年限为5年，原预计净残值为5％，并采用双倍余额递减法计提折旧，未计提减值准备；乙设备的原账面原价为240 000元，已提折旧30 000元。假设两公司资产置换具有商业实质。置换时，甲、乙设备的公允价值分别为250 000元和220 000元。假定不考虑换入、换出资产的增值税因素的影响。天山公司换入乙设备的入账价值为___元。
A. 160 000
B. 230 000
C. 168 400
D. 200 000
【单选题】
下列各项交易中，属于非货币性资产交换的是___。
A. 以一项准备持有至到期的债券投资换入一台设备
B. 以一项专利权换取一项交易性金融资产
C. 以公允价值为500万元的可供出售金融资产换取一辆货运汽车，并收到补价200万元
D. 以一项应收票据换取一项土地使用权
【单选题】
某企业2018年1月10日用一批库存商品换入一台设备，并收到对方支付的银行存款30万元。该批库存商品的账面价值为120万元，不含增值税的公允价值为150万元，计税价格为140万元，适用的增值税税率为17％；换入设备的原账面价值为130万元，公允价值为120万元，计税价格为140万元，适用的增值税税率为17％，假设该交换具有商业实质，则该企业因此项交换影响损益的金额为___万元。
A. 30
B. 31.2
C. 150
D. 140
【单选题】
下列描述中不属于换入或换出资产的公允价值能够可能计量的是___。
A. 换入资产或换出资产存在活跃市场
B. 换入资产或换出资产不存在活跃市场、但同类或类似资产存在活跃市场
C. 换入资产或换出资产不存在同类或类似资产可比市场交易、采用估值技术确定的公允价值满足一定的条件
D. 换入资产或换出资产不存在同类或类似资产活跃市场，可以根据会计人员的经验估计
【单选题】
甲公司为增值税一般纳税人，适用的增值税税率为17%。2018年1月20日以其拥有的一项专利技术（符合免征增值税条件）与乙公司生产的一批商品交换。交换日，甲公司换出专利技术的成本为100万元，累计摊销为20万元，已计提减值准备30万元，公允价值无法可靠计量；换入商品的成本为50万元，未计提存货跌价准备，公允价值为80万元，增值税税额为13.6万元，甲公司将其作为存货核算；甲公司另向乙公司支付20万元补价。该非货币性资产交换具有商业实质，不考虑其他因素，甲公司对该交易应确认的收益为___万元。
A. 0
B. 43.6
C. 30
D. 23.6
【单选题】
A企业以其用于经营出租的一幢公寓楼，与B企业同样用于经营出租的一幢公寓楼进行交换，两幢公寓楼的租期、每期租金，及租金总额均相等。其中A企业用于交换的公寓楼是租给一家财务信用状况比较良好的企业用作职工宿舍，B企业用于交换的公寓楼是租给散户使用。则下列关于商业实质的，正确的是___。
A. 两幢公寓楼用途相同，该项交换不具有商业实质
B. 两幢公寓楼租期、每期租金均相同，即租金总额相同，该项交换不具有商业实质
C. A企业用于交换的公寓楼相比较B企业用于交换的公寓楼风险要小得多，该项交换具有商业实质
D. 无法其是否具有商业实质
【单选题】
具有商业实质且以公允价值计量的非货币性资产交换，在换出库存商品且其公允价值包含增值税的情况下，下列说法正确的是___。
A. 按库存商品不含税的公允价值确认主营业务收入
B. 按库存商品含税的公允价值确认主营业务收入
C. 按库存商品公允价值高于账面价值的差额确认营业外收入
D. 按库存商品的账面价值结转，不确认主营业务收入
【单选题】
M公司以一项无形资产交换N公司的一项管理用固定资产。M公司换出无形资产的账面原值为3600万元，累计摊销为1800万元，公允价值为2000万元，另以银行存款支付换入固定资产的运输费用20万元。M公司另向N公司支付补价10万元。假定该交易具有商业实质，不考虑其他税费影响。则M公司换入的固定资产的入账价值为___万元。
A. 2000
B. 2030
C. 2020
D. 2080
【单选题】
在不具有商业实质、不涉及补价的非货币性资产交换中，确定换入资产入账价值时不应考虑的因素是___。
A. 换出资产的账面余额
B. 换出资产计提的减值准备金额
C. 为换入资产应支付的相关税费
D. 换出资产账面价值与其公允价值的差额
【单选题】
香河公司以一台A设备换入大兴公司的一台B设备。A设备的账面原价为100万元，已计提折旧22万元，已计提减值准备8万元，公允价值为120万元。B设备的账面原价为80万元，已计提折旧7万元，已计提减值准备3万元。假定香河公司和大兴公司的交换不具有商业实质，不考虑增值税等相关税费的影响。香河公司换入B设备时影响利润总额的金额为___万元。
【单选题】
甲公司为增值税一般纳税人，适用的增值税税率为17%。甲公司以一台生产经营用固定资产（动产）换入乙公司的一项交易性金融资产。换出固定资产的账面原价为1200万元，已计提折旧50万元，未计提减值准备，公允价值和计税价格均为1300万元；交易性金融资产的账面价值为1271万元，未计提减值准备，公允价值为1300万元；乙公司另外向甲公司支付补价100万元。甲公司为换入交易性金融资产支付相关交易费用5万元。假定该非货币性资产交换不具有商业实质。则甲公司换入交易性金融资产的入账价值为___万元。
A. 1271
B. 1276
C. 1421
D. 1426
【单选题】
2018年1月1日甲公司将一项交易性金融资产与一批存货和乙公司的一批重型设备进行交换。已知甲公司交易性金融资产的账面价值为100万元（其中成本为80万元，公允价值变动收益为20万元），公允价值为120万元；存货的成本为150万元，已计提存货跌价准备30万元，公允价值为180万元。乙公司重型设备的成本为240万元，公允价值为260万元。乙公司另向甲公司支付补价40万元。该项非货币性资产交换具有商业实质。不考虑增值税等其他因素的影响，甲公司换出资产影响当期损益的金额为___万元。
A. 80
B. 100
C. 120
D. 50
【单选题】
甲、乙公司为增值税一般纳税人，适用的增值税税率为17%。甲公司以一批账面价值为165万元，不含税公允价值（等于计税价格）为200万元的原材料和一台原价为235万元，已计提累计折旧100万元，不含税公允价值（等于计税价格）128万元的固定资产（设备）与乙公司的一项长期股权投资进项交换。长期股权投资的账面价值为240万元，公允价值为300万元。乙公司另支付甲公司银行存款83.76万元。该非货币性资产交换具有商业实质。乙公司取得的原材料和固定资产的入账价值分别为___万元。
A. 200，128
B. 234，128
C. 165，135
D. 220.73，141.27
【单选题】
甲公司欠乙公司600万元货款，到期日为2018年10月30日。甲公司因财务困难，经协商于2018年11月15日与乙公司签订债务重组协议，协议规定甲公司以价值550万元的商品抵偿欠乙公司上述全部债务。2018年11月20日，乙公司收到该商品并验收入库。2018年11月22日办理了有关债务解除手续。该债务重组的重组日为___。
A. 2018年10月30日
B. 2018年11月15日
C. 2018年11月20日
D. 2018年11月22日
