填空题插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。
class InsertSort{
public：
InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数
void sort()
{//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]
for(int i=1；i＜n；++i){
int t=a[i]；
int j；
for({{U}} 【14】 {{/U}};j＞0；--j){
if(t＞=a[j-1])break；
a[j]=a[j-1]；}
a[j]==t；}}
protected：
int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数
};
填空题下面程序的运行结果是 【13】 。 #include＜iostream.h＞ void main() char s[]="9876"，*p； for(p=s；p＜s+2；p++) cout＜＜p；
填空题数学表达式写成c++语言的表达式为____________。
填空题数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为{{U}} 【1】 {{/U}}。
填空题下面程序的运行结果是______和______。
#include＜iostream.h)
#define N 10
#define s(x)x*x
#define f(x)(x*x)
void main()
{int i1，i2；
i1＝1000/s(N)；i2＝1000/f(N)；
cout＜＜i1＜＜""＜＜i2；
}
填空题若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是{{U}} 【13】 {{/U}}。
填空题在结构化设计方法中，数据流图表达了问题中的数据流与加工之间的关系，并且，每一个______实际上对应一个处理模块。
填空题基类为虚函数，撤销对象调用析构函数时，采用______联编。
填空题C++语言提供的基本控制结构可以分为3种类型：顺序结构、 【9】 和循环结构。
填空题假定输入的10个整数为：32，64，53，87，54，32，98，56，98，83。那么下列程序的运行结果是{{U}} 【6】 {{/U}}。
#include ＜iostream＞
using namespace std；
int main()
{
int a，b，C，X；
a = b = C = 0；
for(int i = 0；i＜10；i++)
{
cin＞＞x；
switch(x%3)
{
case 0 ：a+=x； break；
case 1 ：b+=x； break；
case 2 ： C+=x； break；
}
}
cout＜＜a＜＜","＜＜b＜＜","＜＜C＜＜end1；
return 0；
}
填空题以下程序段的执行结果为______。 #include ＜iostream.h＞ #define PLUS(x,y) x+y void main() int x=1,y=2,z=3,sum; sum=PLUS(x+y,z)*PLUS(y,z); cout＜＜"SUM="＜＜sum; cout＜＜endl;
填空题一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于 {{U}} 【4】 {{/U}}的联系。
填空题结构化程序设计所规定的三种基本控制结构是顺序结构、选择结构和 【3】 。
填空题下面程序的输出结果是{{U}} 【8】 {{/U}}。
#include ＜iostream＞
using namespace std;
int d=1;
fun(int p){
static int d = 5;
d+ =p;
cout＜＜d;
return (d) ;
}
void main ( ) {
int a =3;
cout＜＜fun ( a + fun (d) )＜＜endl;
}
填空题类模板的使用实际上是将类模板实例化成一个具体的 。
填空题下面程序的运行结果为 【10】 。 #include ＜iostream．h＞ void fun(int x=0，int y=0) cout＜＜ x＜＜ y； void main( ) fun(5)；
填空题有如下程序： #include＜iostream＞ using namespace std； class GrandChild public： GrandChild( )strcpy(name，"Unknown")； const char*getName( )constreturn name； virtual char * getAddress( )const=0； private： char name[20]； ； class GrandSon：public GrandChild public： GrandSon(char * name) char * getAddress( )constreturn"Shanghai"； ； int main( ) GrandChild * gs=new GrandSon("Feifei")； cout＜＜gs-＞getName( )＜＜"住在"＜＜gs-＞getAddress( )＜＜endl； delete gs； return 0； 程序的输出结果是______。
填空题函数YangHui的功能是把杨辉三角形的数据赋给二位数组的下半三角，形式如下：其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左上方和正上方元素值之和。③数据的个数每行递增1。请将程序补充完整。#defineN6voidYangHui(intx[N][N])inti，j；x[0][0]=1；for(i=1；i＜N；i++)x[i][0]=【6】=1；for(j=1；j＜i；j++)x[i][j]=【7】；
填空题在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为 【4】 。
填空题索引从物理上分为聚簇索引和
________
。