数据结构(C语言)【经典题库】含答案(K12教育文档) .pdfVIP

(完整word版)数据结构(C语言)【经典题库】含答案(word版可编辑修改)

(完整word版)数据结构(C语言)【经典题库】含答案(word版可编辑修改)

编辑整理：

尊敬的读者朋友们：

这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们

对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整word版)数据结构

(C语言)【经典题库】含答案(word版可编辑修改)）的内容能够给您的工作和学习带来便利。同

时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以

下为(完整word版)数据结构(C语言)【经典题库】含答案(word版可编辑修改)的全部内容。

(完整word版)数据结构(C语言)【经典题库】含答案(word版可编辑修改)

《数据结构与算法》复习题

选择题

1．在数据结构中，从逻辑上可以把数据结构分为C.

A．动态结构和静态结构B．紧凑结构和非紧凑结构

C．线性结构和非线性结构D．内部结构和外部结构

2．数据结构在计算机内存中的表示是指A。

A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间

的关系

3．在数据结构中，与所使用的计算机无关的是数据的A结构.

A．逻辑B．存储C．逻辑和存储D．物理

4．在存储数据时,通常不仅要存储各数据元素的值，而且还要存储C.

A．数据的处理方法B．数据元素的类型

C．数据元素之间的关系D．数据的存储方法

5．在决定选取何种存储结构时，一般不考虑A。

A．各结点的值如何B．结点个数的多少

C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.

6．以下说法正确的是D。

A．数据项是数据的基本单位

B．数据元素是数据的最小单位

C．数据结构是带结构的数据项的集合

D．一些表面上很不相同的数据可以有相同的逻辑结构

(完整word版)数据结构(C语言)【经典题库】含答案(word版可编辑修改)

7．算法分析的目的是C，算法分析的两个主要方面是A。

(1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进C．分析算法的易读性和文档性

（2）A．空间复杂度和时间复杂度B．正确性和简明性

C．可读性和文档性D．数据复杂性和程序复杂性

2

8．下面程序段的时间复杂度是O（n)。

s=0；

for(I=0;in;i++)

for(j=0;jn；j++）

s+=B[i][j］;

sum=s；

9．下面程序段的时间复杂度是O(n*m)。

for（i=0;in；i++)

for（j=0；j〈m；j++)