單項選擇題在表長為n的順序表中,實施順序查找,在查找不成功時,與關(guān)鍵字比較的次數(shù)為()

A.n
B.1
C.n+1
D.n-1


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題堆(Heap)是()

A.完全二叉樹
B.線性表
C.滿二叉樹
D.都不正確

2.單項選擇題一個隊列的輸入列序為1,2,3,4,則該隊列的輸出序列是()

A.4,3,2,l
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1

5.單項選擇題用順序查找法對具有n個結(jié)點的線性表查找的時間復雜性量級為()

A.O(n2
B.O(nlog2n)
C.O(n)
D.O(log2n)