【判断题】【消耗次数:1】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
随机题目
【判断题】 假定生产某种产品要用两种要素,如果这两种要素价格相等,则该生产者最好就是要用同等数量的这两种要素投入。
①  正确
②  错误
【判断题】 不论什么条件下,边际技术替代率总是递减的。
①  正确
②  错误
【判断题】 在任何一种产品的短期生产中,随着一种可变要素投入量的增加,边际产量最终必然会呈现递减的特征。
①  正确
②  错误
【判断题】 只要边际产量减少,总产量一定也减少。
①  正确
②  错误
【单选题】 在以衡轴表示劳动和纵轴表示资本的坐标系下,绘出的等成本曲线的斜率为
①  w/r;
②  -w/r;
③  r/w;
④  -r/w。
【单选题】 边际收益递减规律发生作用的前提条件是
①  连续增加某种生产要素的投入而保持其它要素不变;
②  按比例增加各种生产要素;
③  不一定按比例增加各种生产要素;
④  以上都对。
【单选题】 对于生产函数Q=f(L,K)和成本方程C=wL+rK来说,在最优的生产要素组合点有
①  MRTS =w/r;
②  MP / r=MP /w;
③  等产量曲线与等成本曲线相切;
④  以上都对。
【单选题】 生产函数Q=f(L,K0)反映生产的第二阶段应该
①  开始于APL曲线的最高点,终止于MPL为零处;
②  开始于MPL曲线的最高点,终止于APL曲线的最高点;
③  开始于APL曲线和MPL曲线的相交处,终止于MPL曲线和水平轴的相交处;
④  以上都对
【单选题】 如果某厂商增加1单位劳动使用量能减少3单位资本,而仍能生产同样的产量,则MRTSLK为
①  1/3
②  3
③  1
④  6
【单选题】 生产函数表示
①  一定数量的投入,至少能生产多少产品
②  生产一定数量的产品,最多要投入多少生产要素
③  投入与产出之间的关系
④  以上都对