《串、数组、广义表习题》由会员分享，可在线阅读，更多相关《串、数组、广义表习题（8页珍藏版）》请在金锄头文库上搜索。
1、第4章 串、数组和广义表习题一、填空题1、两个字符串相等的充分必要条件是 。 2、设有串S1=I an a student,S2=st,其index(S1,S2)= 。 3、设数组a150，180的基地址为2000，每个元素占2个存 储单元，若一行序为主序顺序存储，则元素a45，68的存储 地址为 ；若以列序为主序存储，则元素a45，68的 存储地址为 。 4、有一个88的下三角矩阵A，若采用行序为主序顺序存 储于一维数组a1n，则n的值为 。 6、已知广义表A=（a），则A的表头为： ，A的表尾为： 。 5、三元素组表中的每个结点对应于稀疏矩阵的一个非零元 素，它包含有三个数据项，分别表示该
2、元素的 、 和 。 7、求下列广义表操作的结果：（1） Head (a,b),(c,d) = ; /头元素不必加括号（2） Head（Tail(a,b),(c,d)）= ;（3） Head（Tail（Head(a,b),(c,d)）= ;（4） Tail(Head(Tail(a,b),(c,d)= ; 二、选择题2、设串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)的结
3、果串是（）A）BCDEF B）BCDEFG C）BCPQRST D）BCDEFEF 1、串是一种特殊的线性表，其特殊性体现在 （ ）。A、可以顺序存储 B、数据元素是一个字符C、可以链接存储 D、数据元素可以是多个字符 3、设有两个串p和q，求q在p中首次出现的位置的运算称作( )连接 模式匹配 求子串 求串长 4、一个nn的对称矩阵，如果以行或列为主序放入内存 ，则其容量为( )。A、n*n B、n*n/2C、(n+1)*n/2 D、(n+1)*(n+1)/2 5、对数组经常进行的两种基本操作是( ) 。A、建立与删除 B、索引与修改C、查找与修改 D、查找与索引 6、二维数组A1020，5
4、10采用行序为主序方式存储， 每个数据元素占4个存储单元，且A10，5的存储地址是 1000，则A18，9的地址是( ) 。A、1208 B、1212 C、1368 D、13647、现有广义表Ls=(a,(a,b),d,e,(i,j,(),k),则该广义表的长度 是( )。A.4 B.5 C.8 D.98、现有广义表Ls=(a,(a,b),d,e,(i,j,(),k),则该广义表的深度 是( )。A.2 B.3 C.4 D.5三、判断题1、两个字符串相等的条件是两串的长度相等，并且两串包 含的字符相等。 ( ) 2、稀疏矩阵压缩存储后，必会失去随机存取的功能。( ) 3、数组是一种复杂的数据结构，数组元素之间的关系，既 不是线性的，也不是树形的。( ) 4、使用三元组表表示稀疏矩阵的元素，有时并不能节省存 储空间。( ) 5、一个广义表的表尾总是一个广义表。( )三、判断题1、稀疏矩阵压缩存储后，必会失去随机存取的功能。( ) 数组是一种复杂的数据结构，数组元素之间的关 系，既不是线性的，也不是树形的。
