面试题

中等综合VIP考研

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

考研 VIP 408考研

来源专辑 · 408考研面试题

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

刷题工具

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

掌握程度

收藏与分享

参考解析

AI 参考VIP

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

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

相关题

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

中等综合VIP考研

对于一棵满二叉树，共有 n 个结点和 m 个叶子结点，深度为 h，则（）。

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

以下叙述中，正确的是（）。 A 只要无向连通图中没有权值相同的边，则其最小生成树唯一 B 只要无向图中有权值相同的边，则其最小生成树一定不唯一 C 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树 D 设连通图G含有n个顶点，则含有n个顶点、n-1条边的子图一定是G的生成树

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

散列查找一般适用于（）的情况下的查找。 A 查找表为链表 B 查找表为有序表 C 关键字集合比地址集合大得多 D 关键字集合与地址集合之间存在对应关系

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左、右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。 A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

【2015统考真题】若系统S1采用死锁避免方法，S2采用死锁检测方法. 下列叙述中，正确的是()。 I. S1会限制用户申请资源的顺序，而S2不会 II. S1需要进程运行所需的资源总量信息，而S2不需要 III. S1不会给可能导致死锁的进程分配资源，而S2会 A. 仅I、II B. 仅II、III C. 仅I. III D. I, II, II

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

假定一棵三叉树的结点数为 50，则它的最小高度为（）。 A 3 B 4 C 5 D 6

考研 VIP 408考研

来源 · 408考研面试题

中等综合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

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是（）。 A head ==NULL B head->next ==NULL C head->next ==head D head !=NULL

考研 VIP 408考研

来源 · 408考研面试题