填空題線性表中如果結(jié)點數(shù)不為零,則除起始結(jié)點沒有直接前驅(qū)外,其他每個結(jié)點有且僅有()個直接前驅(qū)。
您可能感興趣的試卷
你可能感興趣的試題
2.填空題用于描述分類過程的二叉樹稱為()。
4.單項選擇題在具有101個元素的順序表中查找值為x的元素時,平均査找長度為()。
A.50
B.51
C.100
D.101
5.單項選擇題若一棵非空二叉樹的先序序列與后序序列相同,則該二叉樹可能的形狀是()。
A.樹中沒有度為2的結(jié)點
B.樹中只有一個根結(jié)點
C.樹中非葉結(jié)點均只有左子樹
D.樹中非葉結(jié)點均只有右子樹
6.單項選擇題一棵深度為3的滿二叉樹的結(jié)點數(shù)為()。
A.7
B.8
C.9
D.10
7.單項選擇題隊列初始化時一般將頭指針front和尾指針rear的值分別設(shè)置為()。
A.0,0
B.0,1
C.1,0
D.1,1
8.單項選擇題空間復(fù)雜度是對一個算法()。
A.所占用的所有存儲空間大小的量度
B.本身所占用的存儲空間的大小的量度
C.輸人數(shù)據(jù)所占用的存儲空間大小的量度
D.在運行過程中臨時占用存儲空間大小的量度
9.單項選擇題設(shè)順序表的長度為n,則插入算法的平均移動次數(shù)約為()。
A.n
B.n/2
C.n-1
D.(n-1)/2
10.單項選擇題假設(shè)一個10×10的上三角矩陣A按照列優(yōu)先順序壓縮存儲在一維數(shù)組B中,則B數(shù)組的大小應(yīng)為()。
A.50
B.55
C.100
D.101
最新試題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
則該隊列為空隊列的條件為()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題