蚂蚁校园招聘笔试题

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

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

题目

假设这个无向图G=（V,E）描述了一个音乐节目中音乐家之间的合作关系，每个节点代表一个音乐家，每条边代表两个音乐家之间的合作关系，其中V={1, 2, 3, 4, 5, 6, 7, 8, 9}，E={(7, 9), (3, 8), (1, 2), (2, 7), (5, 9), (1, 8), (7, 8), (1, 6), (2, 9), (4, 6), (2, 6)}。现在对这个音乐节目的音乐家合作关系进行广度优先遍历，能得到的序列是（）

选项4 个

A6, 1, 2, 7, 9, 5, 8, 3, 4

B5, 9, 7, 2, 8, 1, 6, 3, 4

C3, 8, 1, 7, 2, 6, 9, 4, 5

D4, 6, 1, 2, 7, 9, 5, 8, 3

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

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

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

已知入栈序列为 1,2,3,4（按此顺序依次入栈，栈为先进后出），下列哪一个不可能作为出栈序列？

练习本题 ›

在一个编程竞赛中，参赛者需要选择稳定的排序方法。下列排序方法中，稳定的排序方法是（）

练习本题 ›

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

练习本题 ›

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

练习本题 ›

在一个数字幻境中，一位数据结构探险家正在破解KMP算法的谜题。已知字符串S='rrrrunuuununrrrurrnn'

练习本题 ›

假设这组记录是一场比赛选手的成绩列表 [22, 8, 18, 37, 13, 47, 12, 83, 14]，每个记录代

练习本题 ›

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

练习本题 ›

假设这个无向图G=（V,E）描述了一个医院中医生之间的工作关系，每个节点代表一个医生，每条边代表两个医生之间的工作关系，

练习本题 ›

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