單項(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）

4.單項(xiàng)選擇題如果一個(gè)棧的進(jìn)棧序列是1，2，3，4且規(guī)定每個(gè)元素的進(jìn)棧和退棧各一次，那么不可能得到的退棧序列為（）

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1

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

最新試題

在一棵三叉樹(shù)中，度為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è)。

題型：填空題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。

題型：填空題

平衡樹(shù)一定是豐滿樹(shù)。

題型：判斷題

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

題型：?jiǎn)柎痤}

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

題型：填空題

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

題型：判斷題

簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

題型：?jiǎn)柎痤}

m階B-樹(shù)的任何一個(gè)結(jié)點(diǎn)的左右子樹(shù)的高度都相等。

題型：判斷題

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

題型：填空題

設(shè)有一稀疏圖G，則G采用（）存儲(chǔ)較省空間。

題型：填空題