面试题

简单综合VIP考研

以下关于图的叙述中，正确的是（）。 A 强连通有向图的任何顶点到其他所有顶点都有孤 B 图的任意顶点的入度等于出度 C 有向完全图一定是强连通有向图 D 有向图的边集的子集和顶点集的子集可构成原有向图的子图

考研 VIP 408考研

来源专辑 · 408考研面试题

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

刷题工具

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

掌握程度

收藏与分享

参考解析

AI 参考VIP

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

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

相关题

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

中等综合VIP考研

下列说法中，正确的是（）。 Ⅰ. 批处理的主要缺点是需要大量内存 Ⅱ.当计算机提供了核心态和用户态时，输入/输出指令必须在核心态下执行 Ⅲ. 操作系统中采用多道程序设计技术的最主要原因是提高CPU和外部设备的可靠性 Ⅳ．操作系统中，通道技术是一种硬件技术 A I、Ⅱ B I、Ⅲ C Ⅱ、IV D Ⅱ、Ⅲ、IV

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

（）的遍历仍需要栈的支持。 A 前序线索树 B 中序线索树 C 后序线索树 D 所有线索树

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

若用冒泡排序算法对序列 {10, 14, 26, 29, 41, 52} 从大到小排序，则需进行（）次比较。 A 3 B 10 C 15 D 25

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

下列序列中，不能唯一地确定一棵二叉树的是（）。 A 层次序列和中序序列 B 先序序列和中序序列 C 后序序列和中序序列 D 先序序列和后序序列

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

就平均性能而言，目前最好的内部排序方法是（）。 A 冒泡排序 B 直接插入排序 C 希尔排序 D 快速排序

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

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

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

用直接插入排序算法对下列 4 个表进行（从小到大）排序，比较次数最少的是（）。 A 94,32,40,90,80,46,21,69 B 21,32,46,40,80,69,90,94 C 32,40,21,46,69,94,90,80 D 90,69,80,46,21,32.94,40

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

下列关于图的说法中，正确的是（）。 Ⅰ. 有向图中顶点 V 的度等于其邻接矩阵中第 V 行中 1 的个数 Ⅱ. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵 Ⅲ. 在图 G 的最小生成树 G 中，某条边的权值可能会超过未选边的权值 Ⅳ. 若有向无环图的拓扑序列唯一，则可以唯一确定该图 A Ⅰ、Ⅱ和Ⅲ B Ⅲ和Ⅳ C Ⅲ D Ⅳ

考研 VIP 408考研

来源 · 408考研面试题