1、1.串是一种特殊的线性表，其特殊性体现在（ ） A.可以顺序存储 B.数据元素是一个字符C.可以链式存储 D.数据元素可以是多个字符 2.若串S=sub ，以下( )不是S的子串。 A空串 Bsub Csu Dsb 3.空串的长度为（ ）。 A. 1 B. 2 C. 0 D. 以上都不对 4.求串T在串S中首次出现位置的基本操作叫做（ ） A. 求子串 B. 模式匹配 C. 串替换 D. 串连接 5.若串S=“software”，其子串数目是（ ）A.8 B.37 C.36 D.9,B,B,D,C,B,第4章练习题,6.设串S = I AM A WORKER!，T = GOOD， Concat
2、( SubString( S, 6, 2 ), Concat( T, SubString( S, 7, 6 ) ) = 。 7.设s=数据结构A，则StrLength(s)=（ ）。,A GOOD WORKE,9,1. 数组A05,06的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续内存单元中，则元素a55的地址为（ ）A.1175 B.1180 C.1205 D.1210 2. 5行8列的二维数组A（行列下标均从0开始）按行存储在存储器中，每个元素占4个存储单元，首地址为100，则存储地址为184的元素是（ ）。 A. A25 B. A26 C. A35 D. A36 3
3、.设二维数组A54（行列下标从1开始编号）的每个元素占4个单元，将其按行优先顺序存放在起始地址为680的连续内存单元中，则元素a42的地址为（ ） A728 B732 C736 D740,A,A,B,第5章练习题,4.空的广义表，是指广义表（ ） A.深度为0 B.尚未赋值 C.不含任何原子 D.不含任何元素 5.对于广义表(a,b),(),(a,(b)来说，其（ ）A.长度为4 B.深度为4 C.有3个元素 D.有2个元素 6.广义表(e,(d,a),b)的深度为( )（a、b、d、e是原子）。 A0 B1 C2 D无穷 7. 广义表L = ( ( apple, pear ), ( bana
4、na, orange ) ) 的表尾是（ ） A. ( apple, pear ) B. ( ( apple, pear ) ) C. ( banana, orange ) D. ( ( banana, orange ) ),D,C,C,D,8.在广义表(a,b),c,(d),e),(f,j,(g),(h)中，第4个元素的第3个元素是（ ）A.原子g B.子表(g) C.原子e D.子表(d),e) 9.广义表A=(a,b,(c,d),(e,(f,g)，则下面式子的值是（ ） Headtailheadtailtail(A)A. (g) B. (d) C. (c) D. d 10.已知广义表L=(x,y,z),a,(u,t,w)，从L表中取出原子项t的运算是（ ） A. Head(Tail(Tail(L) B. Tail(Head(Head(Tail(L) C. Head(Tail(Head(Tail(L) D. Head(Tail(Head(Tail(Tail(L),D,D,B,
