第1章绪论。
习题。1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储。
结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？
5．选择题。
1）在数据结构中，从逻辑上可以把数据结构分成（ ）
a ．动态结构和静态结构 b ．紧凑结构和非紧凑结构。
c． 线性结构和非线性结构 d ．内部结构和外部结构。
2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
a ．存储结构 b ．存储实现。
c． 逻辑结构 d ．运算实现。
3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
a ．数据具有同一特点。
b． 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致c．每个数据元素都一样。
d．数据元素所包含的数据项的个数要相等。
4）以下说法正确的是（ ）
a ．数据元素是数据的最小单位。
b．数据项是数据的基本单位。
c．数据结构是带有结构的各数据项的集合。
d． 一些表面上很不相同的数据可以有相同的逻辑结构。
5）以下与数据的存储结构无关的术语是（ ）
a ．顺序队列 b. 链表 c. 有序表。
6）以下数据结构中， （是非线性数据结构。
d. 链栈。
a ．树。b．字符串。
c．队。d ．栈。
6．试分析下面各程序段的时间复杂度。
1） x=90; y=100;
while(y>0)
if(x>100)
x=x-10;y--;
else x++;
2） for (i=0; ifor (j=0; ja[i][j]=0;
3） s=0;
for i=0; i
数据结构与算法习题与答案
第四章习题。p111 113 一 复习题。1 试述数据和数据结构的概念及其区别。数据是对客观事物的符号表示，是信息的载体 数据结构则是指互相之间存在着一种或多种关系的数据元素的集合。p93 2 列出算法的五个重要特征并对其进行说明。算法具有以下五个重要的特征 有穷性 一个算法必须保证执行有限步之后结...
算法与数据结构习题
一 单项选择题。1 算法的时间复杂度的表示方法是 a 实现算法的程序在指定机器上执行的时间。b 标准程序在机器上的执行时间。c 基本操作重复次数，即问题规模n的某个函数。d 与刻画基本操作重复次数的函数同阶无穷大的函数f n 2 在一个双向链表中，假设结点的域分别为left,right,以及data...
算法与数据结构习题
6 页共 8 页。一 单项选择题。1.在数组a8 10中，行列下标从0开始，每一个数组元素占用3个字节存储，所有数据元素相继存放在一个地址连续的存储空间中，则存放该数组至少需要的字节数是 a 6 页共 8 页。算法与数据结构 习题2 一 单项选择题。1.在数组a8 10中，行列下标从0开始，每一个数...