首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 八皇后问题是指求解如何在国际象棋8*8棋盘上无冲突地放置八枚皇后棋子。因为在国际象棋里，皇后的移动方式是横竖交叉，所以在任意一个皇后所在位置的水平、竖赢和斜45。线上都不能有其他皇后棋子的...
查看本题答案
包含此试题的试卷
初级程序员《填空集》真题及答案
点击查看
你可能感兴趣的试题
有三名国际象棋特级大师和三名国际象棋大师进行一场循环比赛即每一名选手都要和其他五名选手比赛比赛计分规
0分
1分
2分
3分
中国象棋盘上米字形的方框称
象棋是一种流行极为广泛的棋艺活动下列关于象棋的表述正确的是
象棋起源于中国，早在秦代就已经有了关于象棋的正式记载
象棋的棋盘有9条平行的竖线和10条平行的横线，共有90个交叉点
象棋中的“楚河汉界”指的是河南省荥阳市黄河南岸广武山上的鸿沟
象棋、围棋和国际象棋都属于我国国家体育运动项目
问在8×8的国际象棋盘上最多可以放多少个+字形其中每个+字形占据棋盘的5个小方格使得任意两个+字形
张华是甲班学生对围棋感兴趣该班学生或者对国际象棋感兴趣或者对军棋感兴趣如果对围棋感兴趣则对军棋不感兴
如果对国际象棋感兴趣，则对中国象棋感兴趣
甲班对国际象棋感兴趣的学生都对中国象棋感兴趣
甲班学生感兴趣的棋类只限于围棋、国际象棋、军棋和中国象棋
甲班所有学生都对中国象棋感兴趣
中国象棋棋盘上共有多少个交叉点
90个
88个
92个
80个
国际象棋
常见的工业相机标定模板Ti-timesCG-076-T指的是
等距实心圆阵列图案
国际象棋盘图案
等距圆形、矩形阵列图案
等距间隔三角形阵列图案
塑料制国际象棋
读一读想一想如图是国际象棋的棋盘竖排叫做列横排叫做行国际象棋棋盘通常用abcdefgh表示棋盘各列用
国际象棋中国象棋和围棋号称为世界三大棋种．国际象棋中的皇后的威力可比中国象棋中的车大的多皇后不仅能
中国象棋棋盘上的楚河汉界是怎么来的
是国际象棋和中国象棋的共同原型
2018年国际象棋奥林匹克团体赛中国男队女队同时夺冠．国际象棋中骑士的移动规则是沿着3×2格或2×
中国象棋的棋盘上共有多____________
象棋是一种流行极为广泛的棋艺活动下列关于象棋的表述正确的是
象棋起源于中国，早在秦代就已经有了关于象棋的正式记载
象棋的棋盘有九条平行的竖线和十条平行的横线，共有90个交叉点
象棋中的“楚河汉界”指的是河南省荥阳市黄河南岸广武山上的鸿沟
象棋、围棋和国际象棋都属于我国国家体育运动项目
常见的工业相机标定模板Ti-timesCG-100-D指的是
等距实心圆阵列图案
国际象棋盘图案
等距圆形、矩形阵列图案
等距间隔三角形阵列图案
热门试题
更多
[说明]设计一个类模板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字以内的文字简要说明
[说明]下面的流程图说明的是图的深度遍历它的基本思想是以图中某一结点作为当前结点然后进行以下过程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*/
程序计数器或指令地址寄存器是CPU272部件的一部分
[说明]喜迎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];
某程序的目标代码为16384个字节将其写到以字节编址的内存中以40000H为首地址开始依次存放则存放该目标程序的末地址为270
[说明]将一正整数序列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号