饿了么校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 41748
多选题算法与数据结构难度 3真题改编 · 2024中大厂

题目

如下图邻接表所示,假设邻接表有n个结点和e条边,下列说法正确的是() 图片

选项4 个

A该邻接表所对应的图的所有节点入度为22
B该邻接表对应的图是强连通图
C该邻接表对应的图不是强连通图
D对每个顶点来说,搜索其所有邻接点需要搜索邻接表中对应的链表的各结点,算法的时间复杂度为O(n+e)
🔒 答案与解析:登录后可查看本题答案、解析与考点讲解,并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

同类型题目算法与数据结构 · 继续练习

题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见