首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是...
查看本题答案
包含此试题的试卷
初级程序员《单项选择》真题及答案
点击查看
你可能感兴趣的试题
设栈S和队列Q的初始状态为空元素e1e2e3e4e5和e6依次通过栈S1个元素出栈后即进队列Q若6个
6
4
3
2
设栈队S和队列Q的初始状体为空元素e1e2e3e4e5和e6依次通过栈S1个元素出栈后即进队列Q若6
6
4
3
2
设栈S和队列Q的初始状态为空元素e1e2e3e4e5和e6依次通过栈S一个元素出栈后即进入队列Q若6
6
4
3
2
设栈S和队列Q的初始状态为空元素按照abcde的次序进入栈S当一个元素从栈中出来后立即进入队列
2
3
4
5
设栈S和队列Q的初始状态为空元素按照abcde的次序进入栈S当一个元素从栈中出来后立即进入队列
2
3
4
5
设栈S的初始状态为空现有5个元素组成的序列{12345}对该序列在S栈上依次进行如下操作从序列中的1
{5，4，3，2，1}
{2，1}
{2，3}
{3，4}
设栈S和队列Q的初始状态为空元素按照abcde的次序进入栈S当一个元素从栈中出来后立即进入队列Q若队
2
3
4
5
设栈S和队列Q的初始状体为空元素e1e2e3e4e5和e6依次通过栈S1个元素出栈后即进队列Q若6个
6
4
3
2
设栈S和队列Q的初始状态为空元素按照abcde的次序进入栈S当一个元素从栈中出来后立即进入队列Q若队
2
3
4
5
设栈S和队列Q的初始状态为空元素按照abcde的次序进入栈S当一个元素从栈中出来后立即进入队列
2
3
4
5
设栈S和队列Q的初始状态为空元素e1e2e3e4e5e6依次通过栈S一个元素出栈后即进入队列Q若6个
设元素序列abcde.f经过初始为空的栈S后得到出栈序列cedfba则栈S的最小容量为
3
4
5
6
热门试题
更多
表示微机运算速度快慢的物理量为
[说明]本程序中的函数voidfirst_jnsertNODE**pintv的功能是在已知链表的首表元之前插入一个指定的表元;函数NODE*reverse_copyNODE*p的功能是按已知链表复制出一个新的链表但新的链表的表元链接顺序与已知链表的表元链接顺序相反;函数voidprint_linkNODE*p用来输出链表中各表元的值;函数voidfree_linkNODE*p用来释放链表全部表元空间[函数]#include＜stdio.n＞#include＜malloc.h＞typedefstructnodeintval;structnode*next;NODE;voidfirst_insertNODE**pintvNODE*q=NODE*mallocsizeofNODE;q-＞val=v;1;*p=2;NODE*reverse_copyNODE*pNODE*u;foru=NULL;p;p=p-＞nextfirst_insert3;returnu;voidprint_linkNODE*pfor;4printf%d/tp-＞val;printf/n;voidfree_linkNODE*pNODE*u;whilep!=NULLu=p-＞next;freep;5;voidmainNODE*link1*link2;inti;link1=NULL;fori=1;i＜=10;i++first_insert＆link1i;link2=reverse_copylink1;print_linklink1;free_linklink1;print_linklink2;free_linklink2;
[说明]下面Application程序用while循环从键盘读入字符记录输入的字符数并输出读入的字符当输入字符0时结束while循环同时结束程序[Java程序]importjava.io.*;publicclassContinuateInputpublic1voidmainString[]args2IOExceptionintch;intcounter=0;System.out.println请输入字符输入0结束;whilecharch=System.in.3!=’0’counter++;System.out.println4ch;System.out.println;System.out.printlncounted+counter+totalbytes.;System.out.5;
[说明]背包问题的基本描述是有一个背包能盛放的物品总重量为S设有N件物品其重量分别为w1w2wn希望从N件物品中选出若干件物品并使所选物品的重量之和恰能放入该背包即所选物品的重量之和等于S[函数]#include＜stdio.h＞#defineN7#defineS15typedefstructints;intn;intjob;KNAPTP;intknapintSintn;mainifknapSNprintfOK!/n;elseprintfNO!/n;intknapintSintnKNAPTPstack[100]x;inttopkrep;x.S=S;x.n=n;x.job=0;top=1;stack[top]=x;k=0;while1x=stack[top];rep=1;while!k＆＆repifx.s=0k=1;elseifx.s＜0||x.n＜=0rep=0;elsex.s=2;x.job=1;3=x;if!krep=1;whiletop＞=1＆＆repx=stack[top--1];ifxjob=1x.s+=w[x.n+1];4;stack[++top]=x;5;ifkwhiletop＞=1x=stack[top--];ifx.job==1printfM/tw[x.n+1];returnk;
[说明]下面程序定义了一个类Shape及其成员函数然后从类Shape派生出类Point类Circle类Cylinder以及它们的成员函数[C++程序]#includeiostream.hclassShapepublic:virtualvoidprintShapeNameconst=0;//纯虚函数virtualfloatareaconstreturn0.0;virtualfloatvolumnconstreturn0.0;;classPoint:publicShapepublic:Pointfloata=0floatb=0x=a;y=b;voidsetPointfloatafloatbx=a;y=b;floatgetXconstreturnx;floatgetYconstreturny;virtualvoidprintShapeNameconst1;privatefloatxy;;classCircle:2publicCirclefloatr=0.0floata=0.0floatb=0.0:Pointabradius=r＞0r:0;voidsetRadiusfloatrradius=r＞0r:0;floatgetRadiusconstreturnradius;virtualfloatareaconstreturn3.14259*radius*radius;virtualvoidprintShapeNameconstcout＜＜circle:;private:floatradius;;classCylinder:3public:Cylinderfloath=0.0floatr=0.0floatx=0.0floaty=0.0:4height=h＞0h:0;voidsetHeightfloathheight=h＞0h:0;virtualfloatareaconstreturn5;virtualfloatvolumnconstfloatr=Circle::getRadius;return3.14159*r*r*height;virtualvoidprintShapeNameconstcout＜＜cylinder:;private:floatheight;
操作系统是一种系统软件它有许多种类PC-DOS是一种操作系统Windows是具有图形界面的运行方式的操作系统是在体系结构上采用了客户机/服务器模式的网络操作系统 操作系统是一种系统软件它有许多种类PC-DOS是一种操作系统
数据库系统与文件系统的主要区别是______
[函数2.1说明]函数intfactorsintn的功能是判断整数nn＞=2是否为完全数如果n是完全数则函数返回0否则返回-1所谓完全数是指整数n的所有因子不包括n之和等于n自身例如28的因子为124714而28=1+2+4+7+14因此28是完全数[函数2.1]intfactorsintninti/s;fori=1s=0;i＜=n/2;i++ifn%i==0[1];if[2]return0;rerurn-1;[函数2.2说明]函数intmaxintinta[]intk的功能是用递归方法求指定数组中前k个元素的最大值并作为函数值返回[函数2.2]intmaxintinta[]intkintt;if[3]return[4]t=maxinta+1[5];returna[0]＞ta[0]:t;
操作系统是一种系统软件它有许多种类PC-DOS是一种操作系统Windows是具有图形界面的运行方式的操作系统是在体系结构上采用了客户机/服务器模式的网络操作系统 是在体系结构上采用了客户机/服务器模式的网络操作系统
[函数2.1说明]函数intfactorsintn的功能是判断整数nn＞=2是否为完全数如果n是完全数则函数返回0否则返回-1所谓完全数是指整数n的所有因子不包括n之和等于n自身例如28的因子为124714而28=1+2+4+7+14因此28是完全数[函数2.1]intfactorsintninti/s;fori=1s=0;i＜=n/2;i++ifn%i==0[1];if[2]return0;rerurn-1;[函数2.2说明]函数intmaxintinta[]intk的功能是用递归方法求指定数组中前k个元素的最大值并作为函数值返回[函数2.2]intmaxintinta[]intkintt;if[3]return[4]t=maxinta+1[5];returna[0]＞ta[0]:t;
现有关系AB如下后的结果为
计算机的用途不同对其部件的性能指标要求也有所不同以科学计算为主的计算机对要求较高而且应该重点考虑 以科学计算为主的计算机对要求较高
[说明]下面的流程图用来说明如何在数组中的指定位置插入一个数注流程中循环开始的说明按照循环变量循环初值循环终值增量格式描述;SIZE定义位数组的大小[问题]将流程图的1～5处补充完整
[说明]本程序中的函数voidfirst_jnsertNODE**pintv的功能是在已知链表的首表元之前插入一个指定的表元;函数NODE*reverse_copyNODE*p的功能是按已知链表复制出一个新的链表但新的链表的表元链接顺序与已知链表的表元链接顺序相反;函数voidprint_linkNODE*p用来输出链表中各表元的值;函数voidfree_linkNODE*p用来释放链表全部表元空间[函数]#include＜stdio.n＞#include＜malloc.h＞typedefstructnodeintval;structnode*next;NODE;voidfirst_insertNODE**pintvNODE*q=NODE*mallocsizeofNODE;q-＞val=v;1;*p=2;NODE*reverse_copyNODE*pNODE*u;foru=NULL;p;p=p-＞nextfirst_insert3;returnu;voidprint_linkNODE*pfor;4printf%d/tp-＞val;printf/n;voidfree_linkNODE*pNODE*u;whilep!=NULLu=p-＞next;freep;5;voidmainNODE*link1*link2;inti;link1=NULL;fori=1;i＜=10;i++first_insert＆link1i;link2=reverse_copylink1;print_linklink1;free_linklink1;print_linklink2;free_linklink2;
[说明]下面Application程序用while循环从键盘读入字符记录输入的字符数并输出读入的字符当输入字符0时结束while循环同时结束程序[Java程序]importjava.io.*;publicclassContinuateInputpublic1voidmainString[]args2IOExceptionintch;intcounter=0;System.out.println请输入字符输入0结束;whilecharch=System.in.3!=’0’counter++;System.out.println4ch;System.out.println;System.out.printlncounted+counter+totalbytes.;System.out.5;
程序中常采用变量表示数据变量具有名地址值作用域生存期等属性关于变量的叙述是错误的
程序由指令组成指令一般由表示中央处理器中的指明要执行的指令所在主存单元的地址 程序由指令组成指令一般由表示
根据计算机软件保护条例的规定软件合法复制品的所有人不该享有的权利是______
[说明]本程序中的函数voidfirst_jnsertNODE**pintv的功能是在已知链表的首表元之前插入一个指定的表元;函数NODE*reverse_copyNODE*p的功能是按已知链表复制出一个新的链表但新的链表的表元链接顺序与已知链表的表元链接顺序相反;函数voidprint_linkNODE*p用来输出链表中各表元的值;函数voidfree_linkNODE*p用来释放链表全部表元空间[函数]#include＜stdio.n＞#include＜malloc.h＞typedefstructnodeintval;structnode*next;NODE;voidfirst_insertNODE**pintvNODE*q=NODE*mallocsizeofNODE;q-＞val=v;1;*p=2;NODE*reverse_copyNODE*pNODE*u;foru=NULL;p;p=p-＞nextfirst_insert3;returnu;voidprint_linkNODE*pfor;4printf%d/tp-＞val;printf/n;voidfree_linkNODE*pNODE*u;whilep!=NULLu=p-＞next;freep;5;voidmainNODE*link1*link2;inti;link1=NULL;fori=1;i＜=10;i++first_insert＆link1i;link2=reverse_copylink1;print_linklink1;free_linklink1;print_linklink2;free_linklink2;
[说明]背包问题的基本描述是有一个背包能盛放的物品总重量为S设有N件物品其重量分别为w1w2wn希望从N件物品中选出若干件物品并使所选物品的重量之和恰能放入该背包即所选物品的重量之和等于S[函数]#include＜stdio.h＞#defineN7#defineS15typedefstructints;intn;intjob;KNAPTP;intknapintSintn;mainifknapSNprintfOK!/n;elseprintfNO!/n;intknapintSintnKNAPTPstack[100]x;inttopkrep;x.S=S;x.n=n;x.job=0;top=1;stack[top]=x;k=0;while1x=stack[top];rep=1;while!k＆＆repifx.s=0k=1;elseifx.s＜0||x.n＜=0rep=0;elsex.s=2;x.job=1;3=x;if!krep=1;whiletop＞=1＆＆repx=stack[top--1];ifxjob=1x.s+=w[x.n+1];4;stack[++top]=x;5;ifkwhiletop＞=1x=stack[top--];ifx.job==1printfM/tw[x.n+1];returnk;
在公钥加密系统中发送方用接收方的公钥加密报文接收方使用______密钥解密报文
[说明]下面的流程图用来说明如何在数组中的指定位置插入一个数注流程中循环开始的说明按照循环变量循环初值循环终值增量格式描述;SIZE定义位数组的大小[问题]将流程图的1～5处补充完整
[说明]下面程序定义了一个类Shape及其成员函数然后从类Shape派生出类Point类Circle类Cylinder以及它们的成员函数[C++程序]#includeiostream.hclassShapepublic:virtualvoidprintShapeNameconst=0;//纯虚函数virtualfloatareaconstreturn0.0;virtualfloatvolumnconstreturn0.0;;classPoint:publicShapepublic:Pointfloata=0floatb=0x=a;y=b;voidsetPointfloatafloatbx=a;y=b;floatgetXconstreturnx;floatgetYconstreturny;virtualvoidprintShapeNameconst1;privatefloatxy;;classCircle:2publicCirclefloatr=0.0floata=0.0floatb=0.0:Pointabradius=r＞0r:0;voidsetRadiusfloatrradius=r＞0r:0;floatgetRadiusconstreturnradius;virtualfloatareaconstreturn3.14259*radius*radius;virtualvoidprintShapeNameconstcout＜＜circle:;private:floatradius;;classCylinder:3public:Cylinderfloath=0.0floatr=0.0floatx=0.0floaty=0.0:4height=h＞0h:0;voidsetHeightfloathheight=h＞0h:0;virtualfloatareaconstreturn5;virtualfloatvolumnconstfloatr=Circle::getRadius;return3.14159*r*r*height;virtualvoidprintShapeNameconstcout＜＜cylinder:;private:floatheight;
用高级语言编写的程序经编译后产生的程序叫在机器里真正执行的是 用高级语言编写的程序经编译后产生的程序叫
在Windows2000操作系统中要查看已知文件类型的扩展名需要在磁盘目录下执行命令设置用键盘上的Delete键删除U盘中的文件时该文件在硬盘上要直接删除文件而不让文件进入回收站可以用快捷键 用键盘上的Delete键删除U盘中的文件时该文件
[说明]已知类Stock和类cxyjava都定义在cxyjava.jav__件中类Stock的定义中第14行前共有四行出现了错误将下面代码修改正确并完善后的输出结果为0:01:23请补齐第21行代码中的空缺[Java代码]01publicclassStock{02static{03shares=0;04share_val=0.0;05}06publicStock{getData;}07publicStockintnintpr=0{08shares=n;09share_val=pr;10getData;11}12publicvoidgetData{13System.out.printlnshares+:+share_val;14}15privateintshares16privateintshare_val;17};1819publicclasscxyjava{20publicstaticvoidmainStringargs[]}{21Stocka=1;22Stockb=newStock123;24}25}
[说明]下面程序定义了一个类Shape及其成员函数然后从类Shape派生出类Point类Circle类Cylinder以及它们的成员函数[C++程序]#includeiostream.hclassShapepublic:virtualvoidprintShapeNameconst=0;//纯虚函数virtualfloatareaconstreturn0.0;virtualfloatvolumnconstreturn0.0;;classPoint:publicShapepublic:Pointfloata=0floatb=0x=a;y=b;voidsetPointfloatafloatbx=a;y=b;floatgetXconstreturnx;floatgetYconstreturny;virtualvoidprintShapeNameconst1;privatefloatxy;;classCircle:2publicCirclefloatr=0.0floata=0.0floatb=0.0:Pointabradius=r＞0r:0;voidsetRadiusfloatrradius=r＞0r:0;floatgetRadiusconstreturnradius;virtualfloatareaconstreturn3.14259*radius*radius;virtualvoidprintShapeNameconstcout＜＜circle:;private:floatradius;;classCylinder:3public:Cylinderfloath=0.0floatr=0.0floatx=0.0floaty=0.0:4height=h＞0h:0;voidsetHeightfloathheight=h＞0h:0;virtualfloatareaconstreturn5;virtualfloatvolumnconstfloatr=Circle::getRadius;return3.14159*r*r*height;virtualvoidprintShapeNameconstcout＜＜cylinder:;private:floatheight;
[说明]下面的流程图用来说明如何在数组中的指定位置插入一个数注流程中循环开始的说明按照循环变量循环初值循环终值增量格式描述;SIZE定义位数组的大小[问题]将流程图的1～5处补充完整
[说明]下面程序定义了一个类Point及其成员函数然后从类Point派生出类Circle及其成员函数[C++程序]//POINT.H#ifndefPOINT_H#definePOINT_HclassPointpublic:Pointfloatx=0floaty=0;voidsetPointfloatfloat;floatgetXconstreturnx;floatgetYconstreturny;protected:float:xy;;#endif//POINT.CPP#include＜iostream.h＞#includepoint.hPoint::Pointfloatafloatbx=a;y=bvoidPoint::setPointfloatafloatbx=a;y=b//CIRCLE.H#ifndefCIRCLE_H#defineCIRCLE_H#includepoint.hclassCircle:1public:Circlefloatr=0.0floatx=0floaty=0;voidsetRadiusfloat;floatgetRadiusconst;floatareaconst;protected:floatradius;;//CIRCLE.CPP#includeiostream.h#includecircle.hCircle::Circlefloatrfloatafloatb:2radius=r;voidCircle::setRadiusfloatrradius=r;floatCircle::getRadiusconstreturnradius;floatCircle::areaconstreturn3.14159*radius*radius;//text.cpp#include＜iostream.h＞#includepoint.h#includecircle.hmainCirclec2.53.74.3;cout＜＜Xcoordinateis＜＜c.getX＜＜/nRadiusis:＜＜c.getRadius;3;//设置新的圆心22Point＆pRef=c;cout＜＜/nCircleprintedasapointis:＜＜]＜＜4＜＜.＜＜5＜＜];
[说明]下面程序定义了一个类Point及其成员函数然后从类Point派生出类Circle及其成员函数[C++程序]//POINT.H#ifndefPOINT_H#definePOINT_HclassPointpublic:Pointfloatx=0floaty=0;voidsetPointfloatfloat;floatgetXconstreturnx;floatgetYconstreturny;protected:float:xy;;#endif//POINT.CPP#include＜iostream.h＞#includepoint.hPoint::Pointfloatafloatbx=a;y=bvoidPoint::setPointfloatafloatbx=a;y=b//CIRCLE.H#ifndefCIRCLE_H#defineCIRCLE_H#includepoint.hclassCircle:1public:Circlefloatr=0.0floatx=0floaty=0;voidsetRadiusfloat;floatgetRadiusconst;floatareaconst;protected:floatradius;;//CIRCLE.CPP#includeiostream.h#includecircle.hCircle::Circlefloatrfloatafloatb:2radius=r;voidCircle::setRadiusfloatrradius=r;floatCircle::getRadiusconstreturnradius;floatCircle::areaconstreturn3.14159*radius*radius;//text.cpp#include＜iostream.h＞#includepoint.h#includecircle.hmainCirclec2.53.74.3;cout＜＜Xcoordinateis＜＜c.getX＜＜/nRadiusis:＜＜c.getRadius;3;//设置新的圆心22Point＆pRef=c;cout＜＜/nCircleprintedasapointis:＜＜]＜＜4＜＜.＜＜5＜＜];
热门题库
更多
中级系统集成项目管理工程师
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
湘公网安备 43130202000226号