第二阶段离线作业本次离线作业分为非知识和知识两部分内容。非知识部分满分为20分：在课程论坛发表“期中学习感想”（20分）知识部分满分为80分：作业提交截止时间：本科2015年10月27日24时非知识部分在课程论坛发表“期中学习感想”（20分），须包含以下几个方面的内容：《数据结构》课程的总体认识；学习计划的实际执行情况；学习过程的心得体会；在学习中的长处与不足；对辅导老师的建议。第四章串选择题1、设串的长度为n，则它的字串个数为。A．nB．n(n+1)C．n(n+1)/2D．n(n+1)/2+12、设串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．BCDEFEF3、设有两个串p和q，求q在p中首次出现的位置的运算称作。A．连接B．模式匹配C．求子串D．求串长4、串是一种特殊的线性表，其特殊性体现在。A．可以顺序存储B．数据元素是一个字符C．可以链接存储D．数据元素可以是多个字符5、空串和空格串。A．相同B．不相同取6、以下叙述中正确的是。A．串是一种特殊的线性表B．串的长度必须大于零C．串中元素只能是字母D．空串就是空白串填空题1、串的两种最基本的存储方式是和。2、设S=i︺AM︺A︺TEACHER，其长度是。3、空格串是，其长度等于。4、空串是，其长度等于。5、两个串相等的充分必要条件是。第五章数组和广义表选择题1、常对数组进行的两种基本操作时是。A．建立与删除B．索引和修改C．对数据元素的存取和修改D．查找和索引2、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为。A．SA+141B．SA+180C．SA+222D．SA+2253、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[7][4]的起始地址为。A．SA+141B．SA+180C．SA+222D．SA+2254、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数为。A．80B．100C．240D．2705、二维数组A的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M至少需要个字节；M数组的第8列和和第五行共个字节。A．90B．180C．240D．570E．108F．114G．54H．606、下面说法不正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构7、现有广义表Ls=(a,(a,b),d,e,((i,j,()),k)),则该广义表的长度是(),深度是()。A.4B.5C.8D.9E.2F.3G.4H.5填空题1、二维数组A[20][10]采用行序列为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[8][9]的地址是。2、二维数组A[10][20]采用列序列为主方式存储，每个元素占1个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是。3、二维数组A[m][n]采用行序列为主方式存储，每个元素占k个存储单元，并且A[0][0]的存储地址是LOC（A[0][0]），则A[i][j]的地址是。4、已知广义表A=（（（a））），则A的表头为____________。5、广义表A=(a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。第六章树和二叉树选择题1、树最适合用来表示。A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据2、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为线序遍历、中序遍历和后序遍历。这里，我们把树转化得到的二叉树叫做这棵树对应的二叉树。以下结论正确的是。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对3、将一棵有100个结点的完全二叉...
