單項(xiàng)選擇題()的鄰接矩陣存儲(chǔ)結(jié)構(gòu)中,鄰接矩陣是沿主對(duì)角線對(duì)稱的。

A.有向圖
B.無(wú)向圖
C.AOV網(wǎng)
D.AOE網(wǎng)


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題一個(gè)m階B-樹(shù)是一個(gè)多路平衡的搜索樹(shù),以下對(duì)于B-樹(shù)的闡述,錯(cuò)誤的是()。

A.B樹(shù)的根結(jié)點(diǎn)至少要有兩個(gè)分支結(jié)點(diǎn)
B.m階B-樹(shù)的結(jié)點(diǎn)中最多有m-1個(gè)關(guān)鍵字
C.一個(gè)結(jié)點(diǎn)內(nèi)關(guān)鍵字的個(gè)數(shù)不能少于m-1個(gè)
D.葉子結(jié)點(diǎn)都在同一個(gè)層次

3.單項(xiàng)選擇題在二叉搜索樹(shù)中插入一個(gè)新的元素的過(guò)程的闡述,正確的是()。

A.插入時(shí)從一個(gè)葉子結(jié)點(diǎn)出發(fā)向上回溯查找插入位置
B.插入后二叉搜索樹(shù)的高度可能會(huì)降低
C.在非空的二叉搜索樹(shù)中插入一個(gè)新的元素,這個(gè)元素可能成為新的根結(jié)點(diǎn)
D.插入時(shí)新元素的結(jié)點(diǎn)一定是葉子結(jié)點(diǎn)

5.單項(xiàng)選擇題下面關(guān)于二叉搜索樹(shù)的闡述中正確的是()。

A.二叉搜索樹(shù)是適合于動(dòng)態(tài)查找表實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu),當(dāng)插入新元素時(shí)會(huì)引起樹(shù)的結(jié)點(diǎn)的分裂
B.在二叉搜索樹(shù)中進(jìn)行查找時(shí)比較數(shù)據(jù)元素的次數(shù)不會(huì)超過(guò)結(jié)點(diǎn)個(gè)數(shù)的一半
C.按照二叉搜索樹(shù)的層序遍歷會(huì)得到一個(gè)關(guān)鍵字有序的序列
D.如果在構(gòu)造二叉搜索樹(shù)時(shí)插入元素關(guān)鍵字的次序是有序的,會(huì)造成創(chuàng)建的樹(shù)的退化,降低查找效率

最新試題

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

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

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

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

遞歸算法具有兩個(gè)特性分別是()

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

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

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

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

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

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

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

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

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

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

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

則該隊(duì)列中元素個(gè)數(shù)為()

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

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

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