沈阳师范大学大二上数据结构第一章绪论（选择+单选+填空））

1-1
数据项是数据的最小单位。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-1

1-2
数据元素是数据的最小单位。

(2分)

F
作者
李廷元
单位
中国民用航空飞行学院
1-2

1-3
数据的逻辑结构是指数据的各数据项之间的逻辑关系。

(2分)

F
作者
李廷元
单位
中国民用航空飞行学院
1-3

1-4
数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-4

1-5
数据的逻辑结构与数据元素本身的内容和形式无关。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-5

1-6
数据元素可以由类型互不相同的数据项构成。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-6

1-7
数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。

(2分)

F
作者
李廷元
单位
中国民用航空飞行学院
1-7

1-8
数据结构的抽象操作的定义与具体实现有关。

(2分)

F
作者
李廷元
单位
中国民用航空飞行学院
1-8

1-9
抽象数据类型与计算机内部表示和实现无关。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-9

1-10
算法独立于具体的程序设计语言，与具体的计算机无关。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-10

1-11
算法和程序没有区别，在数据结构中二者是通用的。

(2分)

F
作者
李廷元
单位
中国民用航空飞行学院
1-11

1-12
算法的优劣与算法描述语言无关，但与所用计算机有关。

(2分)

F
作者
李廷元
单位
中国民用航空飞行学院
1-12

1-14
数据结构包括数据对象集以及它们的逻辑结构和物理结构，还包括与数据对象相关联的操作集，以及实现这些操作的高效的算法。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-14

1-15
关于《数据结构》学科

《数据结构》是一门研究数值计算的程序设计问题的学科 。

(2分)

F
作者
李祥
单位
湖北经济学院
1-15

1-19
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

(2分)

T

作者
DS课程组
单位
浙江大学
1-19

1-21
在任何情况下，时间复杂度为O(n
2
) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。

(2分)

F
作者
干红华
单位
浙江大学
1-21

1-23
对n个整数排序，在最坏的情况下，不能保证以少于O(n)的时间完成。

(2分)

T

作者
干红华
单位
浙江大学
1-23

1-24
对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。

(2分)

T

作者
干红华
单位
浙江大学
1-24

1-25
算法可以没有输入，但是必须有输出。

(2分)

T

作者
李廷元
单位
中国民用航空飞行学院
1-25

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++

2-18
给定N×N的二维数组A，则在不改变数组的前提下，查找最大元素的时间复杂度是：

(2分)

A.
O(N
2
)

作者
DS课程组
单位
浙江大学
2-18

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

(2分)

C.
逻辑结构

作者
周治国
单位
东北师范大学
2-19

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

(2分)

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

作者
周治国
单位
东北师范大学
2-20

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

for ( i=0; i<n; i++ )
for ( j=0; j<m; j++ )
a[i][j]=0;
(2分)

B.
O(mn)

作者
周治国
单位
东北师范大学
2-21

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

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

D.
O(n
2
)

作者
周治国
单位
东北师范大学
2-22

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

i=1;
while( i<=n )
i=i*3;
(2分)

D.
O(log
3
​
n)

作者
周治国
单位
东北师范大学
2-23

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

x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;
(2分)

B.
O(n
2
)

作者
周治国
单位
东北师范大学
2-24
答案正确
(2 分)
2-26
要判断一个整数N（>10）是否素数，我们需要检查3到
N
​
之间是否存在奇数可以整除N。则这个算法的时间复杂度是：

(2分)

B.
O( N^(1/2) )

作者
徐镜春
单位
浙江大学
2-26
答案正确
(2 分)
2-27
算法分析的两个主要方面是（）。

(2分)

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

作者
严冰
单位
浙大城市学院
2-27

2-28
计算机算法必须具备输入、输出和（）等五个特性。

(2分)

B.
可行性、确定性和有穷性

作者
严冰
单位
浙大城市学院
2-28

2-29
时间复杂度分析

下面算法的时间复杂度为 ▁▁▁▁▁。

int foo(int n)
{
return n * (n + 1) / 2;
}
(2分)

D.
O(1)

作者
李祥
单位
湖北经济学院
2-29

2-30
设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是：

x = 0;
while ( n >= (x+1)*(x+1) )
x = x+1;
(2分)

B.
O(n
1/2
)

作者
考研真题
单位
浙江大学
2-30

2-2
被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为

(2分)

B.
结构

作者
李廷元
单位
中国民用航空飞行学院
2-2

2-3
在 Data_Structure = (D，R)中，D 是（ ）的有限集合。

(2分)

A.
数据元素

