途虎校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 41231
单选题算法与数据结构难度 3真题改编 · 2023中大厂

题目

在一个有向图中，节点表示城市，有向边表示城市间的道路。以下哪种情况下图中存在环路（即闭合的路径回到起始节点）？ 请从选项 A、B、C、D 中选择一个正确答案。

选项4 个

A图中存在一个节点，它有一条指向自己的边
B图中的所有节点都按照某个方向形成一条链，没有交叉连接
C图中存在一个环路，但是需要至少包含4个节点
D图中存在两个节点之间的双向连接，形成一个二维网格样式的结构
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

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

在一个任务调度系统中，任务按照优先级顺序排队等待执行。以下哪种数据结构最适合用于实现这样的任务调度队列？请从选项 A、B
练习本题 ›
以下关于ArrayList和LinkedList的描述，正确的是
练习本题 ›
str = "tuhunew\\ year123" json_data_replace = (str).replace(
练习本题 ›
有一个数组,采用冒泡排序,第一遍排序后的结果为:4,10,5,32,6,7,9,17,24那么该数组的原始顺序不可能的是
练习本题 ›
一个指针p指向单链表L中的一个中间节点，则在p节点后插入一个新结点k的语句是（）
练习本题 ›
途小虎是一个计算机学院的学生，这学期有一门《数据结构与算法》的课程，请问哪种排序算法在最好、最坏和平均情况下的时间复杂度
练习本题 ›
下面程序段的时间复杂度为() let i = 1; while(i<=n) i = i*3
练习本题 ›
长度为N的顺序表中删除下标为i的元素(0 ≤ i ≤ N-1)，需要向前移动的元素个数是( )
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见