在以下情形中,( ) 适合于采用队列数据结构。

2023-09-01

A.监视一个火车票售票窗口等待服务的客户
B.描述一个组织中的管理机构
C.统计一个商场中的顾客数
D.监视进入某住宅楼的访客

参考答案:A

本题考查的是队列数据结构的基本特点。队列的基本特点是先进先出。进入商场的顾客不需要受此限制。一个组织中的管理机构之间一般具有较严格的层次关系,因此适合于采用树结构进行描述。进出住宅楼的访客也不需要先入先出。人们在接受某种服务时,为公平起见应排队,因此在火车票售票窗口等待服务的客户应该按队列结构建模。

相关推荐