第4章-串、数组和广义表.pptVIP

模式串t=‘abcaabbca’，该模式串的next数组的值是（ ），nextval数组的值是（ ） A. 0 1 1 1 2 2 1 1 1 B. 0 1 1 1 2 1 2 1 1 C. 0 1 1 1 0 0 1 3 1 D. 0 1 1 1 2 2 3 1 1 E. 0 1 1 0 0 1 1 1 0 F. 0 1 1 0 2 1 3 1 0 进阶任务 （完成每任务加经验值100） 请把下面名词术语翻译成英文，并大声读与拼写出来：? 串 空串 空格串 子串 主串 存储密度 穷举 数组 矩阵 对称矩阵 三角矩阵 对角矩阵 稀疏矩阵 广义表 进阶任务（每任务200经验值） 1.数组的逻辑特征是什么？一般数组能否做数据元素的插入或删除操作？ 2.矩阵是什么？与数组有什么关系？ 3.什么叫特殊矩阵？什么叫稀疏矩阵？ 进阶任务（每任务200经验值） 什么叫广义表？它和线性表有和相同和不同之处？ 什么是广义表的表头、表尾、表长、表深？ P91~92选择题，综合应用题(1)(3)(4)(5)。 进阶任务（每任务100经验值） （1）串是一种特殊的线性表，其特殊性体现在（ ）。 A．可以顺序存储 B．数据元素是一个字符 C．可以链式存储 D．数据元素可以是多个字符若 （2）串下面关于串的的叙述中，（ ）是不正确的？ A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 （3）串“ababaaababaa”的next数组为（ ）。 A．012345678999 B．012121111212 C．011234223456 D．0123012322345 进阶任务（每任务100经验值） （4）串“ababaabab”的nextval为（ ）。 A．010104101 B．010102101 C．010100011 D．010101011 （5）串的长度是指（ ）。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 （6）假设以行序为主序存储数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。 A．808 B．818 C．1010 D．1020 进阶任务（每任务100经验值） （7）设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。 A．BA+141 B．BA+180 C．BA+222 D．BA+225 （8）设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A．13 B．33 C．18 D．40 （9）若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（ij）的位置k的关系为（ ）。 A．i*(i-1)/2+j B．j*(j-1)/2+i C．i*(i+1)/2+j D．j*(j+1)/2+i 进阶任务（每任务100经验值） （10）A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。 A．i(i-1)/