蚂蚁校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 41304

单选题算法与数据结构难度 3真题改编 · 2024中大厂

题目

假设我们有一个带权有向图 $G=(V,E)$ ，其中顶点集合 $V=\{A,B,C,D,E,F,G,H\}$ ，边集合 $E=\{(A,B)5,(A,C)3,(B,D)2,(C,D)4,(C,F)6,(D,E)1,(E,F)4,(F,G)3,(G,H)2\}$ （注：顶点偶对括号外的数据表示边上的权值），则从源点 $A$ 到顶点 $H$ 的最短路径序列是（）

选项4 个

A$A, B, D, E, F, G, H$

B$A, C, F, G, H$

C$A, C, D, E, F, G, H$

D$A, B, D, C, F, G, H$

🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分登录 / 注册

‹ 上一题全部专题下一题 ›

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

一个二叉树有2046个节点，它的高度最低是多少（）（只有根节点的二叉树高度为1）

练习本题 ›

假设有一个栈，元素依次以d, a, t, a, s, t, r, u, c, t, u, r, e的顺序进栈，每个元素进

练习本题 ›

设有向图 $G=(V,E)$ ，顶点集 $V=\{P,Q,R,S,T,U,V,W,X,Y\}$ ，边集 $E=\{(P,

练习本题 ›

在一个排序比赛中，有10位选手参与，每位选手都有一个代表数字。比赛采用希尔排序的方法进行递增排序，其增量序列分别为4,

练习本题 ›

在一个算法考试中，考生需要解决一个字符串相关问题：假设主串S='abcaabcabca'，模式串t='abcab'，采用

练习本题 ›

一份新闻网站的新闻热度记录在一棵小根堆二叉树中，其中序遍历为{33, 16, 20, 8, 40}，具体二叉树的形态满足

练习本题 ›

在主串T=”babbabbacbabbac”中，我们要寻找子串S=”babbac”，为了找到这个子串，我们采用了KMP算

练习本题 ›

已知一个有序表（20,23,50,56,77,83,89,94,103,110），当二分查找值为23的元素时，查找成功时

练习本题 ›

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