作者
李廷元
单位
中国民用航空飞行学院
2-3
答案正确
(2 分)
2-4
计算机所处理的数据一般具有某种关系，这是指（ ）。

(2分)

B.
数据元素与数据元素之间存在的某种关系

作者
李廷元
单位
中国民用航空飞行学院
2-4

2-5
以下关于数据结构的说法中正确的是（ ）。

(2分)

A.
数据结构的逻辑结构独立于其存储结构

作者
李廷元
单位
中国民用航空飞行学院
2-5
答案正确
(2 分)
2-6
从逻辑上可将数据结构分为（ ）。

(2分)

D.
线性结构和非线性结构

作者
李廷元
单位
中国民用航空飞行学院
2-6

2-11
下列属于线性数据结构的是( )。

(2分)

A.
栈

作者
DS课程组
单位
临沂大学
2-11

2-12
下列属于线性数据结构的是( )。

(2分)

A.
队列

作者
DS课程组
单位
临沂大学
2-12

2-13
下列属于非线性数据结构的是( )。

(2分)

B.
图

作者
DS课程组
单位
临沂大学
2-13
答案正确
(2 分)
2-14
可以用（ ）定义一个完整的数据结构。

(2分)

D.
抽象数据类型

作者
王东
单位
贵州师范学院
2-14
答案正确
(2 分)
2-15
以下与数据的存储结构无关的术语是（ ）。

(2分)

D.
栈

作者
王东
单位
贵州师范学院
2-15
答案正确
(2 分)
2-16
基本术语

▁▁▁▁▁ 是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

(2分)

B.
数据元素

作者
李祥
单位
湖北经济学院
2-16
答案正确
(2 分)
++++++++++++++++++++++++++++++++++++++++++
4-13
数据结构中评价算法的两个重要指标是
时间复杂度
和
空间复杂度
。

作者
李廷元
单位
中国民用航空飞行学院
4-13

4-18
基本术语

算法
是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

作者
李祥
单位
湖北经济学院
4-18

4-19
算法的量度

(1) 算法所需执行时间的量度称为
时间复杂度
。

(2) 算法所需存储空间的量度称为
空间复杂度
。

作者
李祥
单位
湖北经济学院
4-19

4-2
基本术语

数据
是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。

作者
李祥
单位
湖北经济学院
4-2

4-3
基本术语

结构
是指数据元素之间的关系。

作者
李祥
单位
湖北经济学院
4-3

4-4
关于抽象数据类型

抽象数据类型将使用与设计分离，实现封装和信息隐蔽，将抽象数据类型的声明与具体的实现分离开来。
在模块的
B
使用抽象的数据和抽象的操作，在模块的
A
实现数据的表示和操作的细节。

请填：内部、外部。

作者
李祥
单位
湖北经济学院
4-4
答案正确
(2 分)
4-6
数据结构的数学定义

数据结构的数学定义为一个二元组：

DS=(D,R)

其中：D 是
数据元素
的有限集，R 是 D 上的
关系
的有限集。

作者
李祥
单位
湖北经济学院
4-6

4-7
逻辑结构的分类

数据结构可以从逻辑上分为两大类：
线性结构
和
非线性结构
，其中后者包括集合结构、树状结构和图状结构。

请填：动态结构、静态结构、紧凑结构、非紧凑结构、线性结构、非线性结构、内部结构、外部结构。

作者
李祥
单位
湖北经济学院
4-7

4-9
存储结构的分类

在计算机中，数据元素之间的关系有两种基本表示方法：

(1)
顺序存储结构
，其特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；

(2)
链式存储结构
，其特点是借助指示元素存储地址的指针来表示数据元素之间的逻辑关系。

请填：顺序映像/非顺序映像或顺序存储结构/链式存储结构。

作者
李祥
单位
湖北经济学院
4-9

4-11
基本术语

抽象数据类型
一般指由用户定义的、表示应用问题的数学模型，以及定义在该模型上的一组操作。

作者
李祥
单位
湖北经济学院
4-11

4-14
基本术语

数据元素
是数据的基本单位，
数据项
是数据的不可分割最小单位。其中：前者在计算机中通常作为一个整体进行考虑和处理，它可以由一个或多个后者组成。

作者
李祥
单位
湖北经济学院
4-14

4-15
基本术语

数据对象
是性质相同的数据元素的集合，是
数据
的一个子集。

作者
李祥
单位
湖北经济学院
4-15

4-16
基本术语

数据类型
是一组的值的集合，以及定义在这个值的集合之上的一组操作的总称。

作者
李祥
单位
湖北经济学院
4-16