数组及其他线性结构一、单项选择题（共24题）1.数组A中，每个元素A.docVIP

数组及其他线性结构 一、 单项选择题（共24题） 1. 数组A中，每个元素A的长度为3字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。 A. 80 B. 100 C. 240 D. 270 答案：C 2. 稀疏矩阵一般的压缩存储方式有两种，即（ ）。 A. 三元组和十字链表 B. 三元组和散列 C. 二维数组和三维数组 D. 散列和十字链表 答案：A 3. 串是一种特殊的线性表，其特殊性体现在串的（ ）。 A. 数据元素可以顺序存储 B. 数据元素是一个字符 C. 数据元素可以连接存储 D. 数据元素可以是多个字符 答案：B 4. 一个数组元素a[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，行下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与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种说法都不对 答案：C 10. 对数组常进行的两种基本操作是（ ）。 A. 建立与删除 B. 索引与修改 C. 查找和修改 D. 查找与索引 答案：C 11. 以下（ ）是C语言中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))的结