2020-10-23

数据结构与算法第一章绪论

1．数据结构研究的内容是（ D ）。
A．数据的逻辑结构 B．数据的存储结构
C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面

计算机算法指的是（解决问题的步骤序列 ），它必须具备的三个特性： 可执行性、确定性、有穷性

2．从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（C）个元素结点
A．n/2 B．n C．（n+1）/2 D．（n-1）/2

3.，算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】
A．效率 B. 复杂性 C. 现实性 D. 难度

4， 算法的时间复杂度取决于（c ）【中科院计算所 1998 二、1 （2分）】
A．问题的规模 B. 待处理数据的初态 C. A和B

数据元素（记录）是数据的最小单位。( X ) 基本单位
算法的优劣与算法描述语言无关，但与所用计算机有关。( X )
程序一定是算法。( x )
相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （对）
所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（X）
同一个算法，实现语言的级别越高，执行效率就越低（对）

1．数据的物理结构包括 数据元素 的表示和 数据元素直接关系 的表示。
11.下面程序段中带下划线的语句的执行次数的数量级是： 【合肥工业大学1999三、1（2分）】

i：=1； WHILE i<n DO i：=i*2;

12. 下面程序段中带下划线的语句的执行次数的数量级是( )。【合肥工业大学 2000 三、1（2分）】

i:=1;

WHILE i<n BEGIN FOR j:=1 TO n DO x:=x+1;i:=i*2 END；

13. 下面程序段中带有下划线的语句的执行次数的数量级是( ) 【合肥工业大学 2001 三、1（2分）】

i：=n*n WHILE i<>1 DO i:=i div 2;

14. 计算机执行下面的语句时，语句s的执行次数为 _______ 。【南京理工大学2000二、1（1.5分）】

FOR(i=l；i<n-l；i++)

FOR(j=n;j>=i;j--)

s; 

15. 下面程序段的时间复杂度为________。(n>1)

     sum=1；
    
     for (i=0;sum<n;i++) sum+=1;    【南京理工大学 2001 二、1（2分）】