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

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

admin2020-10-21  41
问题 请打开考生文件夹下的解决方案文件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
using namespace std；
class SortedList {／／有序数据表类
  int len；
  double*d；
public：
  SortedList(int len，double
data[]=NULL)；
  ～SortedList(){delete[]
d；}
  int length()const{return
len；)／／有序数据表长度(即元素的个数)
  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  f int
len，double data[])：len(len){
  d=new double[len]；
  for(int k=0 ； k    d[k]=(data==NULL?0．0：
data[k])；
  for(int i=0；i    int m=i；
    for(int j=i；j    if(d[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    cout<<<"，"；
  cout<}
int main(){
  double s[]={5，8，1，2，10，4，7}；
  SortedList list(7，s)；
  cout<<"插入前："<  list．show()；
  list．insert(6．0)；
  list．insert(3．0)；
  cout<<"插入6和3后："<  list．show()；
  writeToFile(" "，list)；
  return 0；
}
选项
答案for(int i=0；1i；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
解析 主要考查考生对插入算法的掌握，题目要求insert函数的功能是将一个数据插入到一个有序表中，使得该数据表仍保持有序。可以知道数据表d是一组有序的数组，那么就采取先比较再插入的步骤完成即可。
    要注意动念数组d的长度是确定的，要添加元素，就要重新分配空间。
转载请注明原文地址:https://jikaoti.com/ti/2dl0FFFM
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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