首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[函数2.1说明] L为一个带头结点的循环链表。函数deletenode(LinkList L，int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循...
查看本题答案
包含此试题的试卷
初级程序员《填空集》真题及答案
点击查看
你可能感兴趣的试题
【说明2.1】 L为一个带头结点的循环链表函数deletenodeLinkListLintc的功能
以下程序中函数fun的功能是构成一个如图所示的带头结点的单向链表在结点的数据域中放入了具有两个字符的
设有一个带头结点的循环单链表其结点值均为正整数试设计一个算法反复找出单链表中结点值最小的结点并输出之
设一个链表最常用的操作是在末尾插入结点和删除尾结点则选用最节省时间
单链表
单循环链表
带尾指针的单循环链表
带头结点的双循环链表
已知bead指向一个带头结点的单向链表链表中每个结点包含数据域data和指针域next数据域为整型以
写出带头结点的双向循环链表L为空表的条件
阅读以下函数说明和C语言函数将应填入n处的字句写在对应栏内[说明1]L为一个带头结点的循环链表函数L
单链表L是一个带有头结点的有序链表设计一个算法判断L是否为按数值递减的链表如果l是递减链表那么就返回
已知L1L2分别为两循环单链表的头结点指针mn分别为L1L2表中数据结点个数要求设计一算法用最快速度
【说明2.1】L为一个带头结点的循环链表函数deletenodeLinkListLintc的功能是删
编写算法将一个头指针为head不带头结点的单链表改造为一个单向循环链表并分析算法的时间复杂度
若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用______存储方式最节
单链表
双链表
单循环链表
带头结点的双循环链表
以下程序中函数fun的功能是构成一个如图所示的带头结点的单向链表在结点的数据域中放入了具有两个字符的
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间
单链表
给出表头指针的单循环链表
双链表
带头结点的双循环链表
阅读以下函数说明和C语言函数将应填入n处的字句写在对应栏内 [说明1] L为一个带头结点的循环链
设有一个带头结点的循环单链表其结点值均为正整数试设计一个算法反复找出单链表中结点值最小的结点并输出之
若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素则采用存储方式最节省运算时间
单链表
双链表
单循环链表
带头结点的双循环链表
热门试题
更多
[说明]从文件in.dat中读取一篇英文文章存入到字符串数组xx中以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排最后把已处理的字符串应不含标点符号仍按行重新存入字符串数组xx中最后把结果xx输出到文件OUT6.DAT中原始数据文件存放的格式是每行的宽度均小于80个字符含标点符号和空格[函数]#include＜string.h＞#include＜conio.h＞#include＜ctype.h＞#include＜stdio.h＞charxx[50][80];intmaxline=0;/*文章的总行数*/intReadDatvoid;voidWriteDatvoid;voidStrOLvoidchar*p1*p2t[80];inti;fori=0;i＜maxline;i++p1=xx[i];t[0]=0;while*p1p1++;whilep1＞=xx[i]while!isalpha*p1＆＆p1!=xx[i]p1--;p2=p1;while1p1--;ifp1==xx[i]ifisalpha*p1p1--;elseif!isalpha*p1+1;break;p2++;2;strcattp1+1;strcatt;strcpyxx[i]t;voidmainif3printf数据文件in.dat不能打开!/n/007;return;StrOL;writeDat;getch;intReadDatvoidFILE*fp;inti=0;char*p;iffp=fopene://a///in.datr==NULLreturn1;whilefgetsxx[i]80fp!=NULLp=strchrxx[i]’/n’;ifp*p=0i++;maxline=4;fclosefp;return0;voidWriteDatvoidFILE*fp;inti;fp=fopene://a//out6.datw;fori=0;i＜5;i++printf%s/nxx[i];fprintffp%s/nxx[i];fclosefp;
[说明]函数voidconvertchar*aintn是用递归方法将一个正整数n按逆序存放到一个字符数组a中例如n=123在a中的存放为’3’’2’’1’[函数2.1]voidconvertchar*aintninti;ifi=n/10!=0convert1i;*a=2;[函数2.2说明]函数intindexchar*schar*t检查字符串s中是否包含字符串t若包含则返回t在s中的开始位置下标值否则返回-1[函数2.2]intindexchar*schar*tintij=0;k=0;fori=0;s[i]!=’/0’;i++for3;t[k]!=’/0’＆＆s[j]!=’/0’＆＆4;j++k++;if5returni;return-1;
[函数说明3.1]假设以带头结点的单循环链表作非递减有序线性表的存储结构函数deleteklistLinkListhead的功能是删除表中所有数值相同的多余元素并释放结点空间[函数3.1]VoiddeleteklistLinkListheadLinkNode*p*q;p=head-＞next;whilep!=headq=p-＞next;while12;freeq;q=p-＞next;p=p-＞next;[函数说明3.2]已知一棵完全二叉树存放于一个一维数组T[n]中T[n]中存放的是各结点的值下面的程序的功能是从T[0]开始顺序读出各结点的值建立该二叉树的二叉链表表示[函数3.2]#include＜istream.h＞typedefstructnodeintdata;stuctnodeleftChildrightchild;BintreeNode;typedefBintreeNode*BinaryTree;voidConstrucTreeintT[]intnintiBintreeNode*＆ptrifi＞=n3;/*置根指针为空*/elseptr=BTNode*mallocsizeofBTNodeptr-＞data=T[i];ConstrucTreeTn2*i+14;ConstrucTreeTn5ptr-＞rightchild;mainvoid/*根据顺序存储结构建立二叉链表*/Binarytreebitree;intn;printfpleaseenterthenumberofnode:/n%s;n;int*A=int*mallocn*sizeofint;forinti=0;i＜n;i++scanf%dA+i;/*从键盘输入结点值*/forinti=0;i＜n;i++printf%dA[i];ConstructTreeAn0bitree;
[说明]设计一个类模板Sample用于对一个有序数组采用二分法查找元素下标[c++程序]#include＜iostream.h＞#defineMax100//最多元素个数template＜classT＞classSampleTA[Max];//存放有序数序intn;//实际元素个数PublicSample//默认构造函数SampleTa[]inti;//初始化构造函数intseekTc;voiddispforinti=0;i＜n;i++cout＜＜A[i]＜＜;cout＜＜endl;;template＜classT＞Sample＜T＞::SampleTa[]intin=I;forintj=0;j＜I;j++1;template＜classT＞intSample＜T＞::seekTcintlow=0high=n-1mid;while2mid=low+high/2;if3returnmid;elseif4low=mid+1;else5;return-1;voidmainchara[]=acegkmpwxz;Sample＜char＞sa1.;cout＜＜元素序列;s.disp;cout＜＜元素’g’的下标＜＜s.seek’g’＜＜endl;
[说明]下面Application程序根据ManKind类中的sex属性输出Man!或Woman!程序全部写在Main.jav__件中程序中存在两个错误分别在第01和14行请将其改正或删除相应语句并指出程序运行的输出结果[Java程序]01publicclassManKind02intsex;//默认是公有成员03publicvoidmanOrWoman//公有方法04ifsex==0//表示男人05System.out.printMan!;06else//女人07System.out.printWoman!;08091011publicclassMain12publicstaticvoidmainString[]args13ManKindsomePersonsomePerson2;14SomePerson.sex=1;15somePerson=newManKind;16SomePerson.sex=1;17somePerson.manOrWoman;18SomePerson2=somePerson;19SomePerson2.sex=020somePerson2.manOrWoman;21somePerson.manOrWoman;2223
[说明]将一正整数序列K1K2...K9重新排列成一个新的序列新序列中比K1小的数都在K1的前面左面比K1大的数都在K1的后面右面在程序中已给出了10个序列每个序列有9个正整数并存入数组a[10][9]中分别求出这10个新序列[函数]#include＜stdio.h＞#include＜conio.h＞voidjsValueinta[10][9]intijk.ntemp;intb[9];fori=0;i＜10;i++temp=a[1][0];forj=8;j＞=0;j--iftemp＜a[il[j]1=a[i][j];iftemp==a[i][j]2=a[i][j];;iftemp==a[i][j]3=temp;forj=0;j＜9;j++a[j][j]=b[j]voidmaininta[10][9]=689125473358912647821935467351298674478912536473512689913586247261983574537918264713258946;intij;4;fori=0;i＜10;i++forj=0;j＜9;j++printf%da[i][j];if5printf;printf/n;getch;
[说明]从文件in.dat中读取一篇英文文章存入到字符串数组xx中以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排最后把已处理的字符串应不含标点符号仍按行重新存入字符串数组xx中最后把结果xx输出到文件OUT6.DAT中原始数据文件存放的格式是每行的宽度均小于80个字符含标点符号和空格[函数]#include＜string.h＞#include＜conio.h＞#include＜ctype.h＞#include＜stdio.h＞charxx[50][80];intmaxline=0;/*文章的总行数*/intReadDatvoid;voidWriteDatvoid;voidStrOLvoidchar*p1*p2t[80];inti;fori=0;i＜maxline;i++p1=xx[i];t[0]=0;while*p1p1++;whilep1＞=xx[i]while!isalpha*p1＆＆p1!=xx[i]p1--;p2=p1;while1p1--;ifp1==xx[i]ifisalpha*p1p1--;elseif!isalpha*p1+1;break;p2++;2;strcattp1+1;strcatt;strcpyxx[i]t;voidmainif3printf数据文件in.dat不能打开!/n/007;return;StrOL;writeDat;getch;intReadDatvoidFILE*fp;inti=0;char*p;iffp=fopene://a///in.datr==NULLreturn1;whilefgetsxx[i]80fp!=NULLp=strchrxx[i]’/n’;ifp*p=0i++;maxline=4;fclosefp;return0;voidWriteDatvoidFILE*fp;inti;fp=fopene://a//out6.datw;fori=0;i＜5;i++printf%s/nxx[i];fprintffp%s/nxx[i];fclosefp;
[函数说明3.1]假设以带头结点的单循环链表作非递减有序线性表的存储结构函数deleteklistLinkListhead的功能是删除表中所有数值相同的多余元素并释放结点空间[函数3.1]VoiddeleteklistLinkListheadLinkNode*p*q;p=head-＞next;whilep!=headq=p-＞next;while12;freeq;q=p-＞next;p=p-＞next;[函数说明3.2]已知一棵完全二叉树存放于一个一维数组T[n]中T[n]中存放的是各结点的值下面的程序的功能是从T[0]开始顺序读出各结点的值建立该二叉树的二叉链表表示[函数3.2]#include＜istream.h＞typedefstructnodeintdata;stuctnodeleftChildrightchild;BintreeNode;typedefBintreeNode*BinaryTree;voidConstrucTreeintT[]intnintiBintreeNode*＆ptrifi＞=n3;/*置根指针为空*/elseptr=BTNode*mallocsizeofBTNodeptr-＞data=T[i];ConstrucTreeTn2*i+14;ConstrucTreeTn5ptr-＞rightchild;mainvoid/*根据顺序存储结构建立二叉链表*/Binarytreebitree;intn;printfpleaseenterthenumberofnode:/n%s;n;int*A=int*mallocn*sizeofint;forinti=0;i＜n;i++scanf%dA+i;/*从键盘输入结点值*/forinti=0;i＜n;i++printf%dA[i];ConstructTreeAn0bitree;
[说明]设计一个日期类Date包括年月日等私有数据成员要求实现日期的基本运算如某日期加上天数某日期减去天数两日期相差的天数等在Date类中设计如下重载运算符函数Dateoperator+intdays:返回某日期加上天数得到的日期Dateoperator-intdays:返回某日期减去天数得到的日期intoperator-Date＆b:返回两日期相差的天数[C++程序]#include＜iostream.h＞intday_tab[2][12]=312831303130313130313031312931303130313130313031;//day_tab二维数组存放各月天数第一行对应非闰年第二行对应闰年classDateintyearmonthday;//年月日intleapint;//判断是否为闰年intdtonDate＆;Datentodint;PublicDateDateintyintmintdyear=y;month=m;day=d;voidsetdayintdday=d;voidsetmonthintmmonth=m;voidsetyearintyyear=y;intgetdayreturnday;intgetmonthreturnmonth;intgetyearreturnyear;Dateoperator+intdays//+运算符重载函数staticDatedate;intnumber=1;date=ntodnumber;returndate;Dateoperator-intdays//-运算符重载函数statisDatedate;intnumber=2;number-=days;date=ntodnumber;returndate;intoperator-Date＆b//-运算符重载函数intdays=3;returndays;voiddispcout＜＜year＜＜.＜＜month＜＜＜＜day＜＜endl;;intDate::leapintyearif4//是闰年return1;//不是闰年elsereturn0;intDate::dtonDate＆d//求从公元0年0月0日到d日期的天数intymdays=0;fory=1;y＜=d.year;y++if5days+=366;//闰年时加366天elsedays+=365;//非闰年时加365天form=0;m＜d.mont.h-1;m++ifleapd.yeardays+=day_tab[1][m];elsedays+=day__tab[0][m];days+=d.day;returndays;DateDate::ntodintn//将从公元0年0月0日的天数转换成日期inty=1m=1drest=n1p;while1ifleapyifrest＜-366break;elserest-=366;else//非闰年ifrest=365break;elserest-=365;y++;y--;1p=leapy;while1if1p//闰年ifrest＞day_tab[1][m-1]rest-=day_tab[1][m-1];elsebreak;else//非闰年ifrest＞day_tab[0][m-1]rest-=day_tab[0][m-1];elsebreak;m++d=rest;returnDatey;md;voidmainDatenow2003101then200565;cout＜＜now:;now.disp;cout＜＜then:;then.disp;cout＜＜相差天数＜＜then-now＜＜endl;Dated1=now+1000d2=now-1000;cout＜＜now+1000:;d1.disp;cout＜＜now-1000:;d2.disp;
[说明]设计一个日期类Date包括年月日等私有数据成员要求实现日期的基本运算如某日期加上天数某日期减去天数两日期相差的天数等在Date类中设计如下重载运算符函数Dateoperator+intdays:返回某日期加上天数得到的日期Dateoperator-intdays:返回某日期减去天数得到的日期intoperator-Date＆b:返回两日期相差的天数[C++程序]#include＜iostream.h＞intday_tab[2][12]=312831303130313130313031312931303130313130313031;//day_tab二维数组存放各月天数第一行对应非闰年第二行对应闰年classDateintyearmonthday;//年月日intleapint;//判断是否为闰年intdtonDate＆;Datentodint;PublicDateDateintyintmintdyear=y;month=m;day=d;voidsetdayintdday=d;voidsetmonthintmmonth=m;voidsetyearintyyear=y;intgetdayreturnday;intgetmonthreturnmonth;intgetyearreturnyear;Dateoperator+intdays//+运算符重载函数staticDatedate;intnumber=1;date=ntodnumber;returndate;Dateoperator-intdays//-运算符重载函数statisDatedate;intnumber=2;number-=days;date=ntodnumber;returndate;intoperator-Date＆b//-运算符重载函数intdays=3;returndays;voiddispcout＜＜year＜＜.＜＜month＜＜＜＜day＜＜endl;;intDate::leapintyearif4//是闰年return1;//不是闰年elsereturn0;intDate::dtonDate＆d//求从公元0年0月0日到d日期的天数intymdays=0;fory=1;y＜=d.year;y++if5days+=366;//闰年时加366天elsedays+=365;//非闰年时加365天form=0;m＜d.mont.h-1;m++ifleapd.yeardays+=day_tab[1][m];elsedays+=day__tab[0][m];days+=d.day;returndays;DateDate::ntodintn//将从公元0年0月0日的天数转换成日期inty=1m=1drest=n1p;while1ifleapyifrest＜-366break;elserest-=366;else//非闰年ifrest=365break;elserest-=365;y++;y--;1p=leapy;while1if1p//闰年ifrest＞day_tab[1][m-1]rest-=day_tab[1][m-1];elsebreak;else//非闰年ifrest＞day_tab[0][m-1]rest-=day_tab[0][m-1];elsebreak;m++d=rest;returnDatey;md;voidmainDatenow2003101then200565;cout＜＜now:;now.disp;cout＜＜then:;then.disp;cout＜＜相差天数＜＜then-now＜＜endl;Dated1=now+1000d2=now-1000;cout＜＜now+1000:;d1.disp;cout＜＜now-1000:;d2.disp;
[说明]函数ELEM*procFILE*fp从文件fp中逐个读入职工的工号及其完成的产品数量对相同工号的产品数量计入该职工完成的产品总数并且按照产品总数降序排列若多个职工完成的产品总数相同则按工号升序排列在函数中建立了一个有序链表来存储每个职工的工号和完成产品总数等数据其结点类型为typedefstructELEintno;/*职工工号*/intnum;/*完成的产品总数*/structELE*next;ELEM;[函数]ELEM*procFILE*fpintmn;ELEM*u*v*p*base;base=NULL;/*bese是链表的首指针*/whilefscanffp%d%d＆n＆m==2/*链表中是否存在工号为n的结点*/forv=base;v!=NULL＆＆v-＞no!=n;1;ifv!=NULL/*若链表中已有工号为n的结点v则将其从链表中脱钩*/if2base=v-＞next;elseu-＞next=v-＞next;v-＞num+=m;/*累加工号为n的职工完成的产品数量*/else/*创建一个工号为n的结点*/v=ELEM*mallocsizeofELEM;V-＞no=nV-＞num=m;/*寻找结点v的插入位置*/p=base;whilep!=NULLifv-＞num>p-＞num||v-＞num==p-＞num＆＆3break;elseu=p;p=p-＞next;/*将结点v插入链表*/ifp==base4;elseu-＞next=v;5;returnbase;
[说明]一个数如果恰好等于它的因子之和这个数就是完数如6=1+2+3下面流程图完成寻找1000以内的完数并将其因子存放在k[n]中最后打印结果注流程中循环开始的说明按照循环变量循环初值循环终值增量格式描述[问题]将流程图的1～5处补充完整
[流程图说明]下列流程图用泰勒Taylor展开式sinx=x-x3/3!+x5/5!-x7/7!++-1n*x2n+1/2n+1!+计算并打印sinx的近似值其中用ε＞0表示误差要求[流程图]
[说明]函数permintnchar*s用已知字符串s中的字符生成由其中n个字符组成的所有字符排列设n小于字符串s的字符个数其中s中的字符在每个排列中最多出现一次例如对于s[]=abcn=2则所有字符排列有bacaabcbacbc[函数]#defineN20charw[N];permintnchar*schars1[N];inti;if1printf%s/nw;elsestrcpys1s;fori=0;2;i++3;4;*s1=*w+n-1;5;
[说明]一个数如果恰好等于它的因子之和这个数就是完数如6=1+2+3下面流程图完成寻找1000以内的完数并将其因子存放在k[n]中最后打印结果注流程中循环开始的说明按照循环变量循环初值循环终值增量格式描述[问题]将流程图的1～5处补充完整
[说明]函数voidconvertchar*aintn是用递归方法将一个正整数n按逆序存放到一个字符数组a中例如n=123在a中的存放为’3’’2’’1’[函数2.1]voidconvertchar*aintninti;ifi=n/10!=0convert1i;*a=2;[函数2.2说明]函数intindexchar*schar*t检查字符串s中是否包含字符串t若包含则返回t在s中的开始位置下标值否则返回-1[函数2.2]intindexchar*schar*tintij=0;k=0;fori=0;s[i]!=’/0’;i++for3;t[k]!=’/0’＆＆s[j]!=’/0’＆＆4;j++k++;if5returni;return-1;
[说明]函数voidconvertchar*aintn是用递归方法将一个正整数n按逆序存放到一个字符数组a中例如n=123在a中的存放为’3’’2’’1’[函数2.1]voidconvertchar*aintninti;ifi=n/10!=0convert1i;*a=2;[函数2.2说明]函数intindexchar*schar*t检查字符串s中是否包含字符串t若包含则返回t在s中的开始位置下标值否则返回-1[函数2.2]intindexchar*schar*tintij=0;k=0;fori=0;s[i]!=’/0’;i++for3;t[k]!=’/0’＆＆s[j]!=’/0’＆＆4;j++k++;if5returni;return-1;
[说明]函数ELEM*procFILE*fp从文件fp中逐个读入职工的工号及其完成的产品数量对相同工号的产品数量计入该职工完成的产品总数并且按照产品总数降序排列若多个职工完成的产品总数相同则按工号升序排列在函数中建立了一个有序链表来存储每个职工的工号和完成产品总数等数据其结点类型为typedefstructELEintno;/*职工工号*/intnum;/*完成的产品总数*/structELE*next;ELEM;[函数]ELEM*procFILE*fpintmn;ELEM*u*v*p*base;base=NULL;/*bese是链表的首指针*/whilefscanffp%d%d＆n＆m==2/*链表中是否存在工号为n的结点*/forv=base;v!=NULL＆＆v-＞no!=n;1;ifv!=NULL/*若链表中已有工号为n的结点v则将其从链表中脱钩*/if2base=v-＞next;elseu-＞next=v-＞next;v-＞num+=m;/*累加工号为n的职工完成的产品数量*/else/*创建一个工号为n的结点*/v=ELEM*mallocsizeofELEM;V-＞no=nV-＞num=m;/*寻找结点v的插入位置*/p=base;whilep!=NULLifv-＞num>p-＞num||v-＞num==p-＞num＆＆3break;elseu=p;p=p-＞next;/*将结点v插入链表*/ifp==base4;elseu-＞next=v;5;returnbase;
[说明]函数permintnchar*s用已知字符串s中的字符生成由其中n个字符组成的所有字符排列设n小于字符串s的字符个数其中s中的字符在每个排列中最多出现一次例如对于s[]=abcn=2则所有字符排列有bacaabcbacbc[函数]#defineN20charw[N];permintnchar*schars1[N];inti;if1printf%s/nw;elsestrcpys1s;fori=0;2;i++3;4;*s1=*w+n-1;5;
[说明]下面程序是为汽车市场编制的一个程序的一部分其中automobile是基类[Java程序]classMainJavapublicstaticvoidmainStringagr[]carsedan=newcar;sedan.initialize2420.04;System.out.printlnThesedancantravel+1+miles./n;System.out.printlnThesedanhas+2+doors./n;classautomobileprotectedintmiles_per_gallon;//汽车每加仑行驶公里数3doublefuel_capacity;//油箱容积publicvoidinitializeintin_mpgintin_fuelmiles_per_gallon=in_mpg;fuel_capacity=in_fuel;publicintget_mpg//提供一辆特定汽车每加仑公里数returnmiles_per_gallon;publicdoubleget_fuel//提供油箱容积returnfuel_capacity;publicdoubletravel_distance//计算满油箱情况下的可行驶总公里数return4;classcar5privateintTotal_doors;publicvoidinitializeintin_mpgdoublein_fuelintdoorsTotal_doors=doors;miles_per_gallon=in_mpg;fuel_capacity=in_fuel;publicintdoorsreturnTotal_doors;
[说明]函数ELEM*procFILE*fp从文件fp中逐个读入职工的工号及其完成的产品数量对相同工号的产品数量计入该职工完成的产品总数并且按照产品总数降序排列若多个职工完成的产品总数相同则按工号升序排列在函数中建立了一个有序链表来存储每个职工的工号和完成产品总数等数据其结点类型为typedefstructELEintno;/*职工工号*/intnum;/*完成的产品总数*/structELE*next;ELEM;[函数]ELEM*procFILE*fpintmn;ELEM*u*v*p*base;base=NULL;/*bese是链表的首指针*/whilefscanffp%d%d＆n＆m==2/*链表中是否存在工号为n的结点*/forv=base;v!=NULL＆＆v-＞no!=n;1;ifv!=NULL/*若链表中已有工号为n的结点v则将其从链表中脱钩*/if2base=v-＞next;elseu-＞next=v-＞next;v-＞num+=m;/*累加工号为n的职工完成的产品数量*/else/*创建一个工号为n的结点*/v=ELEM*mallocsizeofELEM;V-＞no=nV-＞num=m;/*寻找结点v的插入位置*/p=base;whilep!=NULLifv-＞num>p-＞num||v-＞num==p-＞num＆＆3break;elseu=p;p=p-＞next;/*将结点v插入链表*/ifp==base4;elseu-＞next=v;5;returnbase;
[说明]设计一个类模板Sample用于对一个有序数组采用二分法查找元素下标[c++程序]#include＜iostream.h＞#defineMax100//最多元素个数template＜classT＞classSampleTA[Max];//存放有序数序intn;//实际元素个数PublicSample//默认构造函数SampleTa[]inti;//初始化构造函数intseekTc;voiddispforinti=0;i＜n;i++cout＜＜A[i]＜＜;cout＜＜endl;;template＜classT＞Sample＜T＞::SampleTa[]intin=I;forintj=0;j＜I;j++1;template＜classT＞intSample＜T＞::seekTcintlow=0high=n-1mid;while2mid=low+high/2;if3returnmid;elseif4low=mid+1;else5;return-1;voidmainchara[]=acegkmpwxz;Sample＜char＞sa1.;cout＜＜元素序列;s.disp;cout＜＜元素’g’的下标＜＜s.seek’g’＜＜endl;
[流程图说明]下列流程图用泰勒Taylor展开式sinx=x-x3/3!+x5/5!-x7/7!++-1n*x2n+1/2n+1!+计算并打印sinx的近似值其中用ε＞0表示误差要求[流程图]
[说明]下面程序是为汽车市场编制的一个程序的一部分其中automobile是基类[Java程序]classMainJavapublicstaticvoidmainStringagr[]carsedan=newcar;sedan.initialize2420.04;System.out.printlnThesedancantravel+1+miles./n;System.out.printlnThesedanhas+2+doors./n;classautomobileprotectedintmiles_per_gallon;//汽车每加仑行驶公里数3doublefuel_capacity;//油箱容积publicvoidinitializeintin_mpgintin_fuelmiles_per_gallon=in_mpg;fuel_capacity=in_fuel;publicintget_mpg//提供一辆特定汽车每加仑公里数returnmiles_per_gallon;publicdoubleget_fuel//提供油箱容积returnfuel_capacity;publicdoubletravel_distance//计算满油箱情况下的可行驶总公里数return4;classcar5privateintTotal_doors;publicvoidinitializeintin_mpgdoublein_fuelintdoorsTotal_doors=doors;miles_per_gallon=in_mpg;fuel_capacity=in_fuel;publicintdoorsreturnTotal_doors;
[说明]从文件in.dat中读取一篇英文文章存入到字符串数组xx中以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排最后把已处理的字符串应不含标点符号仍按行重新存入字符串数组xx中最后把结果xx输出到文件OUT6.DAT中原始数据文件存放的格式是每行的宽度均小于80个字符含标点符号和空格[函数]#include＜string.h＞#include＜conio.h＞#include＜ctype.h＞#include＜stdio.h＞charxx[50][80];intmaxline=0;/*文章的总行数*/intReadDatvoid;voidWriteDatvoid;voidStrOLvoidchar*p1*p2t[80];inti;fori=0;i＜maxline;i++p1=xx[i];t[0]=0;while*p1p1++;whilep1＞=xx[i]while!isalpha*p1＆＆p1!=xx[i]p1--;p2=p1;while1p1--;ifp1==xx[i]ifisalpha*p1p1--;elseif!isalpha*p1+1;break;p2++;2;strcattp1+1;strcatt;strcpyxx[i]t;voidmainif3printf数据文件in.dat不能打开!/n/007;return;StrOL;writeDat;getch;intReadDatvoidFILE*fp;inti=0;char*p;iffp=fopene://a///in.datr==NULLreturn1;whilefgetsxx[i]80fp!=NULLp=strchrxx[i]’/n’;ifp*p=0i++;maxline=4;fclosefp;return0;voidWriteDatvoidFILE*fp;inti;fp=fopene://a//out6.datw;fori=0;i＜5;i++printf%s/nxx[i];fprintffp%s/nxx[i];fclosefp;
[说明]函数moveint*aintn用于整理数组a[]的前n个元素使其中小于零的元素移到数组的前端大于零的元素移到数组的后端等于零的元素留在数组中间令a[0]～a[low-1]小于零初始为空;a[low]～a[i-1]等于零初始为空;a[i]～a[high]还未考察当前考察元素为a[i]a[high+1]～a[n-1]大于零初始为空[函数]moveint*aintnintilowhight;low=i=0;high=n-1;while1ifa[i]＜0t=a[i];a[i]=a[low];a[low]=t;2;i++;elseif3t=a[i];a[i]=a[high];a[high]=t;4;else5;
[说明]函数moveint*aintn用于整理数组a[]的前n个元素使其中小于零的元素移到数组的前端大于零的元素移到数组的后端等于零的元素留在数组中间令a[0]～a[low-1]小于零初始为空;a[low]～a[i-1]等于零初始为空;a[i]～a[high]还未考察当前考察元素为a[i]a[high+1]～a[n-1]大于零初始为空[函数]moveint*aintnintilowhight;low=i=0;high=n-1;while1ifa[i]＜0t=a[i];a[i]=a[low];a[low]=t;2;i++;elseif3t=a[i];a[i]=a[high];a[high]=t;4;else5;
[说明]将一正整数序列K1K2...K9重新排列成一个新的序列新序列中比K1小的数都在K1的前面左面比K1大的数都在K1的后面右面在程序中已给出了10个序列每个序列有9个正整数并存入数组a[10][9]中分别求出这10个新序列[函数]#include＜stdio.h＞#include＜conio.h＞voidjsValueinta[10][9]intijk.ntemp;intb[9];fori=0;i＜10;i++temp=a[1][0];forj=8;j＞=0;j--iftemp＜a[il[j]1=a[i][j];iftemp==a[i][j]2=a[i][j];;iftemp==a[i][j]3=temp;forj=0;j＜9;j++a[j][j]=b[j]voidmaininta[10][9]=689125473358912647821935467351298674478912536473512689913586247261983574537918264713258946;intij;4;fori=0;i＜10;i++forj=0;j＜9;j++printf%da[i][j];if5printf;printf/n;getch;
[说明]下面程序是为汽车市场编制的一个程序的一部分其中automobile是基类[Java程序]classMainJavapublicstaticvoidmainStringagr[]carsedan=newcar;sedan.initialize2420.04;System.out.printlnThesedancantravel+1+miles./n;System.out.printlnThesedanhas+2+doors./n;classautomobileprotectedintmiles_per_gallon;//汽车每加仑行驶公里数3doublefuel_capacity;//油箱容积publicvoidinitializeintin_mpgintin_fuelmiles_per_gallon=in_mpg;fuel_capacity=in_fuel;publicintget_mpg//提供一辆特定汽车每加仑公里数returnmiles_per_gallon;publicdoubleget_fuel//提供油箱容积returnfuel_capacity;publicdoubletravel_distance//计算满油箱情况下的可行驶总公里数return4;classcar5privateintTotal_doors;publicvoidinitializeintin_mpgdoublein_fuelintdoorsTotal_doors=doors;miles_per_gallon=in_mpg;fuel_capacity=in_fuel;publicintdoorsreturnTotal_doors;
[说明]函数moveint*aintn用于整理数组a[]的前n个元素使其中小于零的元素移到数组的前端大于零的元素移到数组的后端等于零的元素留在数组中间令a[0]～a[low-1]小于零初始为空;a[low]～a[i-1]等于零初始为空;a[i]～a[high]还未考察当前考察元素为a[i]a[high+1]～a[n-1]大于零初始为空[函数]moveint*aintnintilowhight;low=i=0;high=n-1;while1ifa[i]＜0t=a[i];a[i]=a[low];a[low]=t;2;i++;elseif3t=a[i];a[i]=a[high];a[high]=t;4;else5;
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号