对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n

（ 14 ） 插入排序算法的主要思想是 ： 每次从未排序序列中取出一个数据 ， 插入到已排序序列中的正确位置 。

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

int t=a[i];

int j;

for ( 【 14 】 ; j>0; --j){

if (t>=a[j-1]) break;

a[j]=a[j-1];}

a[j]=t;}}

protected:

int *a, n; // 指针 a 用于存放数组首地址， n 用于存放数组元素个数

};

用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为

A．(rear-front+N+1)mod N

B．(rear-front+1)mod N

C．(rear-front-1+N)mod N

D．(rear-front)mod N

A.Θ（n）和Θ（1）

B.Θ（n）和Θ（n）

C.Θ（n²）和Θ（1）

D.Θ（n²）和Θ（n）

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。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(【 】;j＞0；--j){

if(t＞=a[j-1])break；

a[j]=a[j-1]；}

a[j]==t；}}

protected：

int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数

};

A.N1=N2、σ1=σ2

B.N1≠N2、σ1=σ2

C.N1=N2、σ1≠σ2

D.N1≠N2、σ1≠σ2

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。

class Insert{

public:

Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址，n是数组元素个数

void sort()

{//此函数假设已排序序列初始化状态只包含b[0]，未排序序列初始为b[1]…b[n-1]

for(int i=1;i＜n;++i)

{

int t=b[i];

int j;

for(______;j＞0;--j)

{

if(t＞=b[j-1])

break;

b[j]=b[j-1];

b[j]=t;

}

}

}

};

函数swap(a, n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2; swap(b, 2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为( )。

A．1，1

B．1，2

C．2，2

D．2，1

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。

class InsertSort{

public:

InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数

void sort（）

{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]

for （int i=1;iint j;

for（ [14] j>0;--j）{

if（t>a[j-1]）break;

a[j]=a[j-1];}

a[j]=t;}}

protected:

int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数

}；

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【 】。

a[0]=1；a[1]=2；swap(a，2)；