}
{ }
int max=GetMax(p->next);
return p->data>=max ? p->data:max;
②
int GetLength(LinkList p) { }
if(!p->next) else { }
return GetLength(p->next)+1; return 1;
③
double GetAverage(LinkList p , int n) { }
if(!p->next) else { }
double ave=GetAverage(p->next,n-1); return (ave*(n-1)+p->data)/n; return p->data;
25
第4章串、数组和广义表
1.选择题
(1)串是一种特殊的线性表,其特殊性体现在()。 A.可以顺序存储B.数据元素是一个字符
C.可以链式存储D.数据元素可以是多个字符若 答案:B
(2)串下面关于串的的叙述中,()是不正确的? A.串是字符的有限序列 B.空串是由空格构成的串
C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储 答案:B
解释:空格常常是串的字符集合中的一个元素,有一个或多个空格组成的串成为空格
串,零个字符的串成为空串,其长度为零。
(3)串“ababaaababaa”的next数组为()。
A.012345678999 B.012121111212 C.011234223456 D.0123012322345 答案:C
(4)串“ababaabab”的nextval为()。
A.010104101 B.010102101C.010100011 D.010101011 答案:A
(5)串的长度是指()。
A.串中所含不同字母的个数B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 答案:B
解释:串中字符的数目称为串的长度。
(6)假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=()。
A.808 B.818 C.1010 D.1020 答案:B
解释:以行序为主,则LOC[5,5]=[(5-1)*100+(5-1)]*2+10=818。
(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 答案:B
解释:以列序为主,则LOC[5,8]=[(8-1)*8+(5-1)]*3+BA=BA+180。
(8)设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()。
26
A.13 B.32 C.33 D.40 答案:C
(9)若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i