A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)
A、记录组成的集合
B、字符组成的集合
C、数据项组成的集合
D、数据结构组成的集合
在图G中求两个结点之间的最短路径可以采用的算法是()。
A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()。
A、3
B、5
C、6
D、7
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。
A、(5,1,4,3,6,2,8,7)
B、(5,1,4,3,2,6,7,8)
C、(5,1,4,3,2,6,8,7)
D、(8,7,6,5,4,3,2,1)