数据结构试题集(包含答案).pdfVIP

第一章概论

一、选择题

1、研究数据结构就是研究（D）

0

A.数据的逻辑结构B.数据的存储结构

C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构

及其基本操作

2、算法分析的两个要方面是（A)o

A.空间复杂度和时间复杂度B.正确性和简单性C.可

读性和文档性D.数据复杂性和程序复杂性

3、具有线性结构的数据结构是（D）。

A.图B.树C.广义表D.栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备

输入、输出、（B）等5个特性。

A.可执行性、可移植性和可扩充性B.可执行性、有穷性和

确定性

C.确定性、有穷性和稳定性D.易读性、稳定性和确定

性

5、下面程序段的时间复杂度是（C）。

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

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

a[i][j]=i*j；

22

A.0(m)B.0(n)C.O(m*n)D.

O(m+n)

6、算法是(D)0

A.计算机程序B.解决问题的计算方法C.排

序算法D.解决问题的有限运算序列

7、某算法的语句执行频度为(3n+n1o2n+n2+8),其时间复杂度表示

(C)o

2

A.0(n)B.0(nlo2n)C.0(n)

D.O(lo2n)

8、下面程序段的时间复杂度为(C)

o

i=l；

while(i=n)

i=i*3;

A.O(n)B.O(3n)C.O(lon)D.

3

3

O(n)

9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素

以及它们之间的()和运算等的学科。

A.结构B,关系C.运算D.算法

10.下面程序段的时间复杂度是(A工

i=s=0;

while(sn){

i++;s+=i;

)

2

A.0(n)B.0(n)C.O(lon)D.

2

3

O(n)

11、抽象数据类型的三个组成部分分别为(A)o

A.数据对象、数据关系和基本操作B.数据