计算机专业基础综合数据结构(概论)历年真题试卷汇编2 .pdfVIP

计算机专业基础综合数据结构（概论）历年真题试卷汇编2

(总分：88.00，做题时间：90分钟)

一、单项选择题(总题数：11，分数：22.00)

1.数据元素之间的关系称为()。【北京理工大学2006九、2(1分)】

（分数：2.00）

A.操作

B.结构√

C.数据对象

D.数据集合

解析：

2.(多选)一个算法具有()等特点。【华中科技大学2007二、17(2分)】

（分数：2.00）

A.有0个或多个输入量

B.健壮性√

C.正确性

D.可行性

解析：

3.下面程序的时间复杂性为()。【南京理工大学2004一、4(1分)】for(inti=0；i

（分数：2.00）

2

A.O(n)

B.O(m*n)√

2

C.O(m)

D.O(m+n)

解析：

4.在下列算法中，“x=x*2”的执行次数是()。【华中科技大学2006一、16(2分)】intsuanfa]．(intn){int

i，j，x=1;for(i=0；i

（分数：2.00）

A.m(n+1)／2√

B.Nlogn

2

C.n2

D.n(n一1)／2

解析：

5.执行下列算法suanfa2(1000)，输出结果是()。【华中科技大学2006一、17(2分)】voidsuanfa2(int

n){inti=i;while(i=n)i*=2；printf(“％d”，i);}

（分数：2.00）

A.2000

B.512

C.1024√

D.21000

解析：

6.当n足够大时下述函数中渐近时间最小的是()。【哈尔滨工业大学2005二、4(1分)】

（分数：2.00）

A.T(n)=nlogn=1000logn

22

B.T(n)=nlog3=1000logn√

22

2

C.T(n)=n=1000logn

2

D.T(n)=2nlogn=1000logn

22

解析：

7.下面算法时间复杂度是()。【华中科技大学2006一、18(2分)】intsuanfa3(intn){inti=i，s=l；

while(s

（分数：2.00）

A.O(n)√

2

B.O(2)

C.O(logn)

2

D.

解析：

8.下列函数中渐进时间复杂度最小的是()。【暨南大学2011一、2(2分)】

（分数：2.00）

A.T1(n)=logn+5000n√

2

B.T2(n)=n2－8000n

2

C.T3(n)=n+5000n

D.T4(n)=2nlogn一1000n

2

解析：

2

9.某算法的时间复杂度为O(n)，表明该算法的()。【武汉大学20061

（分数：2.00）

A.问题规模是n2

B.执行时间等于n2

C.执行时间与n2成正比√

D.问题规模与n2成正比

解析：

10.数据结构和数据类型的形式定义分别为：【西南交通大学2005】Data-Structure=(D，R)Data—Type=(D，

R，p)试选择D、R、P的确切含义。()

（分数：2.00）

A.数据

B.数据元素

C.数据对象√

D.关系√

E.存储结构

解析：

11.在汉诺塔递归中，假设碟子的个数为n，则时间复杂度为()。【南开大学2005】

（分数：2.00）

A.O(n)

2

B.O(n)