📖面试题中等综合VIP考研假设有 n 个顶点、e 条边的有向图用邻接表表示,则删除与某个顶点 ν 相关的所有边的时间复杂度为( )。 A O(n) B O(e) C O(n+e) D O(ne)考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP考研下列关于操作系统结构的说法中,正确的是( )。 Ⅰ. 当前广泛使用的 Windows XP操作系统,采用的是分层式 OS 结构 Ⅱ. 模块化的OS结构设计的基本原则是,每一层都仅使用其底层所提供的功能和服务,这样就使系统的调试和验证都变得容易 Ⅲ.由于微内核结构能有效支持多处理机运行,故非常适合于分布式系统环境 Ⅳ.采用微内核结构设计和实现操作系统具有诸多好处,如添加系统服务时,不必修改内核、使系统更高效。 A I 和 Ⅱ B I 和 Ⅲ C Ⅲ D Ⅲ 和 Ⅳ考研VIP408考研来源 · 408考研面试题
中等综合VIP考研在线索二叉树中,下列说法不正确的是( )。 A 在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的最左下结点 B 在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的最右下结点 C 线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的 D 每个结点通过线索都可以直接找到它的前驱和后继考研VIP408考研来源 · 408考研面试题
简单综合VIP考研数据序列 {8, 10, 13, 4, 6, 7, 22, 2, 3} 只能是( )两趟排序后的结果。 A 简单选择排序 B 冒泡排序 C 直接插入排序 D 堆排序考研VIP408考研来源 · 408考研面试题
中等综合VIP考研串 ababaaababaa的 next 数组为( )。 A -1,0,1,2,3,4,567,8.8.8 B -1,0,1,0,1,0,0,0,0,1,0,1 C -1,0,0,1,2,3,1,1,2,3,4,5 D -1,0,1,2,-1,0,1,2,1,1,2,3考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设结点 X 和 Y 是二叉树中任意的两个结点。在该二叉树的先序遍历序列中 X 在 Y 之前,而在其后序遍历序列中 X 在 Y 之后,则 X 和 Y的关系是( )。 A X是Y的左兄弟 B X是Y的右兄弟 C X是Y的祖先 D X是Y的后裔考研VIP408考研来源 · 408考研面试题