假设某6×6的稀疏矩阵的三元组表示为: |
问答 |
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{ k=1;
whle (k<=n) k=5*k
}
时间复杂度为() |
填空 |
时间复杂度为() |
填空 |
{ for(i=0;i<S.length&&i<T.length;++i) |
填空 |
设dita[1]=[5],dita[0]=[3],L=[5,0,4,6,3,7,2,8,1,9];
运行 Shellsort(L,*dita,2)后 |
填空 |
下面为快速排序中的一次划分算法,找出错误并修改完善该算法;在修改后的算法中,标记出原出错处。 |
问答 |
设计由n个学生构成的线性表。假设每个学生包含的信息为:学号,姓名,年龄,籍贯,电话号码,总成绩等。 |
问答 |
有一链式二叉树btree,结点结构为(lchild,data,rchild)。分别设计如下算法(可以用递归算法): |
问答 |