高中信息技术浙教版（2019）选修1：3.2 队列-课后练习 (2).docxVIP

作业练习

课程基本信息

学科

信息技术

年级

高二

学期

春季

课题

初识队列

教科书

书名：《数据与数据结构》教材

出版社：浙江教育出版社

学生信息

姓名

学校

班级

学号

作业练习

一、选择题

1.队列是一种线性表，入队操作限定在（）

A.队首B.中间C.队尾D.两端

2.“甲乙丙丁”四人按顺序入队，出队顺序为（）

A.甲乙丙丁B.丁丙乙甲C.丙丁甲乙D.乙甲丁丙

3.对某队列进行入队、出队操作，初始时，队首指针head和队尾指针tail都指向位置0。当进行了3次入队操作，1次出队操作后，head、tail的值分别为（）

A.3,1B.2,1C.4,2D.41

一、填空题

1.队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，期操作特点是_________。

2.20个人围成一圈，他们的学号分别1，2，……，10，从第一个人开始数起，每数到4，这个人从圈里出来，再继续数。凡从圈里出来的位置，下次数时，就跳过不再计数，直到所有人出圈。请打印从圈里出来的人的顺序。_________________________________。

二、简答题

1.有11人，6男5女，在玩排队游戏。初始时，11人排成一个纵队A，并给他们标号为1，2，3，……，11号。排队游戏规则为：每次纵队A的前2人出队，按序插入到纵队B中，纵队A中第3人出队后，并排到纵队A的队尾；循环操作直至纵队A为空，且全部排到纵队B中。现要求纵队B，男女交替，则纵队A中，男女如何安排？

答案：

一、选择题

1.C2.A3.A

二、填空题

1.先进先出。

2.48273109165

三、简答题

1.答：先按游戏规则，11个人排的纵队A，如下表：

1

2

3

4

5

6

7

8

9

10

11

按照游戏规则，纵队A和纵队B变化如下：

A

4

5

6

7

8

9

10

11

3

B

1

2

A

7

8

9

10

11

3

6

B

1

2

4

5

A

10

11

3

6

9

B

1

2

4

5

7

8

A

6

9

3

B

1

2

4

5

7

8

10

11

A

3

B

1

2

4

5

7

8

10

11

6

9

A

B

1

2

4

5

7

8

10

11

6

9

3

按照原始排队，得到的纵队B(男女交替)的编号为：

B

1

2

4

5

7

8

10

11

6

9

3

由于纵队B为一男一女，则初始时，纵队A对应的性别为：

A

1

2

3

4

5

6

7

8

9

10

11

男

女

男

男

女

男

男

女

女

男

女