当前位置:计算机科学技术题库>数据结构题库

问题:

[填空题] 两个串相等的充分必要条件是两个串的长度相等且()。

问题:

[填空题] 函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=();j=0;}if(j>=t->len)return();elsereturn-1;}}/*listDelete*/

问题:

[问答题,简答题] 写出下面算法的功能。intfunction(SqString*s1,SqString*s2){inti;for(i=0;ilength&&ilength;i++)if(s->data[i]!=s2->data[i])returns1->data[i]-s2->data[i];returns1->length-s2->length;}

问题:

[问答题,简答题] 写出算法的功能。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;}

问题:

[单选] 设广义表L=((a,b,c)),则L的长度和深度分别为()。

1和1。1和3。1和2。2和3。

问题:

[单选] 广义表((a),a)的表尾是()。

a。A.。()。(A.)。

问题:

[单选] 稀疏矩阵的常见压缩存储方法有()两种。

二维数组和三维数组。三元组和散列表。三元组和十字链表。散列表和十字链表。

问题:

[单选] 一个非空广义表的表头()。

不可能是子表。只能是子表。只能是原子。可以是子表或原子。

问题:

[单选] 数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是()。

1175。1180。1205。1210。

问题:

[单选] 广义表G=(a,b(c,d,(e,f)),g)的长度是()。

3。4。7。8。