要求内存量最大的排序算法是()
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]
A. O(m×n×t)
B. O(m+n+t)
C. O(m×t+n)
D. O(m+n×t)
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点
A. 2n+1
B. n+1
C. 2n-1
D. 2n
设一棵二叉树的深度为k,则该二叉树中最多有()个结点
A. 1
B. 2k-1
C. 2
D. k-1