您可能感興趣的試卷
你可能感興趣的試題
下面程序段的時(shí)間復(fù)雜度為()。
i=1;
while(i<=n)i=i*3;
A.O(n)
B.O(3n)
C.O(log3n)
D.O(n3)
A.可執(zhí)行性、可移植性和可擴(kuò)充性
B.可執(zhí)行性、有窮性和確定性
C.確定性、有窮性和穩(wěn)定性
D.易讀性、穩(wěn)定性和確定性
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(log2n)
A.n2
B.O(nlgn)
C.O(n)
D.O(n2)
最新試題
通過(guò)表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
遞歸算法具有兩個(gè)特性分別是()
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()
則該隊(duì)列中元素個(gè)數(shù)為()
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()