数据结构绪论（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、问题的规模和待处理数据的初态

二、客观题（2）

1、下面是一个程序段：

int p=1,s=0;
for(int i=1;i<=n;i++){
    p*=i;
    s+=p;
}

其时间复杂度为（B）。

A、O(1)

B、O(n)

C、O(nlog2n)

D、O(n2)

2、 某算法的时间代价为 T(n)=100n+10nlog2+n2+10，其时间复杂度为（C）。  

A、O(n)

B、O(nlogsub2n)

C、O(n2)

D、O(log2n)

5、下列程序段的时间复杂度是（C）。

count=1;
for(k=1;k<=n;k*=2)
    for(j=1;j<=n;j++)
        count++;

A、O(log2n)

B、O(n)

C、O(nlog2n)

D、O(n2)

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

x=2; 
while(x＜n/2)  
    x=2*x;  
A、O(log2n)

B、O(n)

C、O(nlog2n)

D、O(n2)

7、以下函数中，渐进时间复杂度最小的是（A）。  

A、T1(n)=nlog2n+1000log2n

B、T2(n)=nlog23-1000log2n

C、T3(n)=n2-1000log2n

D、T4(n)=2nlog2n-1000log2n

8、设有以下三个函数：
,，以下关系式中，有错误的是（D）。

A、f(n)=O(g(n))

B、g(n)=O(f(n))

C、h(n)=O(n2)

D、h(n)=O(nlog2n)

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

A、问题规模是 n2 

B、执行时间是 n2 

C、执行时间与 n2  成正比 

D、问题规模与 n2 成正

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

x=2;
while(x＜n/2) 
     x=3*x;  
A、O(log3n)

B、O(n)

C、O(nlog2n)

D、O(n2)

 三、客观题（3）

 

 

四、客观题（4）

1、下面关于抽象数据类型的描述错误的是（B）。

A、数据封装  

B、用例驱动  

C、信息隐藏  

D、使用与实现分离

 

 

7、下面说法错误的是（D）。

A、某算法的时间复杂度为 O（ n2 ） ，表明该算法的执行时间与 n2  成正比

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

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

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

 五、客观题（5）

1.数据元素是数据的基本单位。A

A、对

B、错

2、记录是数据处理的最小单位。  B

A、对  

B、错

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

A、对

B、错

4、算法的优劣与算法描述语言无关，但与所用计算机有关。B

A、对

B、错

5、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。A

A、对

B、错

6、数据的物理结构是指数据在计算机内的实际存储形式。A

A、对

B、错

7、算法一般用类C语言之类的伪码来描述，如果用C语言等高级语言来描述，则算法实际上就是程序了。B

A、对

B、错

8、在数据元素内数据项之间也有关系，在讨论数据的逻辑结构时应考虑。B

A、对

B、错

9、基本运算的定义依赖于逻辑结构，运算的实现也依赖于逻辑结构而与存储结构无关。B

A、对

B、错

10、从逻辑关系上讲，数据结构主要分为两大类：顺序结构和链式结构。B

A、对

B、错

 六、客观题（6）

1、顺序存储方式的优点是存储密度大，且插入、删除运输效率高。B

A、对

B、错

2、抽象数据类型的定义与计算机内部表示和实现无关。A

A、对

B、错

3、算法独立于具体的程序设计语言，且与具体的计算机无关。A

A、对

B、错

4、同一个算法，实现语言级别越高，算法执行的效率越低。A

A、对

B、错

5、算法的某些步骤可以有二义性。B

A、对

B、错

6、算法是有限长的操作序列。A

A、对

B、错

7、所谓渐进时间复杂度是在最坏情况下，估计算法执行时间的一个上界。A

A、对

B、错

8、算法中语句执行的频度就是算法的时间复杂度。B

A、对

B、错

9、在很多情况下，数据元素的取值情况不同，算法的执行时间也不同。A

A、对

B、错

10、在很多情况下，数据元素的排列情况不同，算法执行所需时间也不同。A

A、对

B、错

11、算法的时间效率和空间效率往往相互冲突，有时很难两全其美。A

A、对

B、错

12、在很多情况下，数据元素的查找概率不同，算法的查找时间也不同。A

A、对

B、错