單項(xiàng)選擇題指針實(shí)現(xiàn)表的查詢函數(shù)在平均情況下的時(shí)間復(fù)雜度為()
A.O(1)
B.O(n)
C.O(log(n))
D.O(n*n)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題ADT表中,ADT是下列四個(gè)選項(xiàng)中()的縮略語。
A.Abstract Data Type
B.Atlantic Daylight Time
C.Adaptive Dynamic Threshold
D.Automatic Data Transmission
2.單項(xiàng)選擇題
請閱讀下面的代碼:
func函數(shù)在最壞情況下的時(shí)間復(fù)雜度為()
A.O(n*n)
B.O(1)
C.O(n*n*n)
D.O(n)

最新試題
則該隊(duì)列為空隊(duì)列的條件為()
題型:單項(xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題
在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
題型:問答題
則該隊(duì)列中元素個(gè)數(shù)為()
題型:單項(xiàng)選擇題