数据结构试试题库答案.pdfVIP

数据结构试题及答案

一.单项选择题

（1）一个算法应该是（）o

A）程序B）问题求解步骤的描述

C）要满足五个基本属性D）A和C

⑵算法指的是（）。

A）计算机程序B）解决问题的计算方法

C）排序算法D）解决问题的有限运算序列。

（3）与数据元素本身的形式、容、相对位萱、个数无关的是数据的（）o

A）存储结构B）逻辑结构C）算法D）操作

（4）从逻辑上可以把数据结构分为（）两大类。

A）动态结构、静态结构B）顺序结构、链式结构

C）线性结构、非线性结构D）初等结构、构造型结构

（5）下列叙述中正确的是（）。

A）一个逻辑数据结构只能有一种存储结构

B）数据的逻辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

（6）数据的基本单位是（）

A）数据项B）数据类型C）数据元素D）数据变量

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

i=0;s二0;

while

（sn）{i++;

s=s+i;}C)O(n)D)O(n2)

A）O（、斤）B）O（厉）)o

（8）下列程序段的渐进时间复杂度为（

for（inti=]；j=n;i++）

for（intj=l;j=m;j++）

C)O(m*n)D)(m+n)

（9）程序段如下:

sum=0;

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

for(j=l;j=n;j++)

sum++;

其中n为正整数，则最后一行的语句频度在最坏情况下是()

A)O(n)B)O(nlogn)C)O(n3)D)O(n2)

(10)在下面的程序段中，对X的赋值语句的频度为()o

for(i=l;i＞二n;i++)

for(j=l;j＞二n;j++)

x:二x+1;

A)O(2n)B)O(n)C)O(n2)D)O(logj)

(11)程序段for；；

(i:=n-l;i=l;i-)(j:=lj=ij++)

for

；

(aD]aD+