单项选择题
稀疏矩阵的常见压缩存储方法有()两种。
A.二维数组和三维数组 B.三元组和散列表 C.三元组和十字链表 D.散列表和十字链表
问答题 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
单项选择题 设广义表L=((a,b,c)),则L的长度和深度分别为()。
问答题 写出算法的功能。intfun(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j>=t->len)returni-t->len+1;elsereturn-1;}