《【安徽大学-数据结构】第45章习题.docx》由会员分享，可在线阅读，更多相关《【安徽大学-数据结构】第45章习题.docx（4页珍藏版）》请在金锄头文库上搜索。
1、习题四1单项选择题1. 空串与空格串是相同的，这种说法O正确B.不正确2. 串是一中特殊的线性表，其特殊性体现在。A. 可以顺序存储数据元素是一个字符B. 可以链接存储数据元素可以是多个字符3. 设有两个串p和q,求q在P中首次出现的位置的运算称作oA.连接B.模式匹配C.求子串D.求串长设串 si二ABCDEFG ,s2二PQRST，函数con (x, y)返回 x和y 串的连接串,subs(s, i, j)返回串s的从序号i的字符开始的j个字符组成的子串,len (s)返回串s的长度，则con (subs (si, 2, len (s2), subs (si, len (s2), 2)的结
2、果串是。A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF4.2填空题(将正确的答案填在相应的空中)串的两种最基本的存储方式是o1. 两个串相等的充分必要条件是o空串是，其长度等于o2. 空格串是，其长度等于。3. 设 s=LAM曲TEACHER，其长度是。4.3算法设计题：1. 编写算法，从串s中删除所有和串t相同的子串。2. 编写算法，实现串的基本操作Replace (&S, T, V) o习题五 数组4. 1 单项选择题(其中Ai. j表示下标从i到j)常对数组进行的两种基本操作是oA.建立与删除B.索引和修改C.查找和修改D.查找与索引1. 二维数组M的成员是6
3、个字符(每个字符占一个存储单元，即一个字节)组成的串，行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要个字节；M 的第8列和第5行共占个字节。 A. 90B. 180C. 240D. 540A. 108B. 114C. 54D. 604. 数组A中，每个元素A的长度为3个字节，行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是oA. 80B. 100C. 240D. 270数组A中，每个元素A的长度为3个字节，行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A8 5的起始地址为
4、oA. SA+141 B. SA+144 C. SA+222 D. SA+2255. 数组A中，每个元素A的长度为3个字节，行下标i从1到8,列下标j从1到10,从 首地址SA开始连续存放在存储器内，该数组按列存放时，元素A5 8的起始地址为A. SA+141 B. SA+180 C. SA+222 D. SA+2257若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素) 依次存放于一维数组B (1.(n(n+l)/2)中，则在B中确定aij (inextD. j=rj- next对稀疏矩阵进行压缩存储目的是()oA.便于进行矩阵运算B.便于输入和输出C.节省存储空间
5、D.降低运算的时间复杂度14. 己知广义表L=(x, y, z), a, (u, t, w),从L表中取出原子项t的运算是()。A. head (tail (tail (L)tail (head (head (tail (L)B. head (tail (head (tail (L)head (tail (head (tail (tail (L)15. 己知广义表LS= (a, b, c), (d, e, f),运用head和tail函数取出LS中原子e的运算是)oB.C.D.A. head(tail (LS) tail(head(LS) head(tail(head(tai 1 (LS) h
6、ead(tai 1(tai 1(head (LS)o)o16. 广义表A二(a, b, (c, d), (e, (f, g),则下面式子的值为(Head(Tail(Head(Tai 1(Tai 1(A)B. (d)D. dA. (g)C. c18.已知广义表：A= (a, b), tai 1 (head(tai 1(C)二( A.(b)E.B=(A,A), C= (a, (b, A), B),求下列运算的结果: )oB. AbF.C.(A)D.19.A.(c, d)广义表运算式Tail (a, b), (c, d)的操作结果是( (c, d)B.D. d)oc, dC.(L)操作后的结果为()oC.20.广义表 L=(a, (b, c),进行 TailA. cB. b5.2填空题(将正确的答案填在相应的空中，其中Ai, j表示下标从i到j)已知二维数组Am n采用行序为主方式存储，每个元素占k个存储单元，并且第一个 元素的存储地址是LOC(AO 0),则Aij的地址是o1. 二维数组A10 20采用列序为主方式存储，每个元素占一个存储单元并且A0 0的存储地址是200,则A6 12的地址是o2. 二维数组A10.205.10采用行序为主方式存储，每个元素占4个存储单元，并且 A10 5的存储地址是1000,则A18 9的地址是 。
