更多"若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入"的相关试题:
[填空题]插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。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用于存放数组元素个数
} ;
[单项选择]将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
[单项选择]GRE序列采用小角度激发的优点不包括()
A. 可选用较短的TR,从而加快成像速度
B. 体内能量沉积减少
C. 产生的横向磁化矢量大于90°脉冲
D. 射频脉冲能量较小
E. 产生横向磁化矢量的效率较高
[填空题]如果当前窗体中含有页眉,可将当前日期和时间插入到________,否则插入到。
[判断题]只能使用“插入”菜单才能将其他应用程序创建的对象插入到演示文稿中。
[填空题]请补充main函数,该函数的功能是:把一个整数插入到一个已经按从小到大排序的数组中。插入后,数组仍然有序。
例如,在数组bb[N]=12,23,31,44,51,63,71,79,85,95中插入93,结果为:
bb[N]11,21,31,41,51,61,7l,79,8l,93,95
注意:部分源程序给出如下.
请勿改动主函数main和其他函数中的任何内容,仅在 main函数的横线上填入所编写的若干表达式或语句。
试题程序:
#include<std/o. h>
#define N 10
main( )
int i,j;
int n;
int bb IN+l] = t2,23, 31, 44, 51, 63, 71,
79,85,95;
clrscr ( );
printf("/nInput n /n");
scanf ("%d", &n);
printf ("/nn=%d ",n);
printf("/n*** original list ***In");
for (i=0; i<N; i++)
printf ("%4d ",bb [ii );
for (i=0; i<N; i++)
if (n<=bb [i ] )
for(j=N; 【1】 ;j--)
【2】;
bb [j] =n;
【3】;
if (i=N)
bb[i]=n;
printf("/n***** new list ******In");
for (i=0;i<N+l; i++)
printf ("%4d ",bb [i]);