問答題
下述算法的功能是什么?
您可能感興趣的試卷
你可能感興趣的試題
1.問答題
下述算法的功能是什么？
2.單項選擇題在（）的運算中，使用順序表比鏈表好。
A.插入
B.根據(jù)序號查找
C.刪除
D.根據(jù)元素查找
3.單項選擇題以下關于線性表的論述，不正確的為（）
A.線性表中的元素可以是數(shù)字、字符、記錄等不同類型
B.線性順序表中包含的元素個數(shù)不是任意的
C.線性表中的每個結點都有且僅有一個直接前趨和一個直接后繼
D.存在這樣的線性表，即表中沒有任何結點
4.單項選擇題在雙鏈表中做插入運算的時間復雜度為（）
A.O（1）
B.O（n）
C.O（n2）
D.O（log2n）
5.單項選擇題在順序表中，只要知道（）就可以求出任一結點的存儲地址。
A.基地址
B.結點大小
C.向量大小
D.基地址和結點大小
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題