数据结构作业：第4—5章作业题目.docx

第45章串和数组一、填空题称为空串；称为空白串。（对应严题集4.1，简答题：简述空串和空格串的区别）假设有二维数组A6X8,每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1（）0（）,则数组A的体积（存储量）为;末尾元素A57的第一个字节地址为;若按行存储时，元素Az的第一个字节地址为:若按列存储时，元素A” 的第一个字节地址为。（注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！）K00年计算机系考研题设数组al“60, 170的基地址为2048,每个元素占2个存储单元，若以列序为主序顺序存储，则元素a32,58的存储地址为o三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的、和.1. 一个字符串中称为该串的子串。2. 串是一种特殊的线性表，其特殊性表现在；串的两种最基本的存储方式是、:两个串相等的充分必要条件是。【中国 矿业大学2000 一、3 （4分）】二、单选题（）1. K李串是一种特殊的线性表，其特殊性体现在：A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符串的长度是指（）【北京工商大学2001 一、6 （3分）】A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数【91初程P78从供选择的答案中，选出应填入下面叙述二_内的最确切的解答，把相应编号写 在答卷的对应栏内。有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相邻的4个字 节存储。存储器按字节编址。假设存储数组元素A0,l的第一个字节的地址是0。存储数组A的最后一个元素的第一个字节的地址是。若按行存储，则A3,5和A5,3的第一个字节的地址分别是和。AE：28 447692108 116132176184188【94程P12】有一个二维数组A,行下标的范围是1到6,列下标的范围是。到7,每个数组元素用相邻的6个字节存储，存储器按字节编址。那么，这个数组的体积是个字节。假设存储数组元素Al,01的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是o若按行存储，则A2,4的第一个字节的地址是o若按列存储，则A5,7的第一个字节的地址是。供选择的答案AD：1266729611412（） 156 234 276 282（11） 283（12） 288三、简答题(每小题5分，共15分)1.【其他教材】己知二维数组Am,m采用按行优先顺序存放，每个元素占K个存储单元，并且第一个元 素的存储地址为Loc(all),请写出求Loc(aij)的计算公式。如果采用列优先顺序存放呢？2. (P60 4-18)用三元组表表示下列稀疏矩阵:000000001000000000300080000009 000000 0 (2)00500 0000000000006000000000000 0()00()00500000-200000 000003 0200000003.下列各三元组表分别表示一个稀疏矩阵，试写出它们的稀疏矩阵。2 1 1244 43 61 16