ID:9118-393
设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为。
查看解析
ID:9118-525
设计一个在链式存储结构上统计二叉树中结点个数的算法。
查看解析
ID:9118-455
设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查找长度。
查看解析
ID:9118-1220
设某棵二叉树(规定根节点的深度为0)中有20个结点,则该二叉树的最大高度为( )。?xml:namespace>
A. 4 B. 5 C. 19 D. 20?xml:namespace>
查看解析
ID:9118-360
下列程序段的时间复杂度为( )。
for(i=0; i; i++) for(j=0; j; j++) c[i][j]=0;
for(i=0; i; i++) for(j=0; j; j++) for(k=0; k; 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+n*t) (D) O(m*t+n)
查看解析