对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（)

A、O(n)

B、O()

C、O(1)

D、O(log2n)

A、O（n 平方）

B、O（n 乘以log以2为底n的对数）

C、O（n）

D、O（log以2为底n的对数）

二分法查找一个具有n个元素的有序表，其时间复杂度为( )。

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

A、O(1)

B、

C、O(n)

D、

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

A.O（n2）和O（n）

B.O（n）和O（n）

C.O（n2）和O（1）

D.O（n）和O（1）

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。()

设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

A．O(re+n-1)

B．(m+n+1)

C．O(m+n)

D．不确定

有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )。【南京理工大学2005一、2(1分)】

A．O(n)

B．O(n+e)

C．O(n*e)

D．O(n2)