面试题

简单综合VIP考研

从空树开始，依次插入元素 52, 26, 14, 32, 71, 60, 93, 58, 24 和 41 后构成了一棵二叉排序树。在该树查找 60 要进行比较的次数为（）。 A 3 B 4 C 5 D 6

考研 VIP 408考研

来源专辑 · 408考研面试题

返回考研对着练 · AI模拟面试

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度

收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点；无解析时由 AI 生成并保存

正在生成 AI 参考解析，请稍候…

相关题

同标签或同分类下的精选题

中等综合VIP考研

下列关于线性表的说法中，正确的是（）。 Ⅰ. 顺序存储方式只能用于存储线性结构 Ⅱ. 取线性表的第 i 个元素的时间与 i 的大小有关 Ⅲ. 静态链表需要分配较大的连续空间，插入和删除不需要移动元素 Ⅳ. 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n) Ⅴ. 若用单链表来表示队列，则应该选用带尾指针的循环链表 A I、Ⅱ B I、Ⅲ、IV、V C IV、V D Ⅲ、IV、V

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

任何一个无向连通图的最小生成树（）。 A 有一棵或多棵 B 只有一棵 C 一定有多棵 D 可能不存在

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

要发送的数据是0100 1100 1011，来用CRC校验，生成多项式是x^3 + x + 1，那么最终发送的数据应是（） A. 0100 1100 1011 111 B. 0100 1100 1011 110 C. 0100 1100 1011 100 D. 0100 1100 1011 010

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

设a,b,c,d,e,f以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的序列为（）。 A fedcba B bcafed C dcefba D cabdef

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

无向图 G = (V, E)，其中 V = {a, b, c, d, e, f}，E = {(a, b)，(a, e), (a, c), (b, e)，(c, f)，(f, d)，(e, d)}，对该图从 a 开始进行深度优先遍历，得到的顶点序列正确的是（）。 A a,b,e,c,d,f B a,c,f, e,b,d C a,e,b,c,f, d D a,e,d,f,c, b

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

分别以下列序列构造二叉排序树，与用其他 3 个序列所构造的结果不同的是（）。 A (100,80,90,60,120,110,130) B (100,120,110,130,80,60,90) C (100,60,80,90,120,110,130) D (100,80,60,90,120,130,110)

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP公司题库

下列关于广度优先算法的说法中，正确的是（）。 Ⅰ. 当各边的权值相等时，广度优先算法可以解决单源最短路径问题 Ⅱ. 当各边的权值不等时，广度优先算法可用来解决单源最短路径问题 Ⅲ. 广度优先遍历算法类似于树中的后序遍历算法 Ⅳ. 实现图的广度优先算法时，使用的数据结构是队列 A Ⅰ、IV B Ⅱ、Ⅲ、IV C Ⅱ、IV D Ⅰ、Ⅲ、IV

公司题库 VIP 408考研

来源 · 小米面试题

中等综合VIP考研

设二叉树只有度为 0 和 2 的结点，其结点个数为 15，则该二叉树的最大深度为（）。 A 4 B 5 C 8 D 9

考研 VIP 408考研

来源 · 408考研面试题