10.6　练习和实验

练习

1.填空题

（1）（　）是一种顺序排队的数据结构，使用有严格的约定。

（2）（　）是从头到尾依次比较查找指定值，一直比较到找到或查找到结尾还没有找到为止。

（3）（　）算法的优点是查找速度很快，缺点是需要存储元素对应的地址。

（4）（　）算法通过某种方式列举所有答案的过程。

（5）（　）算法仅考虑局部最优，动态规划是全局性最优的一类算法。

2.判断题

（1）栈可以看作是只能在一端进行元素入列出列操作的特殊队列。（　）

（2）查找算法对需要查找的元素队列，无排序要求。（　）

（3）二分查找算法也称为折半查找算法，以实现在有序元素条件下的快速查找。（　）(https://www.daowen.com)

（4）选择排序是指每一步将待排序元素插入前面已经排序的有序序列中，一直到所有的元素都被插入为止。（　）

（5）快速排序是对冒泡排序的一种改进。（　）

实验

1号到10号小朋友围成一个圆圈坐在一起，一名老师在旁边敲鼓，从1号小朋友开始往后传花，敲一下鼓花往下传一个，当鼓声停止时，该接花的小朋友出列，花继续往下传，一直到只剩一名小朋友为止，游戏结束。

实验要求：

（1）用队列存储排队的小朋友；

（2）用随机函数表示老师敲鼓次数；

（3）每出列一名小朋友，输出该小朋友的序号。

【注释】

[1]田翠华.算法设计与分析[M].北京：冶金工业出版社，2007。

[2]叶金霞，白春章.信息技术九年级[M].大连：辽宁师范大学出版社，2008。