判斷題程序和算法原則上沒有區(qū)別,所以在討論數(shù)據(jù)結(jié)構(gòu)時(shí)可以通用。

您可能感興趣的試卷

你可能感興趣的試題

4.單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆為()。

A.14,40,30,50,80,65,55,100
B.40,14,30,50,80,65,55,100
C.40,80,65,50,14,30,55,100
D.40,80,30,50,14,65,55,100

7.單項(xiàng)選擇題若要對(duì)1000個(gè)元素排序,要求既快又節(jié)省存儲(chǔ)空間,則最好采用()方法。

A.直接插入排序
B.歸并排序
C.堆排序
D.快速排序

8.單項(xiàng)選擇題若要對(duì)1000個(gè)元素排序,要求既快又穩(wěn)定,則最好采用()方法。

A.直接插入排序
B.歸并排序
C.堆排序
D.快速排序

9.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行直接插入排序的過程中,算法的空間復(fù)雜度為()

A.O(1)
B.O(log2n)
C.O(n2
D.O(nlog2n)

10.單項(xiàng)選擇題在對(duì)n個(gè)元素進(jìn)行快速排序的過程中,平均情況下的時(shí)間復(fù)雜度為()

A.O(1)
B.O(log2n)
C.O(n2
D.O(nlog2n)

最新試題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

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

已知二叉樹用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。

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

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

題型:判斷題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

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

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()

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

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()

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

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

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

則該隊(duì)列為空隊(duì)列的條件為()

題型:?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)柎痤}

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

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