C++程序设计(第2版)第六章习题解答.pdfVIP

第六章 模板与数据结构题 1 第六章 模板与数据结构习题 一、.基本概念与基础知识自测题 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 ） 。如果现有