快速排序属于

A.插入排序                                                    

B.交换排序

C.选择排序                                                    

D.归并排序

在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是

A.2                                                                

B.3

C.4       

D.5

二分查找（Binary Search）算法的时间复杂度是

A.O（n2）                                                     

B.O（nlog2n）

C.O（n）      

D.O（log2n）

在带权有向图中求两个结点之间的最短路径可以采用的算法是

A.迪杰斯特拉（Dijkstra）算法                       

B.克鲁斯卡尔（Kruskal）算法

C.普里姆（Prim）算法      

D.深度优先搜索（DFS）算法

有10个顶点的无向完全图的边数是

A.11                                                               

B.45

C.55                                                               

D.90