單項(xiàng)選擇題若廣義表L＝（（1，2，3）），則L的長(zhǎng)度和深度分別為（）

A.1和1
B.1和2
C.1和3
D.2和2


你可能感興趣的試題

2.單項(xiàng)選擇題堆是一種數(shù)據(jù)結(jié)構(gòu)，（）是堆。

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

5.單項(xiàng)選擇題設(shè)二維數(shù)組a［0…m-1］［0…n-1］按列優(yōu)先順序存儲(chǔ)在首地址為L(zhǎng)OC（a［0］［0］）的存儲(chǔ)區(qū)域中，每個(gè)元素占d個(gè)單元，則a［i］［j］的地址為（）

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

最新試題

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點(diǎn)數(shù)為（）個(gè)，樹的深度為（），樹的度為（）。

題型：填空題

已知樹的前序遍歷并不能唯一地確定這棵樹，因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個(gè)。

題型：判斷題

假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為（）和（）。

題型：填空題

算法好壞主要從（）和（）方面來衡量。

題型：填空題

在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

題型：填空題

某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是（）。

題型：填空題

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

題型：判斷題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

題型：填空題

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

題型：填空題

如果無向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

題型：填空題