数据结构_绪论（选择题）

2-1

在数据结构中，从逻辑上可以把数据结构分成（   ）。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

2-2

与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）。

A.存储结构

B.存储实现

C.逻辑结构

D.运算实现

2-3

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（   ）。

A.数据具有同一特点选项A内容

B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C.每个数据元素都一样

D.数据元素所包含的数据项的个数要相等

2-4

以下说法正确的是（   ）。

A.数据元素是数据的最小单位

B.数据项是数据的基本单位

C.数据结构是带有结构的各数据项的集合

D.一些表面上很不相同的数据可以有相同的逻辑结构

2-5

算法的时间复杂度取决于（    ）。

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

2-6

以下数据结构中，（  ）是非线性数据结构

A.树

B.字符串

C.队列

D.栈

2-7

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。

A.O(n)

B.O(nlog2​n)

C.O(1)

D.O(n2)

2-8

下列说法错误的是（ ）。

I. 算法原地工作的含义是指不需要任何额外的辅助空间

II. 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

III. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

IV. 某算法的时间复杂度为O(n2)，表明该算法的执行时间与n2 成正比

A.I

B.II

C.III

D.IV

2-9

下列叙述中正确的是（ ）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

2-10

设数据结构A=(D, R)，其中D={1, 2, 3, 4}，R={r}，r={<1,2>, <2,3>, <3,4>, <4,1>}，则数据结构A是（ ）。

A.线性结构

B.树结构

C.图

D.集合

2-11

顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。

A.线性结构

B.非线性结构

C.存储位置

D.指针

2-12

链式存储结构中的数据元素之间的逻辑关系是由（ ）表示的。

A.线性结构

B.非线性结构

C.存储位置

D.指针

2-13

算法是（ ）。

A.计算机程序

B.解决问题的计算方法

C.排序算法

D.解决问题的有限运算序列

2-14

下面关于算法说法正确的是（ ）。

A.算法最终必须由计算机程序实现

B.“为解决某问题规定的算法”同“为该问题编写的程序”含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上几个都是错误的

2-15

算法分析的两个主要方面是（ ）。

A.空间复杂度和时间复杂度

B.正确性和简单性

C.可读性和文档性

D.数据复杂性和程序复杂性

2-16

某算法的时间复杂度为O(n2)，表明该算法的（ ）。

A.问题规模是n2

B.执行时间是n2

C.执行时间与n2 成正比

D.问题规模与n2 成正比

2-17

设n是描述问题规模的非负整数，下面程序段的时间复杂度是（ ）。[2011-1]

x=2;

while (x<n/2)

x=2*x;

A.O(log2​n)

B.O(n)

C.O(nlog2​n)

D.O(n2)

2-18

下面程序段的时间复杂度是（ ）。[2014-1]

count=0；

for(k=1; k<=n; k*=2)

for(j=1; j<=n; j++)

count++;

A.O(log2​n)

B.O(n)

C.O(nlog2​n)

D.O(n2)

2-19

下列函数的时间复杂度是（ ）。[2017-1]

int func (int n) {

int i=0, sun=0;

while (sum<n) sun+=++i;

return i;

}

A.O(log2​n)

B.O(n1/2)

C.O(n)

D.O(nlog2​n)

2-20

设n是描述问题规模的非负整数，下列程序段的时间复杂度是（ ）。[2019-1]

x=0;

while(n>=(x+1)*(x+1))

x=x+1

A.O(log2​n)

B.O(n1/2)

C.O(n)

D.O(n2)