填空題使用二分搜索算法在n個(gè)有序元素表中搜索一個(gè)特定元素，在最佳情況下，搜索的時(shí)間復(fù)雜性為O（），在最壞情況下，搜索的時(shí)間復(fù)雜性為O（）。

您可能感興趣的試卷

你可能感興趣的試題

4.單項(xiàng)選擇題對(duì)布線問(wèn)題，以下（）是不正確描述。

A.布線問(wèn)題的解空間是一個(gè)圖
B.可以對(duì)方格陣列四周設(shè)置圍墻，即增設(shè)標(biāo)記的附加方格的預(yù)處理，使得算法簡(jiǎn)化對(duì)邊界的判定
C.采用廣度優(yōu)先的標(biāo)號(hào)法找到從起點(diǎn)到終點(diǎn)的布線方案（這個(gè)方案如果存在的話）不一定是最短的
D.采用先入先出的隊(duì)列作為活結(jié)點(diǎn)表，以終點(diǎn)b為擴(kuò)展結(jié)點(diǎn)或活結(jié)點(diǎn)隊(duì)列為空作為算法結(jié)束條件

5.單項(xiàng)選擇題分治法的設(shè)計(jì)思想是將一個(gè)難以直接解決的大問(wèn)題分割成規(guī)模較小的子問(wèn)題，分別解決子問(wèn)題，最后將子問(wèn)題的解組合起來(lái)形成原問(wèn)題的解。這要求原問(wèn)題和子問(wèn)題（）

A.問(wèn)題規(guī)模相同，問(wèn)題性質(zhì)相同
B.問(wèn)題規(guī)模相同，問(wèn)題性質(zhì)不同
C.問(wèn)題規(guī)模不同，問(wèn)題性質(zhì)相同
D.問(wèn)題規(guī)模不同，問(wèn)題性質(zhì)不同

最新試題

在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。

題型：判斷題

有一個(gè)問(wèn)題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問(wèn)該答案的正確率是（）。

題型：?jiǎn)雾?xiàng)選擇題

將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。

題型：判斷題

馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。

題型：多項(xiàng)選擇題

在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。

題型：?jiǎn)雾?xiàng)選擇題

關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。

題型：多項(xiàng)選擇題

在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。

題型：?jiǎn)雾?xiàng)選擇題

?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。

題型：多項(xiàng)選擇題

已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。

題型：?jiǎn)雾?xiàng)選擇題

下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。

題型：多項(xiàng)選擇題