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

第4〜5章串和数组一、填空题称为空串；称为空白串。
（对应严题集4.1①，简答题：简述空串和空格串的区别）假设有二维数组A6X8,每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置
（基地址）为1（）0（）,则数组A的体积（存储量）为;末尾元素A57的第一个字节地址为;若按行存储时，元素Az的第一个字节地址为:若按列存储时，元素A” 的第一个字节地址为。
（注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！）K00年计算机系考研题』设数组a[l“・60, 1・・・70]的基地址为2048,每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,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个字 节存储。存储器按字节编址。假设存储数组元素A[0,l]的第一个字节的地址是0。
存储数组A的最后一个元素的第一个字节的地址是。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址分别是和。
A〜E：①28 ②44③76④92⑤108
⑥ 116⑦132⑧176⑨184⑩188【94程P12】有一个二维数组A,行下标的范围是1到6,列下标的范围是。到7,每个数组元素用相邻的6个字节存储，存储器按字节编址。那么，这个数组的体积是个字节。假设存储数组元素A[l,01的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是o若按行存储，则
A[2,4]的第一个字节的地址是o若按列存储，则A[5,7]的第一个字节的地址是。
供选择的答案A〜D：①12②66③72④96⑤114⑥12（）
⑦ 156⑧ 234⑨ 276⑩ 282（11） 283（12） 288三、简答题(每小题5分，共15分)1.【其他教材】己知二维数组Am,m采用按行优先顺序存放，每个元素占K个存储单元，并且第一个元 素的存储地址为Loc(all),请写出求Loc(aij)的计算公式。如果采用列优先顺序存放呢？
2. (P60 4-18)用三元组表表示下列稀疏矩阵:
000000001
00000000
03000800
00009 0
00000 0 (2)
00500 0
000000000006000000000000 0()00()005
00000-200000 000003 0
200000003.下列各三元组表分别表示一个稀疏矩阵，试写出它们的稀疏矩阵。
2 1 1244 43 61 16