更多"设顺序表中的数据元素递增有序,编写一算法将元素X插入到顺序表的适当位置"的相关试题:
[填空题]插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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;
}
}
}
[填空题]插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。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;
}
}
}
[填空题]插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。InsertSort类的成员函数sort( )实现了插入排序算法。请将画线处缺失的部分补充完整。
class InserSort{
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;i0;--j){
if(t>=a[j-1])break;
a[j]:a[j-1];}
a[j]=t;}}
protected:
int*a,n;//指针a用于存放数组首地址,n用于存放数组元素个数
} ;
[单项选择]若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
A. 4,8,45,23,67,12,19,7
B. 4,7,8,12,23,45,67,19
C. 4,12,8,19,7,23,45,67
D. 4,12,23,45,67,8,19,7
[判断题]将Excel数据表格以粘贴链接方式插入到PowerPoint演示文稿中,当Excel工作簿中的表格数据更改后,PowerPoint演示文稿中对应的信息不会自动更改。( )