單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,在算法時(shí)間復(fù)雜度中,O(n)表示()。

A.常數(shù)階
B.線性階
C.平方階
D.立方階


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題算法的設(shè)計(jì)要求中健壯性是指()。

A.算法可以忽略特殊情況
B.算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的情況做合適的處理
C.算法可以不關(guān)注不合法的數(shù)據(jù)
D.算法要便于閱讀、理解和交流

2.單項(xiàng)選擇題算法的設(shè)計(jì)要求包含的選項(xiàng)是()。

A.二義性
B.可讀性
C.可行性
D.模糊性

3.單項(xiàng)選擇題算法的存儲(chǔ)量高低用()來衡量。

A.時(shí)間復(fù)雜度
B.空間復(fù)雜度
C.算法的步驟數(shù)
D.算法的長(zhǎng)度

4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,以下選項(xiàng)中關(guān)于算法設(shè)計(jì)要求的可讀性描述正確的是()。

A.可讀性是算法應(yīng)當(dāng)滿足具體問題的需求
B.可讀性是為了便于閱讀、理解和交流
C.可讀性是算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的形況做出適當(dāng)?shù)奶幚?br /> D.可讀性是指算法正確的執(zhí)行時(shí)間

5.單項(xiàng)選擇題算法的時(shí)間效率用()來衡量。

A.時(shí)間復(fù)雜度
B.空間復(fù)雜度
C.算法的步驟數(shù)
D.算法的長(zhǎng)度

最新試題

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()

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

若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。

題型:填空題

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)

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

某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()

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

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:?jiǎn)柎痤}

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:?jiǎn)柎痤}

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

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

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

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

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

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