单选题 对于n个顶点,m条边的无向图G,说法正确的是( )。

A、 若m≥n,则G中必含回路
B、 若m>n,则G必连通
C、 若m<n,则G必不连通
D、 若m<n,则G中必不含回路
下载APP答题
由4l***f1提供 分享 举报 纠错

相关试题

单选题 数据结构在计算机内存中的表示是指( )。

A、数据的存储结构
B、数据结构
C、数据的逻辑结构
D、数据元素之间的关系

单选题 分析下列程序的时间复杂度。 x=n; //n>1 y=0; while(y<x) { y=y+1; }

A、O(n)
B、O(1)
C、O(n2)
D、O(n3)

单选题 算法的时间复杂度取决于( )。

A、问题的规模
B、待处理数据的初态
C、A和B
D、以上都不是

单选题 某算法的时间复杂度为O(n2),表明该算法的()。

A、问题规模是n2
B、执行时间等于n2
C、执行时间与n2成正比
D、问题规模与n2成正比

单选题 下列有关说法不正确的是( )。

A、数据元素是数据的基本单位
B、数据项是数据中不可分割的最小可标识单位
C、数据可由若干个数据元素构成
D、数据项可由若干个数据元素组成

单选题 计算机所处理的数据一般具备某种内在联系,这是指( )

A、数据和数据之间存在某种关系
B、元素和元素之间存在某种关系
C、元素内部存在某种关系
D、数据项和数据项之间存在某种关系

单选题 下面关于算法的说法正确的是( )。

A、算法最终必须由计算机程序执行
B、算法就是为解决某一问题而编写的程序
C、算法的可行性是指不能有二义性指令
D、以上几个都是错误的

单选题 从逻辑上可以把数据结构分为( )两大类。

A、动态结构和静态结构
B、顺序结构和链式结构
C、线性结构和非线性结构
D、初等结构和构造型结构