相关题目
69)、设栈的顺序存储空间为 S(1:m),初始状态 为 top=0。现经过一系列正常的入栈与退栈 操作后,top=m+1,则栈中的元素个数为
66)、设栈的顺序存储空间为 S(1:m),初始状态为 top=m+1。现经过一系列正常的入栈与退 栈操作后,top=0,则栈中的元素个数为
64)、循环队列的存储空间为 Q(1:100),初始状 态为 front=rear=100。经过一系列正常的入 队与退队操作后,front=rear=99,则循环队 列中的元素个数为
63)、设一棵树的度为 4,其中度为 4 ,3 ,2 ,1 的结点个数分别为 2 ,3 ,3 ,0。则该棵树 中的叶子结点数为
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,则栈中的元素个数为
