單項選擇題對于“算法的空間復(fù)雜度”,這里的空間主要是指()。

A.內(nèi)存空間
B.磁盤空間
C.CPU寄存器空間
D.鍵盤緩沖區(qū)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下選項中,()不是結(jié)構(gòu)化程序設(shè)計的原則。

A.自頂而下
B.盡量多使用goto語句
C.逐步求精
D.模塊化

2.單項選擇題以下選項中,()不是面向?qū)ο蟪绦蛟O(shè)計的基本特征。

A.封裝性
B.繼承性
C.可移植性
D.多態(tài)性

3.單項選擇題在C語言中,以下關(guān)于數(shù)組的描述正確的是()。

A.數(shù)組下標(biāo)從1開始
B.數(shù)組元素個數(shù)必須在定義時指定
C.編譯系統(tǒng)不會進行下標(biāo)出界檢查
D.數(shù)組在內(nèi)存中可能不是連續(xù)存儲的

最新試題

何謂最優(yōu)子結(jié)構(gòu)性質(zhì)?

題型:問答題

二分搜索算法是利用()實現(xiàn)的算法。

題型:填空題

設(shè)有n=2k個運動員要進行循環(huán)賽,現(xiàn)設(shè)計一個滿足以下要求的比賽日程表: ①每個選手必須與其他n-1名選手比賽各一次; ②每個選手一天至多只能賽一次; ③循環(huán)賽要在最短時間內(nèi)完成。 (1)如果n=2k,循環(huán)賽最少需要進行幾天; (2)當(dāng)n=23=8時,請畫出循環(huán)賽日程表。

題型:問答題

使用回溯法解0/1背包問題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長度為3的0-1向量組成,要求用一棵完全二叉樹表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹,計算其最優(yōu)值及最優(yōu)解。

題型:問答題

簡單描述回溯法基本思想。

題型:問答題

何謂P、NP、NPC問題?

題型:問答題

f(n)= 6×2n+n2,f(n)的漸進性態(tài)f(n)=()

題型:填空題

計算機的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。

題型:填空題

舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。

題型:問答題

一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應(yīng)具有以下五個重要特性:()、()、()、()、()。

題型:填空題