2. 计算机
  3. 请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为： 插入

请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为： 插入

admin2020-04-07  55
问题 请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：
    插入前：
    1，2，4，5，7，8，10
    插入6和3后：
    1，2，3，4，5，6，7，8，10
    要求：
    补充编制的内容写在“／／********333********”与“／／********666********”之间。不得修改程序的其他部分。
    注意：程序最后将结果输出到文件out．dat中。输出函数writeToFile已经编译为obj文件，并且在本程序中调用。
    ／／SortedList．h
    #include＜iostream＞
    using namespace std；
    class SortedList {／／有序数据表类
      int len；
      double * d；
    public：
      SortedLiSt(int len，double data[]=NULL)；
      ～SortedList(){delete[]d；}
      int length()const{returnlen；}／／有序数据表长度(即元素的个数)
      double  getElement  (int  i)
    const{return d；)
      void insert(double data)；
      void show()const；／／显示有序数据表
    }；
    void  writeToFile  (char  *，
    const SortedLiSt&)；

    ／／main．cpp
    #include"SortedList．h"

    SortedList：：SortedList  (int len，double data[])：len(len){
      d=new double[len]；
      for(int k=0；k＜len； k++)
        d[k]=(data==NULL?0．0：data[k])；
      for(int i=0；i＜len一1；i++){
        int m=i；
        for(int j=i；j＜fen；j++)
          if(d[j]＜d[m])m=j；
          if(m＞i){
            double t=d[m]；
            d[m]=d；
            d=t；
          }
      }
    }
    void SortedList：：insert(double data){
    ／／********333********


    ／／********666********
    }
    void SortedList：：show()const {／／显示有序数据表
      for(int i=0；i＜len一1；i++)
        cout＜＜d＜＜"，"；
      cout＜＜d[len—1]＜＜endl ；
    }
    int main(){
      double s[]={5，8，1，2，i0，4，7}；
      SortedList list(7，s)；
      cout＜＜"插入前："＜＜endl；
      list．show()；
      list．insert(6．0)；
      list．insert(3．0)；
      cout＜＜"插入6和3后："＜＜
    endl；
      list．show()；
      writeToFile(""，list)；
      return 0；
    }
选项
答案for(Int i=0；i＜len； ++1) ／／遍历数组d if(data＜d[i]) ／／如果data小于d[i] { len++；／／数组d的长度自加1 double *dd=new double[len]； ／／分配长度为len空间 for(int k=len；k>i；k--) ／／在数组d中从k等于len到i做遍历 dd[k]=d[k一1]； ／／把d[k一1]赋值给dd[k] dd[i]=data； ／／把data赋值给dd[i] for(int j=0；j＜i；j++) ／／把数组d从0到i做遍历 dd[j]=d[j]； ／／把d[j]赋值给dd[j] delete[]d；／／删d分酉芒的空间 d=new double[len]； ／／给d分配长度为len的空间 for (int index =0；index＜len；++index) ／／遍历数组dd从0到len d[index]=dd[index]； ／／地dd[index]赋值给d[index] delete[]dd； ／／删dd分配的空间 break； ／／跳出循环 }
解析 主要考查考生对插入算法的掌握，题目要求insert函数的功能是将一个数据插入到一个有序表中，使得该数据表仍保持有序。可以知道数据表d是一组有序的数组，那么就采取先比较再插入的步骤完成即可。
    要注意动态数组d的长度是确定的，要添加元素，就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/zu8p777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)