《数组和其他线性结构概要》由会员分享，可在线阅读，更多相关《数组和其他线性结构概要（10页珍藏版）》请在金锄头文库上搜索。
1、数组及其他线性结构一、 单项选择题（共24题）1. 数组A中，每个元素A的长度为3字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。A. 80B. 100C. 240D. 270答案：C2. 稀疏矩阵一般的压缩存储方式有两种，即（ ）。A. 三元组和十字链表B. 三元组和散列C. 二维数组和三维数组D. 散列和十字链表答案：A3. 串是一种特殊的线性表，其特殊性体现在串的（ ）。A. 数据元素可以顺序存储B. 数据元素是一个字符C. 数据元素可以连接存储D. 数据元素可以是多个字符答案：B4. 一个数组元素ai与（ ）的表示等价
2、。A. &a + iB. *(a + i)C. *a + iD. a + i答案：B5. 二维数组A1210采用行优先存储，每个数据元素占用4个存储单元，该数组的首地址（即A00的地址）为1200，则A65的地址为（ ）A. 1400B. 1404C. 1372D. 1460答案：D6. 有一个MN的矩阵A，若采用行优先进行顺序存储，每个元素占用8个字节，则元素的相对字节地址（相对首元素地址而言）为（ ）A. B. C. D. 答案：B7. 二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，行下标j的范围从0到5，M按行存储时元素M35的起始地址与M按列存储
3、时元素（ ）的起始地址相同。A. M24B. M34C. M35D. M44答案：B8. 有一个NN的下三角矩阵A，若采用行优先进行顺序存储，每个元素占用k个字节，则元素的相对字节地址（相对首元素地址而言）为（ ）A. B. C. D. 答案：C9. 下列叙述中正确的是（ ）。A. 数据的逻辑结构与存储结构必定是一一对应的B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C. 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D. 以上3种说法都不对答案：C10. 对数组常进行的两种基本操作是（ ）。A. 建立与删除B. 索引与修改C. 查找和修
4、改D. 查找与索引答案：C11. 以下（ ）是C语言中abcd321ABCD的子串。A. abcdB. 321ABC. abcABCD. 21AB答案：D12. 若串S=software，其子串的数目是（ ）。A. 8B. 37C. 36D. 9答案：C13. 将一个A1:100,1:100的三对角矩阵，按行优先存入一维数组B1:298中，A中元素A66,65(即该元素的下标)在B数组中位置k为（ ）。A. 198B. 195C. 197D. 196答案：B14. 二维数组Amn按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij的地址计算公式是（ ）。A. LOC(aij)
5、= 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)答案：C15. 串是一种特殊的线性表，其特殊性体现在（ ）。A. 可以顺序存储B. 数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符答案：B16. 设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）。A. 连接B. 模式匹配C. 求子串D. 求串长答案：B17.
6、设串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. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF答案：D18. 常对数组进行的两种基本操作是（ ）。A. 建立和删除B. 索引和修改C. 查找和修改D. 索引和查找答案：C19. 稀疏矩阵一般的压缩存储方法有两种，即（ ）。A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D.
7、散列和十字链表答案：C20. 设串s1=ABCDEFG，s2=PQRST，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2), subs(s1, len(s2), 2)的结果串是：（ ）A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF答案：D21. 假设有60行70列的二维数组a160, 170以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a32,58的存储地址为（ ）。（无第0行第0
8、列元素）A. 16902B. 16904C. 14454D. 答案A,B,C均不对答案：A22. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如右图所示）按行序存放在一维数组B 1, n(n-1)/2 中，对下三角部分中任一元素ai,j(ij), 在一维数组B中下标k的值是：（ ）A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j答案：B23. 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节
9、存储。存储器按字节编址。假设存储数组元素A0,1的第一个字节的地址是0。存储数组A的最后一个元素的第一个字节的地址是（ (1) ）。若按行存储，则A3,5和A5,3的第一个字节的地址分别是（ (2) ）和（ (3) ）。若按列存储，则A7,1和A2,4的第一个字节的地址分别是（ (4) ）和（ (5) ）。A. 28B. 44C. 76D. 92E. 108F. 116G.132H. 176I. 184J. 188答案：HCEAF24. 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。有一个二维数组A，行下标的范围是1到6，列下标的范围是0到7，每个数
10、组元素用相邻的6个字节存储，存储器按字节编址。那么，这个数组的体积是（ (1) ）个字节。假设存储数组元素A1,0的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（ (2) ）。若按行存储，则A2,4的第一个字节的地址是（ (3) ）。若按列存储，则A5,7的第一个字节的地址是（ (4) ）。A. 12B. 66C. 72D. 96 E. 114F. 120G. 156H. 234I. 276J. 282K. 283L. 288答案：LJBI二、填空题（共10题）1. 空串是（ ），其长度等于（ ）。空格串是（ ），其长度（ ）。答案：零个字符的串 0 仅由空格组成的串
11、大于02. 在二维数组a10，20中，每个元素占用8个存储单元，假定该数组的首地址为2000，则数组元素a6，15的字节地址为（ ）。答案：30803. 有一个1010的下三角矩阵A，若将其进行顺序存储于一维数组aN中，则存储于a中的下标位置为（ ）。答案：4. 一个稀疏矩阵有10个非零元素，矩阵元素为整型数据（每个元素占4字节）。现用三元组对其进行压缩存储，则该稀疏矩阵中的元素占用（ ）个存储单元。答案：1205. 二维数组S的元素是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从04，列下标j的范围从05，S按行存储时元素S35的起始地址是（ ），S按列存储时元素S24的起始地
12、址是（ ）。设S00的起始地址为0。答案：138 1326. 设n行n列的下三角矩阵A已压缩到一维数组S1.n(n+1)/2中，若按行序为主存储，则Aij(1j)对应的S的存储位置是（ ）。答案：i（i + 1）/2+j7. 有一个10阶对称矩阵A，采用压缩存储方式（以行序为主存储，且A00=1），则A85的地址是（ ）.答案：428. 两个串相等的充分必要条件是（ ）。答案：两个串的长度相等且对应位置的字符相同9. 数组Qn用来表示一个循环队列，f为队首指针，r为队尾指针。假设队列中元素的个数小于n，则计算队列中元素个数的公式为（ ）。答案：(n + r - f)%n10. 数据的存储结构可
13、用4种基本的存储方法表示，它们分别是（ ）、（ ）、（ ）和（ ）。答案：顺序 链式 索引 散列三、简答题（共7题）1. 假定用一维数组a7顺序存储一个循环队列，队首和队尾指针分别用front和rear表示，当前队列中已有5个元素；23，45，67，80，34，其中23为队首元素，front的值为3，请画出对应的存储状态，当连续进行4次出队运算后，再让15，36，48元素依次进队，请再次画出对应的存储状态。答案：两次对应的存储状态分别为： 2. 用三元组线性表表示如下稀疏矩阵：答案：三元组线性表中的每个结点对应于稀疏矩阵的一个非零元素，它包含3个数据项，分别表示该元素的行下标、列下标和元素值。另外，三元组线性表的表头存储矩阵中的行数、列数和非零元素个数。6640321012244433. 设Ann为一个上三角矩阵，将A中所有非
