项目一 任务五 典型算法举例（练习）-《算法与程序设计-C#》（河北科学技术出版社）同步精品课堂

1.5：典型算法举例 一、单项选择： 1．将“2，8，4，7，3”使用选择排序法从小到大排序，循环到第二次排序出的数列是（ ） A．2，3，4，7，8 B．2，3，4，8，7 C．2，4，3，8，7 D．8，7，2，4，3 2．将“2，8，4，7，3”使用冒泡排序法从小到大排序，第一趟排序后的数列是（ ） A．2，4，7，3，8 B．2，3，4，8，7 C．2，3，4，7，8 D．2，4，8，7，3 3．将“2，8，4，7，3”使用插入排序法从小到大排序，以2作为第一个有序数列的元素，第二次输入得到的有序数列是（ ） A．2，3，4 B．2，8，4 C．2，4，8 D．2，3，7 4．在“2，8，4，7，3”中使用顺序查找法查找7，一共要查找几次（ ） A．2 B．3 C．4 D．5 5．在“2，8，4，7，3”中使用二分查找法查找7，一共要查找几次（ ） A．1 B．2 C．3 D．4 6．下列属于斐波那契数列一部分的是（ ） A．2，3，4，5 B．2，3，5，8 C．2，4，6，8 D．2，4，7，8 二、判断题 1．在排序开始前，设想有排序区和未排序区两个区域，并且先将这组序列的第一个元素看作在排序区里，其他元素在未排序区里的排序算法是选择排序法（ ） 2．顺序查找也称线性搜索，只适用于在有序队列中找出与给定关键字相同的值的具体位置（ ） 3．阶乘是指从1到给定数字之间所有正整数的乘积（ ） 三、简答题 1．利用流程图，描述冒泡排序法。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 1.5：典型算法举例 一、单项选择： 1．将“2，8，4，7，3”使用选择排序法从小到大排序，循环到第二次排序出的数列是（ ） A．2，3，4，7，8 B．2，3，4，8，7 C．2，4，3，8，7 D．8，7，2，4，3 【答案】A 【解析】循环到第一次排序出的数列是2，3，4，7，8，第二次7没有变化位置，依然是2，3，4，7，8。 2．将“2，8，4，7，3”使用冒泡排序法从小到大排序，第一趟排序后的数列是（ ） A．2，4，7，3，8 B．2，3，4，8，7 C．2，3，4，7，8 D．2，4，8，7，3 【答案】A 3．将“2，8，4，7，3”使用插入排序法从小到大排序，以2作为第一个有序数列的元素，第二次输入得到的有序数列是（ ） A．2，3，4 B．2，8，4 C．2，4，8 D．2，3，7 【答案】C 【解析】循环到第一次排序出的有序数列是2，8；第二次排序出的有序数列是2，4，8。 4．在“2，8，4，7，3”中使用顺序查找法查找7，一共要查找几次（ ） A．2 B．3 C．4 D．5 【答案】C 【解析】第一次查找到2，第二次查找到8，第三次查找到4，第四次查找到7 5．在“2，3，4，7，8”中使用二分查找法查找7，一共要查找几次（ ） A．1 B．2 C．3 D．4 【答案】C 【解析】第一次查找完剩下7，8；第二次查找到7 6．下列属于斐波那契数列一部分的是（ ） A．2，3，4，5 B．2，3，5，8 C．2，4，6，8 D．2，4，7，8 【答案】B 【解析】斐波那契数列满足前两项之和等于后一项 二、判断题 1．在排序开始前，设想有排序区和未排序区两个区域，并且先将这组序列的第一个元素看作在排序区里，其他元素在未排序区里的排序算法是选择排序法（ ） 【答案】错 【解析】在排序开始前，设想有排序区和未排序区两个区域，并且先将这组序列的第一个元素看作在排序区里，其他元素在未排序区里的排序算法是插入排序法 2．顺序查找也称线性搜索，只适用于在有序队列中找出与给定关键字相同的值的具体位置（ ） 【答案】错 【解析】顺序查找适用于在有序或者无序队列中找出与给定关键字相同的值的具体位置 3．阶乘是指从1到给定数字之间所有正整数的乘积（ ） 【答案】对 三、简答题 1．利用流程图，描述冒泡排序法。 【参考答案】 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$