插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。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

您可能感兴趣的试题

• 1有如下程序： include＜iostream＞ using namespace std; class A { public: virtual void f(){cout＜＜"1";}

  有如下程序：

  include＜iostream＞

  using namespace std;

  class A

  {

  public:

  virtual void f(){cout＜＜"1";}

  };

  class B:public A

  {

  public:

  B (){cout＜＜"2";}

  };

  class C:public B

  {

  public:

  virtual void f(){B::f();cout＜＜"3";}

  };

  int main()

  {

  A aa,*p;

  B bb;

  C cc;

  p=&cc;

  p-＞f();

  return 0;

  }

  执行上面程序的输出是______。

  点击查看答案进入在线练题题不想做，我帮你做
• 2使用VC＋＋6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。 (
  使用VC＋＋6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。 (1)定义类的公有数据成员函数N0、Name[32]，其中N0是int型的数据，Name[32]为字符型。请在注释1后添加适当的语句。 (2)完成函数Set的定义，分别设置N0和Name的值，请在注释2后添加适当的语句。 (3)完成函数print，请在注释3后添加适当的语句，输出结果如下： N0=12345 Name=HelloWorld! (4)添加默认构造函数，设置N0为0，Name为空，请在注释4后添加适当的语句。 注意：增加或者修改代码的位置已经用符号表示出来，请不要修改其他的程序代码。 试题程序： include classTC { public： ／／********1******** ／／********2******** { No=no； for(inti=0；strName[i]!=0；i＋＋) { Name[i]=strName[i]； Name[i＋1]=0； } } voidprint（） { ／／********3******** } TC（） { ／／********4********) }； intmain（） { TCstu： stu．Set(12345，"HelloWorld!")；stu．print（）； return0； }
  点击查看答案进入在线练题题不想做，我帮你做
• 3使用VC＋＋6．0打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生
  使用VC＋＋6．0打开考生文件夹下的源程序文件3．cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。 (1)定义类A的构造函数，该构造函数有一个整型的参数x，在构造函数中请将x赋值给数据成员a。请在注释“／／********1********”之后添加适当的语句。 (2)定义类A1的构造函数，该构造函数有两个整型的参数x和y，在构造函数中请将x赋值给数据成员b，将y作为基类A构造函数的参数值传人。请在注释“／／********2********”之后添加适当的语句。 (3)定义类A2的构造函数，该构造函数有3个整型的参数x，y和z，在构造函数中请将x赋值给数据成员C，将y和z分别赋值给基类A1构造函数的参数x和y。请在注释“／／********3********”之后添加适当的语句。 (4)完成类A2的成员函数show的定义，该函数调用基类成员函数，输出基类数据成员a和b及类A2自身的数据成员C的值，上述3个值在输出时以空格隔开。请在注释“／／********4********”之后添加适当的语句。 程序输出结果如下： 7 3 738 注意：除在指定的位置添加语句之外，请不要改动程序的其他部分。 试题程序： include classA { inta； public： ／／********1******** intgeta{returna；} }； classA1：publicA { intb； public： ／／********2******** intgetb{returnb；} }； classA2：publicA1 { intC； public： ／／****，****3******** voidshow { ／／********4******** } }； voidmain { A2a(8．3．7)： cout$amp;
  点击查看答案进入在线练题题不想做，我帮你做
• 4使用VC＋＋6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按
  使用VC＋＋6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完整。 (1)定义私有数据成员leftPoint、topPoint、rightPoint、bottomPoint，分别用于表示矩形左上角及右下角的点的坐标，它们都是double型的数据。请在注释1之后添加适当的语句。 (2)完成默认构造函数CRect的定义，指定默认实参为0，它们都是double型的数据。请在注释2之后添加适当的语句。 (3)定义函数体为空的析构函数。请在注释3之后添加适当的语句。 (4)在main函数中定义GReet类的实例rect2，并把re- ct1的值赋给rect2。请在注释4之后添加适当的语句。 注意：除在指定位置添加语句之外，不要改动程序中的其他内容。 试题程序： include classCRect { private： ／／********1******** public： ／／********2******** ／／********3******** voidSetPoints(double，double，double，double)； voidSetLeftPoint(doublem){leftPoint=m；} voidSetRightPoint(doublem){rightPoint=m；} voidSetTopPoint(doublem){topPoint=m；} voidSetBottomPoint(doublem){bottomPoint=m；} voidDisplay（）； }； CReet：：CRect(double1，doublet，doubler，doubleb) { leftPoint=1；topPoint=t； rightPoint=r；bottomPoint=b； } voidCRect：：Setpoints(double1，doublet，doubler，doubleb) { leftPoint=1；topPoint=t； rightPoint=n；bottomPoint=b； } voidCRect：：Display（） { cout$amp;
  点击查看答案进入在线练题题不想做，我帮你做
• 5请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件pn,jl．cpp。其中位
  请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件pn,jl．cpp。其中位于每个注释“//ERROR 木}}水found}}水木”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为： The value is 10 注意：只修改注释“//ERROR **** found****”的下一行语句，不要改动程序中的其他内容。 //pmjl．cpp include using namespace std； class MyClass{ int value； public： //ERROR********found********* void MyClass(int val)：value(val){} int GetValueconst{return value；} void SetValue(int val)； }； //ERROR********found******** inline void SetValue(int val){value=val；} int main MyClass obj(O)； obj．SetValue(10)； //ERROR********found********下列语句功能是输出obj的成员value的值 tout$amp;
  点击查看答案进入在线练题题不想做，我帮你做
• 6如下程序的输出结果是______。 include＜iostream＞ using namespace std； int funl(int x){return++x；} int

  如下程序的输出结果是______。

  include＜iostream＞

  using namespace std；

  int funl(int x){return++x；}

  int fun2(int＆x){return++x；}

  int main(){

  int x：1，y=2；

  Y=funl(fun2(x))；

  cout＜＜x＜＜'，'＜＜y；

  return 0；

  }

  点击查看答案进入在线练题题不想做，我帮你做
• 7请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义
  请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成员函数add的作用是将一个元素添加到集合中(如果集合中不存在该元素)，成员函数remove从集合中删除指定的元素(如果集合中存在该元素)。请编写成员函数remove。在main函数中给出了一组测试数据，此时程序的正确输出结果应为： 2 3 4 5 27 28 31 66 75 2 3 4 5 6 27 28 31 56 75 2 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 要求： 补充编制的内容写在“//***********333***********”与“//***********666***********”之间，不得修改程序的其他部分。 注意：程序最后将结果输出到文件out．dat中。输出函数writeToFile已经编译为obj文件，并且在本程序中调用。 //IntegorSet．h ifndef INTEGERSET define INTEGERSET include using namespace std； const int MAXELEMENTS=100； //集合最多可拥有的元素个数 class IntegerSet{ int elem[MAXELEMENTS]； //用于存放集合元素的数组 int counter； //用于记录集合中元素个数的计数器 puhlic： IntegerSet：counter(0){} //创建一个空集合 IntegerSet(int data[]，int size)； //利用数组提供的数据创建一个整数集合 void add(int element)； //添加一个元素到集合中 void remeve(int element)； //删除集合中指定的元素 int getCountconst{return counter；} //返回集合中元素的个数 int getElement(int i)const{retum elem[i]；}//返回集合中指定的元素 void showconst； }； void WriteToFile(char*)； endif //main．cpp include”IntegerSet．h” include IntegerSet：：IntegerSet(int data[]，int size)：counter(0){ for(int i=0；i0；j-) if(element>=elem[j一1])break； //如果找到的是等于element的元素，说明要添加的元素已经存在，直接返回 if(j>0) if(element==elem[j-1])return； //如果找到的是小于element的元素，j就是要添加的位置 //该元素及其后面的元素依次后移，腾出插入位置 for(int k=counter；k>j；k一) elem[k]=elem[k一1]； elem[j]=element；//将element插入到该位置 counter++； //计数器加l } void IntegerSet：：remove(int element){ //***************333*************** //***************666*************** void IntegerSet：：showconst{ for(int i=0；i
  点击查看答案进入在线练题题不想做，我帮你做
• 8请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充

  请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到文件out．dat中。文件in．dat的长度不大于1000字节。 要求： 补充编制的内容写在“//**********”与“//**********”两行之间。实现将myDoc中的字符序列反转，并将反转后的序列在屏幕上输出。不得修改程序的其他部分。 注意：程序最后已将结果输出到文件0ut．dat中，输出函数writeToFile已经给出并且调用。 //proj3．cpp include include include using namespace std；

  class doc { private： char*sir；//文本字符串首地址 int length；//文本字符个数 public： //构造函数，读取文件内容，用于初始化新对象，filename是文件名字符串首地址 doc(char*filename)； void reverse；//将字符序列反转 一doc； void writeToFile(char*filename)； }； doc：：doc(char}filename) { ifstream myFile(filename)； int len=1001，tmp； atr=new char[1en]； length=0； while((trap=myFile．get)!=EOF) { str[1ength++]=trap； } str[1ength]=‘’； myFile．close； } void doc：：reverse{ //将数组atr中的length个字符中的第一个字符与最后一个字符交换，第二个字符与倒数第二个 //字符交换…… //*************333*************

  //*************666*************

  } doc：：～doe { delete[]str； } void doc：：writeToFile(char*filename) { Ofstream outFile(filename)； outFile$amp;

  点击查看答案进入在线练题题不想做，我帮你做
• 9在下面的程序的横线处填上适当的语句，使该程序的输出为12。 include＜iostream.h＞ using namespace std; cla

  在下面的程序的横线处填上适当的语句，使该程序的输出为12。

  include＜iostream.h＞

  using namespace std;

  class Base

  {

  public:

  int a,b;

  Base(int i){a=i;}

  };

  class Derived:public Base

  {

  int a;

  public:

  Derived(int x):Base(x),b(x+1){};

  void show()

  {

  ______;//输出基类数据成员a的值

  cout＜＜b＜＜endl;

  }

  };

  int main()

  {

  Derived d(1);

  d.show();

  return 0;

  点击查看答案进入在线练题题不想做，我帮你做
• 10模板是实现代码重用机制的一种工具，其中使一个函数可以定义成对许多不同数据类型完成同一个任务的是指【 】
  模板是实现代码重用机制的一种工具，其中使一个函数可以定义成对许多不同数据类型完成同一个任务的是指【 】模板。
  点击查看答案进入在线练题题不想做，我帮你做