数据结构试题库及答案（最全）.doc

数据结构试题库及答案第一章概论

一、选择题

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

A、数据得逻辑结构B、数据得存储结构

C、数据得逻辑结构与存储结构D、数据得逻辑结构、存储结构及其基本操作

2、算法分析得两个主要方面就是(A)。

A、空间复杂度与时间复杂度??B、正确性与简单性

C、可读性与文档性D、数据复杂性与程序复杂性

3、具有线性结构得数据结构就是（D)。

A、图?B、树?C、广义表?D、栈

4、计算机中得算法指得就是解决某一个问题得有限运算序列，它必须具备输入、输出、(B）等5个特性。

A、可执行性、可移植性与可扩充性??B、可执行性、有穷性与确定性??C、确定性、有穷性与稳定性??D、易读性、稳定性与确定性

5、下面程序段得时间复杂度就是(C)。?for(i=0;i〈m;i++)

?for(j=0;j＜n;j++)?a[i][j]=i*j；

?A、O（m2)?B、O(n2)??C、O(m*n)?D、O（m＋n)

6、算法就是(D).

A、计算机程序?B、解决问题得计算方法??C、排序算法??D、解决问题

得有限运算序列

27、某算法得语句执行频度为(3n+nlogn+n2+8),其时间复杂度表示（C）。

2

A、O(n)B、O(nlog2n)C、O(n2)D、O(log2

n)

8、下面程序段得时间复杂度为(C）.?i=1;

while（i＝n)??i＝i＊3；

A、O(n）???B、O(3n)C、O(log3n)D、O（n3)

9、数据结构就是一门研究非数值计算得程序设计问题中计算机得数据元素以及它们之间得()与运算等得学科。

A、结构?B、关系??C、运算??D、算法

10、下面程序段得时间复杂度就是(）.?i=s=0;

?while(sn){

i++；s+=i;?}

A、O(n)?B、O(n2)?C、O（log2n)?D、O（n3)

11、抽象数据类型得三个组成部分分别为（).

A、数据对象、数据关系与基本操作??B、数据元素、逻辑结构与存储结构C、

数据项、数据元素与数据类型?D、数据元素、数据结构与数据类型

12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法得质量，以下解释错误得就是().

A、正确性算法应能正确地实现预定得功能?

?B、易读性算法应易于阅读与理解,以便调试、修改与扩充

C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要得运行结果

?D、高效性即达到所需要得时间性能

13、下列程序段得时间复杂度为（B）.?x＝n;y＝0；

?while（x〉=（y+1)*（y+1))

??y=y+1；

?A、O(n）?B、??C、?O(1）?D、O(n2）

二、填空题

1、程序段“i=1；while(i〈=n)i=i*2；”得时间复杂度为。

2、数据结构得四种基本类型中，树形结构得元素就是一对多关系.

三、综合题

1、将数量级O（1)，O(N),O（N2),O（N3),O(NLOG2N），O（LOG2N）,O（2N)按增长率由小到大排序.

答案:O（1）O(log2N)O(N)O（Nlog2N）O（N2)O(N3)O(2N)

一、填空题

1、数据结构被形式地定义为(D,R),其中D就是数据元素得有限集合,R就是D上得关系有限集合.

2、数据结构包括数据得逻辑结构、数据得存储结构与数据得运算这三个方面得内容。3、数据结构按逻辑结构可分为两大类，它们分别就是线性结构与非线性结构.

4、线性结构中元素之间存在一对一关