單項選擇題若廣義表L=((1,2,3)),則L的長度和深度分別為()

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


你可能感興趣的試題

2.單項選擇題堆是一種數(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.單項選擇題如果一個棧的進棧序列是1,2,3,4且規(guī)定每個元素的進棧和退棧各一次,那么不可能得到的退棧序列為()

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

5.單項選擇題設(shè)二維數(shù)組a[0…m-1][0…n-1]按列優(yōu)先順序存儲在首地址為LOC(a[0][0])的存儲區(qū)域中,每個元素占d個單元,則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

最新試題

假定對線性表(38,25,74,52,48)進行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進行查找的平均查找長度分別為()和()。

題型:填空題

對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。

題型:填空題

設(shè)二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。

題型:填空題

平衡樹一定是豐滿樹。

題型:判斷題

m階B-樹的任何一個結(jié)點的左右子樹的高度都相等。

題型:判斷題

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

題型:填空題

一棵二叉樹的結(jié)點數(shù)為18,則它的最小深度為(),最大深度為()。

題型:填空題

如果無向圖G有n個頂點,那么G的一棵生成樹有且僅有()條邊。

題型:填空題

設(shè)有一稀疏圖G,則G采用()存儲較省空間。

題型:填空題

簡述順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點。

題型:問答題