📖面试题中等综合VIP考研【2020统考真题】下列给定的关键字输入序列中,不能生成下边二叉排序树的是()。 A. 4, 5, 2, 1, 3 B. 4, 5, 1, 2, 3 C. 4, 2, 5, 3, 1 D. 4, 2, 1, 3, 5考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP考研设二叉排序树中关键字由 1 到 1000 的整数构成,现要查找关键字为 363 的结点,下述关键字序列中,不可能是在二叉排序树上查找的序列是( )。 A 2,252,401,398,330,344,397,363 B 924,220,911,244,898,258,362,363 C 925,202,911,240,912,245,363 D 399,387,219,266,382,381,278,363考研VIP408考研来源 · 408考研面试题
中等综合VIP考研对于二叉排序树,下面的说法中,( )是正确的。 A 二叉排序树是动态树表,查找失败时插入新结点,会引起树的重新分裂和组合 B 对二叉排序树进行层序遍历可得到有序序列 C 用逐点插入法构造二叉排序树,若先后插入的关键字有序,二叉排序树的深度最大 D 在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2考研VIP408考研来源 · 408考研面试题
中等综合VIP考研对序列 {15, 9, 7, 8, 20, -1, 4},经一趟排序后序列变成 {9, 15, 7, 8, 20, -1, 4},则采用的是下列的( )。 A 选择排序 B 快速排序 C 直接插入排序 D 冒泡排序考研VIP408考研来源 · 408考研面试题