数据结构与算法试题试卷库.docx

默认试卷名称

共：【3大题】【满分810.0分】考试时间：【60分钟】

一、单选题（共30题，共60.0分）

1、以下数据结构中，（）是非线性数据结构（2.0分）

A、树

B、字符串

C、队列

D、栈

答案：A

解析：无解析

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

A、存储结构

B、存储实现

C、逻辑结构

D、运算实现

答案：C

解析：无解析

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

A、数据具有同一特点

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

C、每个数据元素都一样

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

答案：B

解析：无解析

4、以下说法正确的是()（2.0分）

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

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

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

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

答案：D

解析：无解析

5、算法的时间复杂度取决于（）。（2.0分）

A、问题的规模

B、待处理数据的初态

C、计算机的配置

D、A和B

答案：D

解析：无解析

6、设n是描述问题规模的非负整数，下面程序段的时间复杂度是（）

x=2;while(x<n/2) x=2*x;（2.0分）

A、O

B、O(n)

C、O

D、O

答案：A

解析：无解析

7、下面程序段的时间复杂度是()

count=0;for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;（2.0分）

A、O

B、O

C、`Onlo

D、O

答案：C

解析：无解析

8、某算法的语句执行频度为3n+nlog

A、O(n)

B、O

C、O

D、O

答案：C

解析：无解析

9、下面算法将一维数组a中的n个数逆序存放到原数组中空间复杂度为（)。

for(i=0;i<n;i++) b[i]=a[n-i-1];for(i=0;i<n;i++) a[i]=b[i];（2.0分）

A、O(1)

B、O(n)

C、O

D、O

答案：B

解析：无解析

10、下面算法将一维数组α中的n个数逆序存放到原数组中,空间复杂度为（)。

for(i-0;i<n/2;i++){ t=a[i];a[i]=a[n-i-1];a[n-i-1]=t;}（2.0分）

A、O(1)

B、O(n)

C、O

D、O

答案：A

解析：无解析

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

A、线性结构

B、非线性结构

C、存储位置

D、指针

答案：D

解析：无解析

12、以下与数据的存储结构有关的术语是（)。（2.0分）

A、有序表

B、链表

C、有向图

D、树

答案：B

解析：无解析

13、在数据结构中,从逻辑上可以把数据结构分成（）（2.0分）

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

答案：C

解析：无解析

14、以下程序段中语句“x++;”的语句频度为（)。

for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++;（2.0分）

A、n

B、n

C、n

D、n

答案：D

解析：无解析

15、以下程序段中语句“m++;”的语句频度为()

intm=0,i，ifor(i=l;i<=n;i++) for(j=1;j<=2*i;j++) m++;（2.0分）

A、n(n+1)

B、n

C、n+1

D、n2

答案：A

解析：无解析

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

A、O(n)

B、O

C、O(1)

D、O

答案：C

解析：无解析

17、下面说法错误的是()

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

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

(3）所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

(4）某算法的时间复杂度为On

A、(1)

B、(1),(2)

C、(1),(4)

D、(3)

答案：A

解析：无解析

18、下列叙述中正确的是()（2.0分）

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

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

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

D、上述三种说法都不对

答案：D

解析：无解析

19、数据结构是指()（2.0分）

A、数据元素的组织形式

B、数据类型

C、数据存储结构

D、数据定义

答案：A

解析：