问题 单项选择题

以下关于顺序存储结构的叙述中不正确的是

A.存储密度大

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作不方便

答案

参考答案:B

解析: 顺序存储结构主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的相邻关系来体现。主要特点有:①结点中只有自身信息,没有链接信息域,因此存储密度大、存储空间利用率高;②可以通过计算直接确定第i个结点的存储地址;③插入、删除运算操作会引起大量结点的移动,因此不方便。对照本题4个选项可知,A、C和D都是顺序存储结构的特点,而B是链式存储的特点。因此正确答案为选项B。

问答题


阅读下列说明和图,回答问题1至问题3。
【说明】
某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预订、入住登记、账务结算、退房,以及将服务项目记入客人账单。
旅客包括散客和团体,散客预订或入住时需要提供姓名、性别、身份证和联系电话,团体则提供团体名称、负责人的姓名、性别、身份证和联系电话,以及团体人数。对于散客,还要提供换房。
旅店还提供了很多服务项目,比如早餐。对每一个入住客人,服务列表记录了住宿期间的各项服务,包括服务类型、日期、数量等。当然,客人也可以不要任何服务。
旅店的客房有一个唯一的房间号,分为不同的类别,不同的房间床位数和价格不同。
为了有效的管理,需要记录每天的客房状态。客房的状态有:空闲、占用、已预订和维修。
· 客人入住后,客房处于占用状态。
· 客人退房后,客房处于空闲状态。
· 客人预订后,客房处于已预订状态。
· 预订客人入住后,客房处于占用状态。
· 预订客人取消预订后客房处于空闲状态。
· 需要维修时客房处于维修状态。
· 维修完成后客房处于空闲状态。
该系统采用面向对象方法开发,系统中的类及类之间的关系用UML类图表示,如图9-12所示是该系统的类图的一部分,图9-13描述了客房状态的转变情况。


【问题3】
根据题意,请指出图9-13中状态A、B分别是什么状态,事件C、D分别是什么事件。

问答题 简答题