项目一 第7练 典型算法举例《算法与程序设计--c#》（河北科学技术出版社）一课一练

编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计--c#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第7练，内容涵盖项目一算法与程序基础的相关概念。 《算法与程序设计--c#》(河北科学技术出版社)第7练 项目一 算法与程序基础 任务五 典型算法举例 1、 单项选择题（本题共4小题） 1、下列不属于排序算法的是（ ） A. 选择排序 B. 冒泡排序 C. 二分法 D. 插入排序 2、下列算法中，算法的前提是需要是一个有序数组的是（ ） A. 选择排序 B. 冒泡排序 C. 二分法 D. 插入排序 3、下列四种排序算法中，（ ）排序法是不稳定性排序法 A. 选择排序 B. 冒泡排序 C. 二路归并 D. 堆积 4、使用于折半查找的表的存储方式及元素排列要求为（ ） A. 链接方式存储，元素无序 B. 链接方式存储，元素有序 C. 顺序方式存储，元素无序 D. 顺序方式存储，元素有序 5、在关键字序列（9,10,27,30,40）中，采用二分查找30，关键字之间比较需要（ ）次。 A. 1 B. 2 C. 3 D. 4 2、 填空题（本题共2小题） 1、__________是指在一个无序列或有序的队列中找出与给定关键字相同的值的具体位置。 2、_______通过不断将搜索的范围缩小一半来查找目标值，直到目标值被找到或确定目标值不在。 3、 判断题（本题共3小题） 1、排序算法中的比较次数与初始元素序列的排序无关。（ ） 2、快速排序总比简单排序快。（ ） 3、选择排序是最基础的算法。既可以从小大到排序，也可以从大到小进行排序。（ ） 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计--c#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第7练，内容涵盖项目一算法与程序基础的相关概念。 《算法与程序设计--c#》(河北科学技术出版社)第7练 项目一 算法与程序基础 任务五 典型算法举例 1、 单项选择题（本题共4小题） 1、下列不属于排序算法的是（ ） A. 选择排序 B. 冒泡排序 C. 二分法 D. 插入排序 【答案】C 2、下列算法中，算法的前提是需要是一个有序数组的是（ ） A. 选择排序 B. 冒泡排序 C. 二分法 D. 插入排序 【答案】C 3、下列四种排序算法中，（ ）排序法是不稳定性排序法 A. 选择排序 B. 冒泡排序 C. 二路归并 D. 堆积 【答案】D 4、使用于折半查找的表的存储方式及元素排列要求为（ ） A. 链接方式存储，元素无序 B. 链接方式存储，元素有序 C. 顺序方式存储，元素无序 D. 顺序方式存储，元素有序 【答案】D 5、在关键字序列（9,10,27,30,40）中，采用二分查找30，关键字之间比较需要（ ）次。 A. 1 B. 2 C. 3 D. 4 【答案】B 2、 填空题（本题共2小题） 1、__________是指在一个无序列或有序的队列中找出与给定关键字相同的值的具体位置。 【答案】顺序查找 2、_______通过不断将搜索的范围缩小一半来查找目标值，直到目标值被找到或确定目标值不在。 【答案】二分查找法 3、 判断题（本题共3小题） 1、排序算法中的比较次数与初始元素序列的排序无关。（ ） 【答案】错误 2、快速排序总比简单排序快。（ ） 【答案】错误 3、选择排序是最基础的算法。既可以从小大到排序，也可以从大到小进行排序。（ ） 【答案】正确 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$