怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项,它会填进当前高亮的那个空
  3. 点已填好的空,可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师,她会给提示但不直接给答案。

冲刺 · 复杂度与两种存储结构

👁️ 22 人浏览 💬 0 人评论 ❤️ 添加收藏

二级选择题的前 10 分考「公共基础知识」,第一块是数据结构与算法。先记三句标准说法:

  • 时间复杂度:执行算法所需要的计算工作量(不是程序有多长、也不是跑了几秒); 空间复杂度:执行算法所需要的内存空间。
  • 顺序存储:用一片连续的存储单元依次存放,像数组;可以按下标随机存取。
  • 链式存储:每个结点除了数据还存一个指针,存储空间可以不连续,像第 ⑥ 条路线的链表。

算法的时间复杂度是指【0】。线性表采用顺序存储时,逻辑上相邻的元素在物理位置上【1】;采用链式存储时,插入和删除元素【2】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论