第45章习题.docVIP

一、填充题 1、一个串中任意个 的字符组成的子序列称为该串的子串。 连续 2、串的静态存储结构中的两种不同的存储方式分别是 格式和 格式。 非紧缩 紧缩 3、两个串的相等，是指两个两串的 相等， 相同。 长度 对应位置的字符 4、已知二维数组A有m行n列，采用行优先方式存储，每个数据元素占k个存储单元，并且第一个元素的存储地址是LOC(A[1,1])，则数据元素A[i,j]的地址是 。 LOC(A[1,1])+(n(i-1)+(j-1))k 5、有一个10阶的对称矩阵，采用以行优先的压缩存储方式，已知元素A[1,1]的地址为1，则元素A[8,5]的地址是 ，元素A[5,8]的地址是 。 33 33 6、广义表(a,(a,b),d,e,((i,j),k))的长度是 ，深度是 。 5 3 二、单选题 1、给出字符串A=’abcd’，它的子串个数是 。 A、10 B、9 C、11 D、14 C 2、给出两个串A=’ABCDE’，B=’ABCdE’，它们的关系是不是 。 A、B串大于A串 B、B串等于A串 C、B串小于A串 D、B串是A串的子串 A 3、设有两个串A和B，求B在A中首次出现的位置的操作称作 。 A、连接 B、求串长 C、模式匹配 D、求子串 C 4、设串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、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF D 5、数组通常具有的两种基本操作是 。 A、建立与删除 B、索引与修改 C、查找与修改 D、查找与索引 C 6、在数组A中，每个数据元素A[i,j]的长度为3个字节，数组A的行下标i从1到8，而列下标j从1到10，从首地址SA开始连续存放在存储器中，若该数组按行优先存放时，数据元素A[8,5]的起始地址为 。 A、SA+141 B、SA+144 C、SA+225 D、SA+222 D 7.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（B ）。 A. 13 B. 33 C. 18 D. 40 8. 将一个A[100][100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ A ）。 A. 198 B. 19