章节测试一
1【单选题】在数据结构中，从逻辑上可以把数据结构分为（ ）
我的答案：C
2【单选题】与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
我的答案：C
3【单选题】通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
我的答案：B
4【单选题】以下说法正确的是（ ）
我的答案：D
5【单选题】以下数据结构中，（ ）是非线性数据结构
我的答案：A
6【单选题】（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行处理。
我的答案：B
7
【单选题】数据元素之间的不同逻辑关系代表不同的逻辑结构，常见的逻辑结构有四种，它们是（ ）
我的答案：C
8【单选题】数据的存储结构考虑的是如何在计算机中存储各个数据元素，并且同时兼顾数据元素间的逻辑关系。基本的存储结构有两大类，分别为（ ）
我的答案：C
9
【单选题】现实生活中的家族谱，可认为是一种（ ）结构。
我的答案：B
10
【单选题】手机中存储的电话号码簿，可认为是一种( )结构。
我的答案：C
11
【单选题】设计一个学生信息管理系统管理学生的基本信息，该系统中的数据元素为（ ）
我的答案：B
12
【单选题】设计一个学生信息管理系统管理学生的基本信息，该系统中的数据项为（ ）
我的答案：C
13
【单选题】下述（ ）与数据的存储结构无关。
我的答案：A
14
【单选题】顺序存储设计时，存储单元的地址（ ）
我的答案：A
15
【单选题】链式存储设计时，存储单元的地址（ ）
我的答案：C
16【单选题】以下属于逻辑结构的是（ ）
我的答案：D
有序表可能有顺序存储结构实现或者链式存储结构实现，属于存储结构
17【单选题】链式存储结构中，用于存储后继元素地址的部分称为（ ）
我的答案：B
18【多选题】在定义抽象数据类型时，需要包含的内容为：（ ）
我的答案：ABC
基本操作的定义不必在抽象数据类型当中，因其在抽象层面来说并不是实现层而是概念层
19【判断题】数据结构包含数据的逻辑结构、存储结构和数据的运算（操作）集合三个方面。
我的答案：√
数据的运算(操作)集合举例：在stack当中，insert、push、pop均为运算(操作)
20【判断题】两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，因此不能把它们看作同一个数据结构。
我的答案：√
21【判断题】顺序存储结构的特点是：逻辑结构中相邻的数据元素，其在存储器中的存储位置也相邻。
我的答案：√
22【判断题】链式存储结构的特点是：逻辑结构中相邻的数据元素，其在存储器中的存储位置不一定相邻。
我的答案：√
23【判断题】在C语言中，顺序存储结构通常用数组实现。
我的答案：√
24【判断题】在C语言中，链式存储结构通常用不同形式的链表实现。
我的答案：√
章节测试二
1【单选题】算法的时间复杂度取决于（ ）
我的答案：D
2【单选题】下面的程序段的时间复杂度为（ ）
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{c[i][j]=0;
for(k=1;k<=n;k++)
c[i][j]=c[i][j]+a[i][k]*b[k][j];
}
sum=s;
我的答案：B得分： 10.0分
3【单选题】下面程序段的时间复杂度为（ ）
for(i=0;i<10000;i++)
{ x++; s=0; }
我的答案：D
4【单选题】评价一个算法性能好坏的重要标准是( )。
我的答案：C
5
【单选题】除了输入输出，算法还必须具备以下（）3个特性。
我的答案：B
6【单选题】下面关于算法说法正确的是（）
我的答案：D
程序的可行性是指：算法中的所有操作都可以通过将已经实现的基本操作运算执行有限次实现
7【单选题】下面程序段的最坏时间复杂度为（）
for(i=n-1; i>=1; --i)
for(j=1; j<=i; ++j)
if( a[j] > a[j+1] ) 交换a[j]与a[j+1]
我的答案：C
8【单选题】某算法中基本操作（原操作）的运行时间函数f(n)=3*(n^3) + 100*(n^2) + n + 1，其时间复杂度为( )
我的答案：C
9【单选题】下面程序段的时间复杂度为（ )
for(i=0; i<100; i++)
for(j=0; j sum += j; 我的答案：A 10【多选题】算法必须具备( ) 这三个特性。 我的答案：BCD