单项选择题

Which traversal method for a binary tree does the following Pascal code illustrate ( ) Procedure traverse(p:pointer) Begin If p＜＞nil then begin traverse(p↑.left); process(p); traverse(p↑.right); end end;

A．preorder
B．postorder
C．reorder
D．inorder

<上一题目录下一题>

热门试题

单项选择题

设有两个散列函数H1(k)=kmod 13和H2(k)＝k mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是( )。

A．0
B．1
C．3
D．4

单项选择题

下面是一段Pascal程序： for h：=1 tO n-1 dO begin x：=A[h+1]； k：=h； while (k＞=1) and (A[k]＞x) do begin A[k+1):=A[k]； k:=k-1 end； A[k+1]:=x end；假设在程序开始执行时，数组A[1..n)是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)( )

A．0(nlog₂
B．O(
C．0(10g₂
D．O(n²)

相关试题