数组和其他线性结构讲解.doc

数组及其他线性结构 一、 单项选择题（共24题） 1. 数组A中，每个元素A的长度为3字节，行下标i从1到8，列下标从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是。 A. 80B. 100 C. 240 D. 270 答案：C 2. 稀疏矩阵一般的压缩存储方式有两种，即。 A. 三元组和十字链表B. 三元组和散列 C. 二维数组和三维数组. 散列和十字链表 串是一种特殊的线性表，其特殊性体现在串的。 A. 数据元素可以顺序存储B. 数据元素是一个字符 C. 数据元素可以连接存储D. 数据元素可以是多个字符 i]与（ ）的表示等价。 A. a + i B. *(a + i) C. *a + i D. a + i 答案：B 5. 二维数组A[12][10]采用行优先存储，每个数据元素占用4个存储单元，该数组的首地址（即A[0][0]的地址）为1200，则A[6][5]的地址为（ ） A. 1400 B. 1404 C. 1372 D. 1460 答案：D 6. 有一个MN的矩阵A，若采用行优先进行顺序存储，每个元素占用8个字节，则元素的相对字节地址（相对首元素地址而言）为（ ） A. B. C. D. 答案：B 7. 二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，行下标的范围从0到5，M按行存储时元素M[35]的起始地址与M按列存储时元素的起始地址相同。 A. M[2][4]B. M[3][4] C. M[3][5] D. M[4][4] 答案：B 8. 有一个NN的下三角矩阵A，若采用行优先进行顺序存储，每个元素占用k个字节，则元素的相对字节地址（相对首元素地址而言）为（ ） A. B. C. D. 答案：C 9. 下列叙述中正确的是A. 数据的逻辑结构与存储结构必定是一一对应的 B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C. 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 D. 以上3种说法都不对 对数组常进行的两种基本操作是 A. 建立与删除B. 索引与修改C. 查找和修改D. 查找与索引 abcd321ABCD的子串。 A. abcd B. 321AB C. abcABC D. 21AB 答案：D 12. 若串S=software，其子串的数目是（ ）。 A. 8 B. 37 C. 36 D. 9 答案：C 13. 将一个A[1:100,1:100]的三对角矩阵，按行优先存入一维数组B[1:298]中，A中元素A66,65(即该元素的下标)在B数组中位置k为（ ）。 A. 198 B. 195 C. 197 D. 196 答案：B 14. 二维数组Amn按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij的地址计算公式是（ ）。 A. LOC(aij) = LOC(a11) + [(i - 1)*m+(j - 1)] B. LOC(aij) = LOC(a11) + [(j - 1)*m+(i - 1)] C. LOC(aij) = LOC(a11) + [(i - 1)*n+(j - 1)] D. LOC(aij) = LOC(a11) + [(j - 1)*n+(i - 1)] 答案：C 15. 串是一种特殊的线性表，其特殊性体现在（ ）。 A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 答案：B 16. 设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 答案：B 17. 设串s1=ABCDEFG，s2=PQRST，函数con(x,y)返回x和y串的连接串，subs(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的结果是（ ）。 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 答案：D 18. 常对数组进行的两种基本操作是（ ）。 A. 建立和删除 B. 索引和修改 C. 查找和修改 D. 索引和查找 答案：C 19. 稀疏矩阵一般的压缩存储方法有两种，