单项选择题

试题8、9基于下面的叙述：现有关键码值分别为11、23、31、54的4个结点，按所有可能的插入顺序去构造二叉排序树。
能构造出( )种不同的二叉排序树。

A．20
B．14
C．16
D．8
<上一题 目录 下一题>
热门 试题

单项选择题
A hash table with hash function is shown below.H1(k)=k mod 13 Collision is resolved using the hash function H2(k)=(k mod 11)q-1. How many key comparisons occur in searching for key 62 in the given hash table ( )
A．1
B．2
C．3
D．4
单项选择题
The sorting method described by the following code is called( ). FOR i:=1 TO n—1 do BEGIN k: =i; FOR j: =i+1 TO n DO IF A[j]＜A[K] THEN k:=j; IF k＜＞i THEN BEGIN x:=A[k]; A[k]: = A[i]; A[i]:=x END END;
A．insertion sort
B．selection sort
C．radix sort
D．merge sort
相关试题