【判断题】【消耗次数:1】
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 二叉树中每个结点有两棵非空子树或有两棵空子树。
①  正确
②  错误
【判断题】 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
①  正确
②  错误
【单选题】 下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
①  二叉排序树
②  哈夫曼树
③  AVL树
④ 
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【判断题】 二叉树中每个结点的两棵子树是有序的。
①  正确
②  错误
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 线索二叉树中,结点p没有左子树的充要条件是( )。
①  p->lc=NULL
②  p->ltag=1
③  p->ltag=1 且p->lc=NULL
④  以上都不对
【判断题】 二叉树中每个结点的两棵子树的高度差等于1。
①  正确
②  错误
【多选题】 UFO报表中,有关关键字叙述正确的是(??)。
①  关键字偏移量单位为毫米
②  每个报表可以同时定义多个关键字
③  关键字的位置可以偏移量来表示
④  如果要取消关键字,须执行“数据”“关键字”“取消”命令
随机题目
【单选题】 长期平均成本曲线成为U形的原因与
①  规模报酬有关;
②  外部经济与不经济有关;
③  要素的边际生产率有关;
④  固定成本与可变成本占比重有关。
【单选题】 经济学中短期与长期的划分取决于
①  时间长短
②  可否调整产量
③  可否调整产品价格
④  可否调整生产规模
【判断题】 生产要素的边际技术替代率递减是规模报酬递减造成的。
①  正确
②  错误
【判断题】 如果生产函数具有规模报酬不变特征,那么,要素在生产上的边际替代率是不变的。
①  正确
②  错误
【单选题】 在维持产量不变的前提下,如果企业增加2个单位的劳动投入量就可以减少4个单位的资本投入量,则有
①  MRTSLK=2,且MPL/ MPK=2;
②  MRTSLK=1/2,且MPK/ MPL=2;
③  MRTS =1/2,且MP / MP =1/2;
④  MRTS =2,且MP / MP =2。
【单选题】 当某厂商以最小成本产出既定产量时,那他
①  总收益为零
②  一定获得最大利润
③  一定未获得最大利润
④  无法确定是否获得最大利润
【判断题】 一年以内的时间是短期,一年以上的时间可看作长期。
①  正确
②  错误
【判断题】 等产量曲线是凹向原点的。
①  正确
②  错误
【判断题】 规模报酬递增的厂商不可能也会面临报酬递减的现象。
①  正确
②  错误
【判断题】 假定生产某种产品要用两种要素,如果这两种要素价格相等,则该生产者最好就是要用同等数量的这两种要素投入。
①  正确
②  错误