模板与数据结构习题1198.docVIP

模板与数据结构习题1198 18、鸟欲高飞先振翅，人求上进先读书——李苦禅 第六章 模板与数据结构习题 一、.基本概念与基础知识自测题 6.1 填充题 6.1.1 模板是为了实现代码的 （1） ，它把数据类型改为一个 （2） ，称为 （3） 程序设计 模板包括 （4） 和 （5） 　　答案：（1）重用 （2）设计参数 （3）参数化(parameterize) （4）函数模板(function template) （5）类模板(class template) 6.1.2 调用函数模板时，可以显式指定模板参数类型，也可以隐式进行，称为 （1） ，这是根据 （2） 来决定的 答案：（1）模板实参推演(template argument deduction) （2）一组实际类型或（和）值 6.1.3 顺序查找可以用于 （1） 线性表，而对半查找可以用于 （2） 线性表 答案：（1）无序的（所有） （2）有序的 6.1.4 最常见的排序方式有 （1） 、 （2） 和 （3） 如果现有一个已排好序的线性表，在表尾添加了一个元素，采用 （4） 排序法使它重新成为有序的所需工作量最小 答案：（1）选择 （2）插入 （3）交换 （4）交