單項選擇題在表長為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個結點的線性表查找的時間復雜性量級為（）

A.O（n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）