专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法与数学之美  ·  又一位!著名数学家,在美近40年后,回到中国! ·  17 小时前  
算法与数学之美  ·  民办本科毕业的他,成为北京大学博导、实验室负责人… ·  17 小时前  
算法爱好者  ·  误杀!微软道歉了! ·  18 小时前  
51好读  ›  专栏  ›  算法与数据结构

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

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

正文

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

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

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

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

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


小贴士:







请到「今天看啥」查看全文