联想校园招聘笔试题

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

题目

假设你在使用动态规划求解一个带有稀疏矩阵的最短路径问题，如何优化空间复杂度：（）

选项4 个

A使用二维数组存储路径信息
B使用邻接表存储路径信息
C使用堆栈存储路径信息
D使用链表存储路径信息
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

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

在分支限界法中，假设每个节点的子节点数量不等，且估价函数具有不确定性，最坏情况下的时间复杂度为：（）
练习本题 ›
在链表中，如果要删除一个节点，但只知道该节点本身而不知道其前一个节点，则以下哪种方法能够最有效地删除该节点？
练习本题 ›
在链表中，如果要反转每k个节点为一组，以下哪种方法最有效？
练习本题 ›
在使用斐波那契堆实现的优先队列中，插入、删除最小元素、减小关键字操作的时间复杂度分别是多少？
练习本题 ›
以下Java代码的时间复杂度是什么？ public class Main { public static void m
练习本题 ›
在处理大数据量的排序问题时，你需要选择合适的排序算法。以下哪些排序算法在平均情况下具有O(n log n)的时间复杂度？
练习本题 ›
FTP工作在TCP/IP栈的哪一层
练习本题 ›
常用的哈希表的构造方法有
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见