單項選擇題循環(huán)鏈表的主要優(yōu)點是（）
A.不再需要頭指針了
B.已知某個結點的位置后，能很容易找到它的直接前驅結點
C.在進行刪除操作后，能保證鏈表不斷開
D.從表中任一結點出發(fā)都能遍歷整個鏈表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若對27個元素只進行3趟多路歸并排序，則選取的歸并路數(shù)為（）
A.2
B.3
C.4
D.5
2.單項選擇題若廣義表L＝（（1，2，3）），則L的長度和深度分別為（）
A.1和1
B.1和2
C.1和3
D.2和2
3.單項選擇題（）從二叉樹的任一結點出發(fā)到根的路徑上，所經(jīng)過的結點序列必按其關鍵字降序排列。
A.二叉排序樹
B.大頂堆
C.小頂堆
D.平衡二叉樹
4.單項選擇題堆是一種數(shù)據(jù)結構，（）是堆。
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.單項選擇題任何一個基于"比較"的內部排序的算法中，若對6個元素進行排序，在最壞情況下所需的比較次數(shù)至少為（）
A.10
B.11
C.21
D.36
最新試題
用指針的方式存儲一棵有n個結點的二叉樹，最少要n+1個指針。
題型：判斷題
在一棵三叉樹中，度為3的結點數(shù)為2個，度為2的結點數(shù)有1個，度為1的結點數(shù)為2個，那么度為0的結點數(shù)有（）個。
題型：填空題
鏈表中為什么要引入頭結點？
題型：問答題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型：問答題
如果無向圖G有n個頂點，那么G的一棵生成樹有且僅有（）條邊。
題型：填空題
有一棵50個結點的完全二叉樹，其葉結點有（）個。
題型：填空題
已知樹的前序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結點是哪一個。
題型：判斷題
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
題型：填空題
假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結點數(shù)為（）個，樹的深度為（），樹的度為（）。
題型：填空題
m階B-樹具有k個后繼的非葉子結點含有k-1個鍵值。
題型：判斷題