PTA数据结构期末练习-单选题

2-1
在数据结构中，从逻辑上可以把数据结构分成（ ）。C
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构

2-2
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。C
A.存储结构
B.存储实现
C.逻辑结构
D.运算实现

2-3
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。B
A.数据在同一范围内取值
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等

2-4
以下说法正确的是（ ）。D
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构

2-5
下列哪个函数是O(N)的？B
A.$2NlogN$
B.$log{N}^2$
C.$N(logN{)}^2$
D.$N^2/2$

2-6
算法的时间复杂度取决于（ ）。D
A.问题的规模
B.待处理数据的初态
C.计算机的配置
D.A和B

2-7
下面代码段的时间复杂度是（）。D

s=0;
for ( i=0; i<n; i++ )
    for( j=0; j<n; j++ )
        s+=B[i][j];
sum=s;

A.O(1)
B.O(logn)
C.O(n)
D.O(n)

2-8
给定N×N×N的三维数组A，则在不改变数组的前提下，查找最小元素的时间复杂度是：D
A.O(N)
B.O(NlogN)
C.O(NlogN)
D.O(N3)

2-9
以下数据结构中，（ ）是非线性数据结构。A
A.树
B.字符串
C.队列
D.栈

2-10
下列代码

if ( A > B ) {
   
    for ( i=0; i<N; i++ )
        for ( j=N*N; j>i; j-- )
            A += B;
}
else {
   
    for ( i=0; i<N*2; i++ )
        for ( j=N