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

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

相关文章推荐

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

算法与数学之美 · 民办本科毕业的他，成为北京大学博导、实验室负责人… · 17 小时前

算法爱好者 · 刚刚，百度副总裁回应“女儿涉嫌开盒孕妇”：深 ... · 17 小时前

算法爱好者 · 误杀！微软道歉了！ · 18 小时前

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

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

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

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

正文

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

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

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

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

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

小贴士：

推荐文章

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

17 小时前

算法与数学之美 · 民办本科毕业的他，成为北京大学博导、实验室负责人…

17 小时前

算法爱好者 · 刚刚，百度副总裁回应“女儿涉嫌开盒孕妇”：深感愧疚，郑重道歉！

17 小时前

算法爱好者 · 误杀！微软道歉了！

18 小时前

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

2 天前

恶魔奶爸 · 寒假做什么最有性价比？当然是练英语了

8 年前

旅行雷达 · 【多图】温哥华、渥太华机场开始强制使用自助通关系统！详细步骤在这里，赶紧收藏

7 年前

经济观察报 · 共享单车“总量控制”落地上海摩拜、OFO竞争下半场

7 年前

今日闵行 · 闵行这个地方惊现七件宝，每晚还有光影大片准时上映

7 年前

网易新闻 · 朋友圈投票成"烧钱游戏" 刷票公司称8000元保第一

7 年前