首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
n个顶点．的连通图至少有( )条边。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
n个顶点的强连通图的边数至少有
n-1
n(n-1)
n
n+1
29条边的有向连通图至少有个顶点至多有个顶点有29条边的有向非连通图至少有个顶点
n个顶点的连通图至少有边
一个具有nn＞0个顶点的连通无向图至少有条边
n+1
n
n/2
n-1
n个顶点的强连通图的边数至少有______.
n-1
n(n-1)
n
n+l
下列叙述中正确的是
连通分量是无向图中的极小连通子图
生成树是连通图的一个极大连通子图
若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
n个顶点的强连通图的边数至少有______
n-1
nn-1
n
n+1
n个顶点的强连通图的边数至少有______
n－1
n(n－1)
n
n＋1
一个具有nn>0个顶点的连通无向图至少有条边
n+1
n
n/2
n-1
热门试题
更多
流程控制语句的基本控制结构有三种不属于这一种结构的是
关于静态数据成员的描述中正确的是
下列关于构造函数的描述中错误的是
下面程序的输出结果是【8】#include＜iostream＞usingnamespacestd;intx;voidfunAint∫voidfunBintint&;intmainintfirst;intsecond=5;x=6;funAfirstsecond;funBfirstsecond;cout＜＜first＜＜＜＜second＜＜＜＜x＜＜endl;return0;voidfunAint&aintbintfirst;first=a+b;a=2*b;b=first+4;voidfunBintuint&vintsecond;second=x;v=second+4;x=u+v;
对于语句cin＞＞x中的各个组成部分下列叙述中错误的是
重载输入流运算符＞＞必须使用的原型为
有如下程序#include＜iostream＞usingnamespacestd;ints=0;classsamplestaticintn;public:sampleintin=i;staticvoidadds+=n;;ihtsample::s=0;ihtmainsamplea2b5;sample::add;cout＜＜s＜＜end1;return0;程序运行后的输出结果是
在C++语言中函数返回值的类型是由决定的
有以下程序#include＜iostream＞usingnamespacestd;classsampleprivate:ihtn;public:samplesampleintmn=m;voidaddvalueintmsamples;s.n=n+m;*this=s;voiddispcout＜＜n=＜＜n＜＜end1;;intmainsamples10;s.addvalue5;s.disp;return0;程序运行后的输出结果是
在面向对象方法中类之间共享属性和操作的机制称为【2】
下列对字符数组进行初始化的语句正确的是
有以下程序#include＜iostream.h＞voidmaininta=5b=0c=0;ifa=b+ccout＜＜***＜＜endlelsecout＜＜$$$＜＜＜endl下列选项叙述正确的是
下列语句段将输出字符'*'的个数为inti=100;while1i--;ifi==0break;cout＜＜'*';
求1～100的和可写成fors=0i=1【6】i++s+=i的形式
以下程序运行后的输出结果是【10】#include＜iostream＞#include＜string＞usingnamespacestd;classY;classXihtx;char*strx;public:Xintachar*strx=a;strx=newchar[strlenstr+1];strcpystrxstr;voidshowY&ob;;classYprivate:ihty;char*stry;public:Yintbchar*stry=b;stry=newchar[strlenstr+1];strcpystrystr;friendvoidX::showY&ob;;voidX::showY&obcout＜＜strx＜＜;cout＜＜ob.stry＜＜endl;intmainXa10stringX;Yb20stringY;a.showb;return0;
若类A和类B的定义如下classAintij;public:intgetireturni;;classB:publicAintk;public:voidmakek=i*j;则上述定义中非法的语句是
类模板的模板参数
关于类和对象描述错误的是
虚函数必须是类的【12】
在软件生存周期中能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
以下对模板的说明正确的是
在数据库的概念结构设计中常用的描述工具是【4】
有以下程序#include＜iostream＞usingnamespacestd;#definePI3.14classPointprivate:intxy;public:Pointintaintbx=a;y=b;intgetxreturnx;intgetyreturny;;classCircle:publicPointprivate:intr;public:Circleintaintbintc:Pointabr=c;intgetrreturnr;doubleareareturnPI*r*r;intmainCirclec15710;cout＜＜c1.area＜＜endl;return0程序执行后的输出结果是
函数定义为Funint&i变量定义n=100则下面调用正确的是
如果表达式--x/y中的--和/是作为友元函数重载的运算符采用运算符函数调用格式该表达式还可表示为
下面有关重载函数的描述中正确的是
算法的空间复杂度是指
有以下程序#include＜iostream＞usingnamespacestd;classBasepublic:Basex=0;intx;;classDerivedl:virtualpublicBasepublic:Derived1x=10;;classDerived2:virtualpublicBasepublic:Derived2x=20;;classDerived:publicDerived1protectedDerived2;intmainDerivedobj;cout＜＜obj.x＜＜endl;return0;该程序运行后的输出结果是【14】
有如下函数模板的定义template＜classT＞TfuncTxTyreturnx*x+y*y;
下列对模板的声明中正确的是
热门题库
更多
计算机操作系统
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
湘公网安备 43130202000226号