专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

算法与数学之美 · 又一位！著名数学家，在美近40年后，回到中国！ · 13 小时前

九章算法 · 「九点热评」亚麻开始用AI打击员工！ · 昨天

九章算法 · 3月LeetCode刷题小分队正式开始啦：刷 ... · 昨天

九章算法 · 「九点热评」Meta员工真实现状曝光！ · 4 天前

算法爱好者 · 大家有没有发现一个奇特现象：你能在一个公司工 ... · 2 天前

51好读 › 专栏 › 算法与数据结构

算法题 100：快速售票系统的座位登记

算法与数据结构 · 公众号 · 算法 · 2017-06-12 15:47

正文

题目： 为了提供全程对号（考虑长途、短途旅客情况下，每一位旅客在上车到下车期间都有独立座位）的快速售票系统，铁路公司设计了基于内存的系统。适合描述一个车次车票情况的数据结构是（）

A、用数组描述座位，数组描述每个座位的售票情况

B、用数组描述座位，链表描述每个座位的售票情况

C、用链表描述座位，数组描述每个座位的售票情况

D、用链表描述座位，链表描述每个座位的售票情况

小贴士：

推荐文章

算法与数学之美 · 又一位！著名数学家，在美近40年后，回到中国！

13 小时前

九章算法 · 「九点热评」亚麻开始用AI打击员工！

昨天

九章算法 · 3月LeetCode刷题小分队正式开始啦：刷题第一天

昨天

九章算法 · 「九点热评」Meta员工真实现状曝光！

4 天前

算法爱好者 · 大家有没有发现一个奇特现象：你能在一个公司工作 12 年以上，无论你多忠诚多卖力，一旦公司赚的少了，那你就成了“眼中钉肉中刺”

2 天前

史事挖掘机 · 震惊！这位美国黑帮老大竟然在监狱称王，并让4名女狱警为其生5个儿女！

8 年前

InfoQ · 五月不充电六月徒伤悲丨我们一连准备了四场AI在线研讨会

7 年前

北京吃货小分队 · 每周飞去成都吃，受不了就把店请来了

7 年前

中信研究 · 【恒星科技（002132）】传统业务超预期，金刚石线存弹性

7 年前

新财富 · 深圳式贫穷！老公跑黑的，老婆丢工作，穷得只剩40套房！

7 年前