练习1
•上述图形星座的例子是不是线性表?
• 双子的前驱和后继是什么星座?
练习2【逻辑题】
某高中有一个期末考试,考试设有以下几项: A(数学)、B(英语)、C(生物)、D(语文)、E (政治)、F(历史)。有5名同学准备参与考试,他们期望参与的考试项目如下:
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
赵一 | √ | √ | √ | |||
钱二 | √ | √ | ||||
孙三 | √ | √ | √ | |||
李四 | √ | √ | √ | |||
周五 | √ | √ |
上表说明:
- 赵一报名参加了数学,英语,政治(A,B,E)的考试
- 钱二报名参加了生物,语文(C,D)的考试
- 孙三报名参加了生物,政治,历史(C,E,F)的考试
- 李四报名参加了语文,历史,数学(D,F,A)的考试
- 周五报名参加了英语,历史(B,F)的考试。
假设考试从上午8点考试,每个科目安排一个小时的时间。要求满足下面两个条件:
(1)每个考试都能顺利进行
(2)尽可能短缩总体考试时间
问如何安排才能让总考试时间最短,最短是几个小时?