一、单项选择题：
1、从逻辑上可以把数据结构分为集合结构、线性结构、（ c ）、图状结构四种结构。
a、 动态结构 b、静态结构 c、树形结构 d、链式结构。
2、序偶中x称为y的（ a ）。
a、前驱 b、后继 c、前导 d、前沿。
3、下列哪项不是算法的特性（ d ）。
a、 有穷性 b、确定性 c、可行性 d、必须有输入。
4、以下哪一项不是对算法的评价标准（ c ）。
a、 正确性 b、健壮性 c、二义性 d、时间复杂度。
5、算法的计算量的大小称为计算的（ b ）。
a、效率b、 复杂性 c、 现实性 d、 难度。
6、在下面的程序段的时间复杂度为：（ c ）
for(i=0;i for(j=0;j x=x+1;
a、 o(2n) b、o(n) c、o(n2d、o(log2n)
7、以下数据结构中，（ a ）是非线性数据结构。
a、树 b、线性表 c、队d、栈。
8、以下数据结构中，（ b ）是线性数据结构。
a、 二叉树 b、 栈 c、哈夫曼树 d、图。
b、 13、线性表元素之间的关系是（ a ）。
a、 一对一 b、 一对多 c、多对多 d、无关系。
14、树结构元素之间的关系是（ b ）。
a、 一对一 b、 一对多 c、多对多 d、无关系。
15、图结构元素之间的关系是（ c ）。
a、 一对一 b、 一对多 c、多对多 d、无关系。
16、（ b ）是数据的基本单位。
a、数据结构 b、数据元素 c、数据项 d、数据类型。
17、在数据结构中，与所使用的计算机无关的是数据的（ a ）结构。
a、逻辑 b、存储 c、逻辑和存储 d、物理。
18、数据结构在计算机内存中的表示是指（ a ）。
a、数据的存储结构 b、 数据结构
c、数据的逻辑结构 d、 数据元素之间的关系。
19、数据的（ b ）包括集合、线性、树形和图状结构四种基本类型。
a、存储结构 b、逻辑结构 c、基本运算 d、算法描述。
20、一般情况下，把数据的逻辑结构分为（ c ）种。
a、2 b、3 c、4d、5
21、数据的逻辑结构被形式地定义为b=（k，r），其中k是数据元素的有限集合，r是k上的（ d ）有限集合。
a、操作 b、映像 c、存储 d、关系。
22、以下数据结构中，（ a ）是非线性数据结构。
a、树 b、字符串 c、队 d、栈。
23、以下数据结构中（ a ）是线性结构。
a、队列 b、有向图 c、树 d、哈夫曼树。
24、若线性表采用链式存储，则表中各元素的存储地址是（ d ）。
a、必须是连续的 b、部分地址是连续的
c、一定是不连续的 d、不一定是连续的。
25、（ d ）不是线性表的特性。
a、除第一个元素之外，每个元素都有前驱
b、除最后一个元素外，每个元素都有后继
c、线性表是数据的有限序列
d、线性表的长度为n，且n≠0
二、多项选择题：
1、以下结构哪些项是数据结构的逻辑结构（ abc ）。
a、 集合结构 b、线性结构 c、树形结构 d、顺序结构。
2、以下哪几项为算法的特性（ abcd ）。
a、有穷性 b、确定性 c、可行性d、至少有一个输出。
3、以下每个选项为一种数据逻辑关系，其中代表序偶关系，哪几项是树形结构（ bc ）。
a、 b、
c、 d、4、以下每个选项为一种数据逻辑关系，其中代表序偶关系，哪几项是线形结构（ cd
a、 b、
c、 d、5、下列数据中，（ cd ）是非线性数据结构。
a、栈 b、 队列 c、 二叉树 d、 堆。
6、下列数据中，（ ab ）是线性数据结构。
a、栈 b、 队列 c、 图 d、 哈夫曼树。
7、以下数据结构中，哪些是线性结构（ acd ）。
a、广义表 b、 二叉树 c、 矩阵 d、 栈。
三、判断题：
1、数据元素是数据的最小单位。 (b )
2、记录是数据处理的最小单位。 (b )
3、数据项是数据的最小单位。(a )
4、数据的逻辑结构是指各数据之间的逻辑关系。(a )
5、数据的存储结构是一种数据结构在存储器中的存储方式。(a )
6、线性结构、树形结构属于数据的物理结构。( b )
7、线性结构、图形结构属于数据的逻辑结构。(a )
8、算法的优劣与算法描述语言无关，但与所用计算机有关。(b )
9、程序就是算法。( b )
10、一个算法可以没有输入。(a )
11、一个算法可以没有输出。(b )
12、树形结构是线性结构。(b )
13、树形结构是非线性结构。(a )
14、图形结构是非线性结构。(a )
15、栈是线性结构。( a )
16、矩阵是非线性结构。(b )
数据结构练习 绪论
学号姓名班级。一 选择题。1 算法的时间复杂度取决于。a 问题的规模 b 变量的多少 c 问题的难度 d a和b2.算法能正确的实现预定功能的特性为算法的。a.正确性b.易读性 c.健壮性d.高效性。3.数据的物理结构主要包含这几种结构。a 顺序结构和链表结构b 线性结构和非线性结构。c 动态结构和...
数据结构基础
内容简介。本书是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。本书用c作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组 栈 队列 链表 树和图，以及构成所有软件基础的排序散列技术。此外，本书还介绍了各种高级或特殊数据结构，如优先级队列 高效二叉查找树 多路...
数据结构基础
文件输入输出。include include using namespace std int main file fin,fout fin fopen rscanf d x fscanf stdin,d x fout fopen w fprintf d x frpintf stdout,d x in...