数据结构绪论（3）

目录

一、客观题（1）

二、客观题（2）

 三、客观题（3）

四、客观题（4）

 五、客观题（5）

 六、客观题（6）

一、客观题（1）

1、以下与数据的存储结构有关的术语是（D）。

A、有序表  

B、线性表  

C、有向图  

D、顺序表

2、从存储结构上可以把数据结构分成（A）。

A、顺序结构和链式结构  

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

C、内部结构和外部结构  

D、线性结构和非线性结构

3、与数据元素本身的内容和相对位置无关的是数据的（A）。

A、逻辑结构  

B、存储实现

C、存储结构  

D、运算实现

4、某算法仅含程序段1和程序段2，程序段1的执行次数为3n2，程序段2的执行次数为 0.01n3，则该算法的时间复杂度为（C）。 

A、O(n)

B、O(n2)

C、O(n3)

D、O(1)

5、在存储数据时，通常不仅需要存储数据元素的值，还要存储（C）。

A、数据元素的类型  

B、数据的基本运算  

C、数据元素之间的关系  

D、数据的存取方式

6、计算机所处理的数据一般具有某种关系，这是指（B）。

A、 数据与数据之间存在的某种关系  

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

C、元素内数据项与数据项之间存在的某种关系 

D、数据元素内部存在的某种结构关系

7、以下关于数据元素之间关系的说法中错误的是（D）。

A、线性结构中结点形成一对一的关系  

B、树形结构具有分支和层次的特点，其形态有些像自然界中的树  

C、图形结构中的元素按其逻辑关系互相连接，每个结点都可能与其他结点邻接

D、集合结构中的元素在逻辑上都有联系，但组织形式松散

8、以下关于数据结构的说法中正确的是（A）。

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

B、数据结构的存储结构独立于该数据结构的逻辑结构  

C、数据结构的逻辑结构唯一地决定了该数据结构的存储结构  

D、逻辑结构和存储结构均相同的数据结构一定为同一数据结构

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

A、数据具有同一特点  

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

C、每个数据元素都一样  

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

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

A、问题的规模  

B、待处理数据的初态  

C、计算机的配置  

D、问题的规模和待处理数据的初态