填空題()是限定僅在表尾進行插入或刪除操作的線性表。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在用鄰接表表示圖時,拓撲排序算法時間復(fù)雜度為()。
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
2.單項選擇題無向圖G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},對該圖進行深度優(yōu)先遍歷,得到的頂點序列正確的是()
A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,e,d,f,c,b
3.多項選擇題下面結(jié)構(gòu)中最適于表示稀疏無向圖的是(),適于表示稀疏有向圖的是()
A.鄰接矩陣
B.逆鄰接表
C.鄰接多重表
D.十字鏈表
E.鄰接表
4.單項選擇題廣義表(a,(b,c),d,e)的表頭為()
A. a
B. a,(b,c)
C. (a,(b,c))
D. (a)
5.單項選擇題
廣義表A=(a,b,(c,d),(e,(f,g))),則下面式子的值為()
Head(Tail(Head(Tail(Tail(A)))))
A.(g)
B.(d)
C.c
D.d
最新試題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準。
題型:多項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題