数据结构第二章习题详解.docVIP

数据结构第二章习题 2.1.1 向量 定义 向量指的是所有元素都是同一类型结点的线性表。 向量的定义如下： typeof ElemType vector[n0] 这里的ElemType 可以是任何相应的数据类型如 int, float 或char 等，在算法中，我们规定 ElemType 缺省是int 类型。向量中的元素个数n 小于或等于某一整数 n0。 说明 在C语言中，数组的下标是从0开始的，但为了描述算法简洁，本书中的向量规定从下标1开始，这样，读者可不必考虑下标0的数组值。 向量的建立 输入n个整数，产生一个存储这些整数的向量A的函数如下： void create ( A, n) vector A; int n; { int i; for (i=0;i=n;i++) scanf (“%d’,A[i])； } 向量的存储方法 向量通常的存储方法是顺序存储，每个元素在存储中占用的空间大小相同，若第一个元素存放的位置是LOC(k1), 每个元素占用的元素大小为s，则元素ki的存放位置为： LOC(ki)= LOC(k1)+s * (i-1) 任给一个i，便可以很快计算出LOC(ki)，因此，对顺序存储的向量要查找任何一个元素都很方便。 单项选择题 一个向量第一个元素的存储地址是100，每个元素的长度为2，则