722)、

62)、下列叙述中错误的是

61)、设表的长度为 n。下列算法中,最坏情况下 比较次数小于 n 的是

59)、设栈的存储空间为 S(1:50),初始状态为 top=0。现经过一系列正常的入栈与退栈操 作后,top=51,则栈中的元素个数为

57)、在长度为 n 的顺序表中查找一个元素,假设 需要查找的元素有一半的机会在表中,并且 如果元素在表中,则出现在表中每个位置上 的可能性是相同的。则在平均情况下需要比 较的次数大约为

56)、设顺序表的长度为 n。下列排序方法中,最 坏情况下比较次数小于 n(n-1)/2 的是

55)、设栈的存储空间为 S(1:60),初始状态 为 top=61。现经过一系列正常的入栈与退 栈操作后,top=1,则栈中的元素个数为

54)、下列叙述中正确的是

53)、某二叉树的中序遍历序列为 CBADE ,后序 遍历序列为 CBADE ,则前序遍历序列为

50)、在具有 2n 个结点的完全二叉树中,叶子结点个数为 A) n

49)、下列算法中均以比较作为基本运算,则平均 情况与最坏情况下的时间复杂度相同的是