数据结构与算法

第181题

分别采用堆排序、快速排序、冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡排序,最费时间的是快速排序。

第182题

算法的时间复杂度取决于( )

第183题

计算机算法指( )。

第184题

从逻辑上可以把数据结构分为( )两大类。

第185题

数据结构中,与所使用的计算机无关的是数据的( )结构。

第186题

算法的目的是()

第187题

计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备具备输入、输出和( )等5个特性。

第188题

下面程序的时间复杂度为 ( )。

for(i=0;i<m;i++)
   for(j=0;j<n;j++)
     a[i][j]=i*j;
第189题

程序段

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

该程序段的时间复杂度为 (   ) 。

第190题

以下数据结构中,(    )是非线性数据结构

第191题

顺序存储设计时,存储单元的地址(    )。

第192题

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

第193题

数据项是数据处理的最小单位。

第194题

算法的优劣与算法描述语言无关,但与所用计算机有关。

第195题

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

第196题

算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。

第197题

程序一定是算法。

第198题

数据结构的抽象操作的定义与具体实现无关。

第199题

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

第200题

同一个算法,实现语言的级别越高,执行效率一定低。