單項(xiàng)選擇題有兩個(gè)整數(shù)的集合A，B，大小分別為n，m=O（log（n）），由順序表存儲，并且已經(jīng)排好序，現(xiàn)在要求他們的交集，請問你設(shè)計(jì)的高效算法的復(fù)雜度是（）。

A.n
B.log2n
C.logn
D.


您可能感興趣的試卷

你可能感興趣的試題

4.多項(xiàng)選擇題對于排序算法特性的敘述正確的是（）。

A.冒泡排序不需要訪問那些已排好序的記錄
B.shell排序過程中，當(dāng)對確定規(guī)模的這些小序列進(jìn)行插入排序時(shí)，要訪問序列中的所有記錄
C.快速排序過程中，遞歸樹上根據(jù)深度劃分的每個(gè)層次都要訪問序列中的所有記錄
D.選擇排序需要訪問那些已排好序的記錄
E.歸并排序過程中，遞歸樹上每個(gè)層次的歸并操作不需要訪問序列中的所有記錄
F.基數(shù)排序過程中，按照每個(gè)排序碼進(jìn)行的桶式排序不需要訪問序列中的所有記錄

6.多項(xiàng)選擇題下面哪些操作在已排序數(shù)據(jù)上實(shí)施比在無序的數(shù)據(jù)上快？（）

A.找最小值
B.找中位數(shù)
C.計(jì)算算術(shù)平均值
D.計(jì)算標(biāo)準(zhǔn)差

7.多項(xiàng)選擇題下列排序算法中，最壞情況下時(shí)間復(fù)雜度為Θ（nlog n）的是（）。

A.歸并排序
B.堆排序
C.直接插入排序
D.選擇排序
E.快速排序
F.shell排序

8.多項(xiàng)選擇題

下面是圖的拓?fù)渑判虻氖牵ǎ?br/>

A.2 8 0 7 1 3 5 6 4 9 10 11 12
B.2 8 7 06 9 11 12 10 1 3 5 4
C.8 2 7 3 0 6 1 5 4 9 10 11 12
D.8 2 7 0 6 9 10 11 12 1 3 5 4

9.多項(xiàng)選擇題

下面是圖的拓?fù)渑判虻氖牵ǎ?br/>

A.12 13 1 4 2 3 9 10 5 8 6 7 11
B.1 12 4 13 2 3 9 10 11 7 6 8 5
C.12 1 4 13 2 3 5 6 8 9 10 11 7
D.1 12 4 2 13 3 9 5 8 6 7 10 11