首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 设计一程序，输入16个整数到一个数组中，将数组位序颠倒重新排序，使每个数字不再按原j的顺序排列，而是按j的二进制数颠倒后得出的数排列，例如，将第1个(0001)数与第8个(1000)数交换...
查看本题答案
包含此试题的试卷
初级程序员《填空集》真题及答案
点击查看
你可能感兴趣的试题
对于各数互不相等的整数数组是不小于2的正整数对于任意当时有则称是该数组的一个逆序一个数组中所有逆序的
语句DimNewArray110AsInteger的含义是______
定义了一个一维数组的整型变量且初值为1和10
定义了由整数构成的二维数组，第一列的个数是2，第二列的个数是11
定义了11个整数构成的二维数组
将二维数组的第1列的第10个元素设置为整型
[说明] 设计一程序输入10个整数到一个数组中调整这10个数在数组中的位置使得其中最小的一个数成为
[说明] 本程序的功能是产生一个抽奖游戏中的随机数组合抽奖的规则是从自然数1至50中无重复抽取6个
窗体上有Command1Command2两个命令按钮现编写以下程序OptionBase0DimaAs
4
5
8
9
语句DimNewArray110AsInteger的含义是
定义了一个一维数组的整型变量且初值为1和10
定义了由整数构成的二维数组，第一列的个数是2，第二列的个数是11
定义了由11个整数构成的二维数组
将二维数组的第1列的第10个元素设置为整型
窗体上有Command1Command2两个命令按钮现编写以下程序OptionBase0DimaAs
5
6
10
11
以下程序段的作用是首先按降序输入10个数到数组Y的前10个元素中又输入一个YO插入到数组Y中插入YO
下面程序用冒泡法将数组a中的10个整数按升序排列算法是从数组的第1个元素开始依次将相邻的两个数相比较
有一段说明语句如下DIMENSIONA5B5EQUIVALENCEA3B4说明语句EQUIVALEN
用于在数组A和B之间传递数据
说明数组A和B是同一个数组
说明数组A和B共用相同的存储单元
说明数组A和B的部分元素共用相同的存储单元
对于语句int*px[10]以下说法正确的是
px是一个指针，指向一个数组，数组的元素是整数型。
px是一个数组，其数组的每一个元素是指向整数的指针。
A和B均错，但它是C语言的正确语句。
C语言不允许这样的语句
[说明]设计一程序输入10个整数到一个数组中调整这10个数在数组中的位置使得其中最小的一个数成为数组
窗体上有Command1Command2两个命令按钮现编写以下程序OptionBase0DimaAs
5
6
10
11
下面程序用冒泡法将数组a中的10个整数按升序排列算法是从数组的第1个元素开始依次将相邻的两个数相比较
在考生文件夹下有一个工程文件sjt5.vbp按照要求完成以下操作在名称为Form1的窗体上添加两个命
以下程序段的作用是首先按降序输入10个数到数组Y的前10个元素中又输入一个YO插入到数组Y中插入YO
在考生文件夹下有一个工程文件sjt5.vbp功能是用来计算勾股定理整数组合的个数勾股定理中3个数的关
有说明语句double[]tab=newdouble[23]那么下面叙述正确的是
tab是一个数组维数不确定的数组，使用时可以任意调整
tab是一个有两个元素的一维数组，它的元素初始值分别是2，3
tab是一个二维数组，它的元素个数一共有6个
tab是一个不规则数组，数组元素的个数可以变化
若有定义int*pt[3];则下列说法不正确的是
int(*pt)[3]是一个数组指针
指针pt指向一个有3个整型变量的数组
定义了一个名为*pt、具有三个元素的整型数组
定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组
窗体上有Command1Command2两个命令按钮现编写以下程序OptionBase0DimaAs
5
6
10
11
热门试题
更多
[说明]设计一个类模板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;
[函数2.1说明]假设两个队列共享一个循环向量空间其类型Queue2定义如下typedefstructDateTypedata[MaxSize];intfront[2]rear[2];Queue2;对于i=0或1front[i]和rear[i]分别为第i个队列的头指针和尾指针函数EnQueueQueue2*QintiDateTypex的功能是实现第i个队列的入队操作[函数2.1]intEnQueueQueue2*QintiDateTypex/*若第i个队列不满则元素x入队列并返回1否则返回0*/ifi＜0||i＞1return0;ifQ-＞rear[i]==Q-＞front[1]return0;Q-＞data[2]=x;Q-＞rear[i]=3;return1;[函数2.2说明]函数intBtreeEquaIBinTreeNode*T1BinTreeNode*T2的功能是递归判断两棵二叉数是否相等若相等则返回1否则返回0当两棵树的结构完全相同并且对应结点的值也相同时才被认为相等已知二叉树中的结点类型定义为structBinTreeNodechardata;BinTreeNode*left*right;;其中data为结点值域left和right分别为指向左右子女结点的指针域[函数2.2]intBtreeEqualBinTreeNode*T1BinTreeNode*T2ifT1==NULL＆＆T2==NULLreturn1;elseif4return0;elseif5return1;elsereturn1;
TCP/IP协议簇分为四层282网际层网络接口层和传输层其中ARP协议属于283为了在源主机和目的主机之间传送数据IP协议需要确定源主机和目的主机是否在同一个网络中如果不在同一网络时则必须通过284进行通信
[说明]将一正整数序列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;
[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点APAccessPoin假设每个无线AP覆盖范围的半径是6米因此必须使得每台笔记本计算机上的无线网卡到某个无线AP的直线距离不超过6米为了简化问题假设所有无线网卡都在同一直线卜并且无线AP沿该直线放置该问题可以建模为如图8-1所示其中直线表示无线网卡所在的直线实心正方形表示无线网卡现采用贪心策略来实现用尽可能少的无线AP覆盖所有的无线网卡基于贪心算法实现以上应用需求的基本思想是问题的规模为N从第1个无线网卡最左端开始布局无线AP把第1个无线AP放置在该无线网卡右方的6米处此时该无线AP会覆盖从第1个无线网卡到该无线网卡右方直线长度为12米的所有无线网卡假设覆盖了N1个无线网卡此时间题规模变成了N-N1接着把第1个无线AP覆盖的无线网卡去掉再从N-N1中选择第1个最左端无线网卡开始布局无线AP将第2个无线AP放置在该无线网卡右方的6米处依此布局直到覆盖所有的无线网卡为止图8-2是问题解的模型其中直线表示无线网卡所在的直线实心正方形表示无线网卡实心圆形表示无线AP虚线圆对应无线AP为圆心虚线圆的直径为相应无线AP的覆盖范围12米实现以上贪心算法的流程如图8-3所示其中①d[i]1≤i≤N表示第i张无线网卡到通道A端的距离N表示无线网卡的总数无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号②s[k]表示第kk≥1个无线AP到通道A端的距离算法结束后k的值为无线AP的总数该贪心算法的时间复杂度为______
[说明]设计一个类模板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;
构成4M×8bit的存储器若采用128K×16bit的芯片需274片若采用512K×1bit的芯片需275片
[说明]某绘图系统中有两个画矩形的程序DP1和DP2程序DP1用函数drawalinex1y1x2y2画一条直线程序DP2则用函数drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化若将抽象部分对应形状实现部分对应画图与一般的接口抽象方法和具体实现不同则将这种应用称为Bridge桥接模式图8-9显示了该系统与矩形绘制相关的各个类之间的关系系统始终只处理3个对象Shape对象Drawing对象以及DP1或DP2对象以下是C++语言的实现过程能够正确编译通过[C++程序]classDP1public:staticvoiddrawalinedoublex1doubley1doublex2doubley2//省略具体实现;classDP2public:staticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现;ClassDrawingPublic:virtualvoiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1Drawing:publicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley2DP1::draw_a_linex1y1X2y2;;classV2Drawing:publicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley21;;classShapePrivate:2_dp;Public:ShapeDrawing*dp;3voiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;Shape::ShapeDrawing*dp_dp=dp;voidShape::drawLinedoublex1doubley1doublex2doubley2//画一条直线4;classRectangle:public5private:double_x1_y1_x2_y2;public:RectangleDrawing*dpdoublex1doubley1doublex2doubley2;voiddraw;;Rectangle::RectangleDrawing*dpdoublex1doubley1doublex2doubley2:6_x1=x1;_y1=y1;_x2=x2;_y2=y2;voidRectangle::draw//省略具体实现
[说明2]有两个进程编号分别为0和1需要访问同一个共享资源为了解决竞争条件racecondition的问题需要实现一种互斥机制使得在任何时刻只能有一个进程访问该共享资源以下[C程序代码2]给出了一种实现方法[C程序代码2]intflag[2];/*flaq数组初始化为FALSE*/Enter_Critical_Sectionintmy_task_idintother_task_idwhileflag[other_task_id]==TRUE;/*空循环语句*/flag[my_task_id]=TRUE;Exit_Critical_Sectionintmy_task_idintother_task_idflag[my_taskid]=FALSE;当一个进程要访问临界资源时就可以调用[C程序代码2]给出的这两个函数[C程序代码3]给出了进程0的一个例子[C程序代码3]Enter_Critical_Section01;使用这个资源Exit_Critical_Section01;做其他的事情如果将Enterl_Critical_Section函数中的两条语句互换一下位置则可能会出现什么情况请用100字以内的文字简要说明
[流程图说明]下列流程图用泰勒Taylor展开式sinx=x-x3/3!+x5/5!-x7/7!++-1n*x2n+1/2n+1!+计算并打印sinx的近似值其中用ε＞0表示误差要求[流程图]
[流程图说明]下列流程图用泰勒Taylor展开式sinx=x-x3/3!+x5/5!-x7/7!++-1n*x2n+1/2n+1!+计算并打印sinx的近似值其中用ε＞0表示误差要求[流程图]
[说明]下面的流程图说明的是图的深度遍历它的基本思想是以图中某一结点作为当前结点然后进行以下过程1处理或输出当前结点并记录当前结点的查访标志2若当前结点有后件结点则取第一个后件结点若该后件结点未被查访过则以该后件结点为当前结点用深度遍历法进行查访注定义深度遍历函数为dfsheadkmark;其中head指向图中的第一个结点mark[]为标记数组k用来动态存储图中的结点号下面给出单链表中结点结构和顺序存储空间中结点的结构structnode/*单链表中结点结构*/intnum;/*图中结点编号*/intval;/*求值函数*/structnode*next;/*指针域*/;structgpnode/*顺序存储空间中结点结构*/chardata;/*结点值*/5*link;/*指针域*/;[问题]将流程图及程序中的1～5处补充完整
[说明2]有两个进程编号分别为0和1需要访问同一个共享资源为了解决竞争条件racecondition的问题需要实现一种互斥机制使得在任何时刻只能有一个进程访问该共享资源以下[C程序代码2]给出了一种实现方法[C程序代码2]intflag[2];/*flaq数组初始化为FALSE*/Enter_Critical_Sectionintmy_task_idintother_task_idwhileflag[other_task_id]==TRUE;/*空循环语句*/flag[my_task_id]=TRUE;Exit_Critical_Sectionintmy_task_idintother_task_idflag[my_taskid]=FALSE;当一个进程要访问临界资源时就可以调用[C程序代码2]给出的这两个函数[C程序代码3]给出了进程0的一个例子[C程序代码3]Enter_Critical_Section01;使用这个资源Exit_Critical_Section01;做其他的事情[C程序代码2]所示的方法______实现共享资源的互斥访问A．能够B．不能
[说明]这个是一个链接存储线性表的直接插入排序函数把未排序序列中的第一个结点插到已排序序列中排序完毕链表中的结点按结点值由小到大链接[函数]typedefstructnodechardata;structnode*link;NODE;NODE*insert_sortNODE*hNODE*t*s*u*v;s=h-＞link;h-＞link=NULLwhiles!=NULLfort=sv=h;v!=NULL＆＆V-＞data＜t-＞data;12;s=s-＞link;ifV==h3;else4;5;returnh;
[说明]某绘图系统存在PointLine和Square3种图元它们具有Shape接口图元的类图关系如图8-6所示现要将Circle图元加入此绘图系统以实现功能扩充已知某第三方库已经提供了XCircle类且完全满足系统新增的Circle图元所需的功能但XCircle不是由Shape派生而来的它提供的接口不被系统直接使用[Java代码1]既使用了XCircle又遵循了Shape规定的接口既避免了从头开发一个新的Circle类又可以不修改绘图系统中已经定义的接口[Java代码2]根据用户指定的参数生成特定的图元实例并对其进行显示操作该绘图系统定义的接口与XCircle提供的显示接口及其功能如表8-3所示[Java代码1]classCircle1private2pxc;publicCirclepxc=new3;publicvoiddisplaypxc.4;[Java代码2]publicclassFactorypublic5getShapeInstanceinttype//生成特定类实例Switchtypecase0:returnnewPoint;case1:returnnewRectangle;case2:returnnewLine;case3:returnnewCircle;default:returnnull;;publicclassApppublicstaticvoidmainStringargv[]ifargv.length!=1System.out.printlnerrorparameters!;return;inttype=newIntegerargv[0].intValue;Factoryfactory=newFactory;Shaps;s=factory.6ifs==nullSystem.out.printlnErrorgetinstance!;Return;s.display;return;
[说明]已知包含头结点不存储元素的单链表元素已经按照非递减方式排序函数compressNODE*head的功能是去掉其中重复的元素使得链表中的元素互不相同在处理过程中当元素重复出现时保留元素第1次出现时所在的结点图8-4ab是经函数compress处理前后的链表结构示例图链表的结点类型定义如下typedefstructNodeintdata;structNode*next;NODE;[C语言函数]voidcompressNODE*headNODE*ptr*q*s*t;ptr=head-＞next;/*取得第一个元素结点的指针*/whileptr&&1q=ptr-＞next;whileq&&2/*处理重复元素*/q=q-＞next;s=3;ptr-＞next=q;/*保留重复序列的第一个结点将其余结点从链表中删除*/whiles&&4/*逐个释放被删除结点的空间*/t=s-＞next;frees;s=t;5=ptr-＞next;/*endofwhile*//*endofcompress*/
[说明]喜迎2012年伦敦夏季奥运会!以下[C程序代码]能将一个给定汉字例如奥运会的会字的点阵逆时针旋转90度并输出旋转前后的点阵数据及字形图8-8是汉字会字的16×16点阵字形用数字0表示空白位置用数字1表示非空白位置会字的第1行即可表示成如下的01序列0000000100000000若将它看做一个字的16个位则会字的第1行可以用16进制数的0100来表示同理会字的第2行可以用16进制数的0240表示第3行可以用16进制数的0420表示以此类推用16个双字节整型数即可存放一个汉字点阵字形会字的点阵数据及字形如图8-8的左半部分所示将一个汉字逆时针旋转90度就是把该汉字点阵的最右列作为旋转后新点阵的第1行次最右列作为旋转后新点阵的第2行以形成一个旋转后的点阵字形图8-8的右半部分就是将会字逆时针旋转90度后的点阵数据和字形提示读者可将书本顺时针旋转90度以查看旋转90度后的点阵字形在[C程序代码]中数组old中存放着会字的16个双字节整型点阵数据函数turnleft能将该点阵数据逆时针旋转90度旋转后的点阵数据存放在数组new中函数display能将旋转前后的点阵数据加以编辑用点字符.表示值为0的位用字符x表示值为1的位从而将旋转前后的点阵按行输出其16进制的数据及字形如图8-8所示[C程序代码]#include＜stdio.h＞#defineEMPTY’.’#defineNONEMPTY’x’#defineLEFT0#defineRIGHT1mainstaticunsignedold[16]=0x01000x02400x04200x08100x10040x23c20x40010x8ff80x01000x02000x04000x08000x10000x20040x7ffe0x0001;unsignednew[16];turnleftoldnew;displayoldnew;turnleftoldnewunsignedold[]new[];introwk;forrow=0;row＜16;row++for1;k＜16;k++new[row]|=old[k]＞＞2&1＜＜3;displayoldnewunsicned*old*new;charout[2][17]letter[2];introwcol;letter[0]=EMPTY;letter[1]=NONEMPTY;out[LEFT][16]=out[RIGHT][16]=4;forrow=0;row＜16;row++old++new++forcol=0;coi＜16;++colout[LEFT][col]=letter[5&1];out[RIGHT][col]=letter[6&1];printf/n%4x%s*old&out[LEFT][0]printf%4x%s*new&out[RIGHT][0];
[说明]将一正整数序列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;
[说明]这个是一个链接存储线性表的直接插入排序函数把未排序序列中的第一个结点插到已排序序列中排序完毕链表中的结点按结点值由小到大链接[函数]typedefstructnodechardata;structnode*link;NODE;NODE*insert_sortNODE*hNODE*t*s*u*v;s=h-＞link;h-＞link=NULLwhiles!=NULLfort=sv=h;v!=NULL＆＆V-＞data＜t-＞data;12;s=s-＞link;ifV==h3;else4;5;returnh;
[说明]下面的流程图说明的是图的深度遍历它的基本思想是以图中某一结点作为当前结点然后进行以下过程1处理或输出当前结点并记录当前结点的查访标志2若当前结点有后件结点则取第一个后件结点若该后件结点未被查访过则以该后件结点为当前结点用深度遍历法进行查访注定义深度遍历函数为dfsheadkmark;其中head指向图中的第一个结点mark[]为标记数组k用来动态存储图中的结点号下面给出单链表中结点结构和顺序存储空间中结点的结构structnode/*单链表中结点结构*/intnum;/*图中结点编号*/intval;/*求值函数*/structnode*next;/*指针域*/;structgpnode/*顺序存储空间中结点结构*/chardata;/*结点值*/5*link;/*指针域*/;[问题]将流程图及程序中的1～5处补充完整
TCP/IP协议簇分为四层282网际层网络接口层和传输层其中ARP协议属于283为了在源主机和目的主机之间传送数据IP协议需要确定源主机和目的主机是否在同一个网络中如果不在同一网络时则必须通过284进行通信
ADSL对应的中文是280它有两种Intenet接入方式即281
磁盘存取时间包括定位扇区的时间寻道的时间以及读写数据的时间若磁盘的转速提高两倍则278
[流程图说明]下列流程图用泰勒Taylor展开式sinx=x-x3/3!+x5/5!-x7/7!++-1n*x2n+1/2n+1!+计算并打印sinx的近似值其中用ε＞0表示误差要求[流程图]
[函数2.1说明]假设两个队列共享一个循环向量空间其类型Queue2定义如下typedefstructDateTypedata[MaxSize];intfront[2]rear[2];Queue2;对于i=0或1front[i]和rear[i]分别为第i个队列的头指针和尾指针函数EnQueueQueue2*QintiDateTypex的功能是实现第i个队列的入队操作[函数2.1]intEnQueueQueue2*QintiDateTypex/*若第i个队列不满则元素x入队列并返回1否则返回0*/ifi＜0||i＞1return0;ifQ-＞rear[i]==Q-＞front[1]return0;Q-＞data[2]=x;Q-＞rear[i]=3;return1;[函数2.2说明]函数intBtreeEquaIBinTreeNode*T1BinTreeNode*T2的功能是递归判断两棵二叉数是否相等若相等则返回1否则返回0当两棵树的结构完全相同并且对应结点的值也相同时才被认为相等已知二叉树中的结点类型定义为structBinTreeNodechardata;BinTreeNode*left*right;;其中data为结点值域left和right分别为指向左右子女结点的指针域[函数2.2]intBtreeEqualBinTreeNode*T1BinTreeNode*T2ifT1==NULL＆＆T2==NULLreturn1;elseif4return0;elseif5return1;elsereturn1;
[说明1]函数BTREE*SortTreeSearchBTREE*treeintkey采用非递归方法在二叉排序树二叉查找树中查找键值为key的结点若找到则返回键值所在结点的指针否则返回NULLtypedefstructnodeintdata;/*结点的键值*/structnode*left;structnode*right;[C程序代码1]以上[C程序代码1]中共有3处错误请在表8-5中指出这些错误所在代码的行号并在不增加和删除代码行的情况下进行修改写出修改正确后的完整代码行
[说明]下面的流程图说明的是图的深度遍历它的基本思想是以图中某一结点作为当前结点然后进行以下过程1处理或输出当前结点并记录当前结点的查访标志2若当前结点有后件结点则取第一个后件结点若该后件结点未被查访过则以该后件结点为当前结点用深度遍历法进行查访注定义深度遍历函数为dfsheadkmark;其中head指向图中的第一个结点mark[]为标记数组k用来动态存储图中的结点号下面给出单链表中结点结构和顺序存储空间中结点的结构structnode/*单链表中结点结构*/intnum;/*图中结点编号*/intval;/*求值函数*/structnode*next;/*指针域*/;structgpnode/*顺序存储空间中结点结构*/chardata;/*结点值*/5*link;/*指针域*/;[问题]将流程图及程序中的1～5处补充完整
[说明]设计一个类模板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;
在CPU执行一段程序的过程中Cache的存取次数为1900次由主存完成的存取次数为100次若Cache的存取厨期为5ns主存的存取周期为25ns则Cache的命中率为276CPU的平均访问时间为277ns
[说明]这个是一个链接存储线性表的直接插入排序函数把未排序序列中的第一个结点插到已排序序列中排序完毕链表中的结点按结点值由小到大链接[函数]typedefstructnodechardata;structnode*link;NODE;NODE*insert_sortNODE*hNODE*t*s*u*v;s=h-＞link;h-＞link=NULLwhiles!=NULLfort=sv=h;v!=NULL＆＆V-＞data＜t-＞data;12;s=s-＞link;ifV==h3;else4;5;returnh;
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号