东南大学C++第六章习题解答.docVIP

模板与数据结构习题 一、.基本概念与基础知识自测题 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）交换（可利用原来的有序性） 6.1.5 给出以下指针的说明方式：指向一个4元素整型数组的指针为 （1） ；指向一个返回整型数，参数为两个整型数的函数的指针 （2） ；指向一个数组