2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序

admin2017-02-21  56
问题 请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程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 fen，doubledata[]＝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＜len；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]＜＜end1；
}
int main(){
  double s[]＝{5，8，1，2，10，4，7)；
  SortedList list(7，s)；
  cout＜＜"插入前："＜＜end1；
  list．show()；
  list．insert(6．0)；
  list．insert(3．0)；
  cout＜＜"插入6和3后："＜＜
end1；
  list．show()；
  writeToFile(""，list)；
  return 0；
  }
选项
答案for(int i＝0；1＜len；＋＋i) ／／遍历数组d if(data＜d[i]) ／／如果data小于d[i] { len＋＋；／／数组d的长度自加1 double *dd＝new double[fen]； ／／分配长度为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；／／跳出循环 }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OBAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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