算法与数据结构试题 .pdfVIP

算法与数据结构试题

第⼀章算法分析基础

1、下列时间复杂度最好的是()

A、O)(log2n

B、O)(2

nC、O)(nD、O)log(2nn

2、从逻辑上可以把数据结构分为哪两⼤类？（）

A、动态结构、静态结构

B、顺序结构、链式结构

C、线性结构、⾮线性结构

D、初等结构、构造型结构

3、算法分析的主要任务是分析（）

A．算法是否具有较好的可读性

B．算法中是否存在语法错误

C．算法的功能是否符合设计要求

D．算法的执⾏时间和问题规模之间的关系

4、下⾯程序段中带下划线的语句的执⾏次数是。

for(i=0;i=n;i++)

for(j=0;j=i;j++)x=x+1;

5、下列程序的时间复杂度为（）

s=0;

for(i=0;i10;i++)

for(j=0;j10;j++)

s=s+1;

A．O（10）

B．O（20）

C．O（1）D．O（102）

6、数据的最⼩单位是（）

A.数据项

B.数据类型

C.数据元素

D.数据变量

7、下列程序的时间复杂度为（）

i=1；k=100；

while（i

{

k=k+1；

i=i+2；

}

A.O（1）

B.O（n）

C.O（n3）

D.O