單項(xiàng)選擇題堆排序是一種()排序。

A.插入
B.選擇
C.交換
D.歸并


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。下列關(guān)鍵碼序列()是一個(gè)堆。

A.94,31,53,23,16,72
B.94,53,31,72,16,23
C.16,53,23,94,31,72
D.16,31,23,94,53,72

2.單項(xiàng)選擇題在所有的排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是()。

A、希爾排序
B、冒泡排序
C、直接插入排序
D、直接選擇排序

4.單項(xiàng)選擇題查找效率最高的二叉排序樹(shù)是()。

A.所有結(jié)點(diǎn)的左子樹(shù)都為空的二叉排序樹(shù)。
B.所有結(jié)點(diǎn)的右子樹(shù)都為空的二叉排序樹(shù)。
C.平衡二叉樹(shù)。
D.沒(méi)有左子樹(shù)的二叉排序樹(shù)。

5.單項(xiàng)選擇題下面關(guān)于B樹(shù)和B+樹(shù)的敘述中,不正確的結(jié)論是()。

A.B樹(shù)和B+樹(shù)都能有效的支持順序查找
B.B樹(shù)和B+樹(shù)都能有效的支持隨機(jī)查找
C.B樹(shù)和B+樹(shù)都是平衡的多叉樹(shù)
D.B樹(shù)和B+樹(shù)都可用于文件索引結(jié)構(gòu)

最新試題

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

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

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

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

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

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

設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

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

在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

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

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

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

題型:判斷題

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

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

二叉樹(shù)的二叉鏈表類(lèi)型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?

題型:?jiǎn)柎痤}

采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖,其鄰接矩陣的大小為()。

題型:填空題