单选题 下列有关说法不正确的是( )。
A、数据元素是数据的基本单位
B、数据项是数据中不可分割的最小可标识单位
C、数据可由若干个数据元素构成
D、数据项可由若干个数据元素组成
单选题 某算法的时间复杂度为O(n2),表明该算法的()。
A、问题规模是n2
B、执行时间等于n2
C、执行时间与n2成正比
D、问题规模与n2成正比
单选题 数据结构在计算机内存中的表示是指( )。
A、数据的存储结构
B、数据结构
C、数据的逻辑结构
D、数据元素之间的关系
单选题 算法的时间复杂度取决于( )。
A、问题的规模
B、待处理数据的初态
C、A和B
D、以上都不是
单选题 计算机所处理的数据一般具备某种内在联系,这是指( )
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、线性结构和非线性结构
D、初等结构和构造型结构
单选题 下面关于算法的说法正确的是( )。
A、算法最终必须由计算机程序执行
B、算法就是为解决某一问题而编写的程序
C、算法的可行性是指不能有二义性指令
D、以上几个都是错误的