單項選擇題在長度為n的線性表上進行順序查找,在最糟糕的情況下需要的比較次數(shù)是()
A.n
B.2n-1
C.2n
D.n^2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個二叉樹上,第5層最多可以有的節(jié)點數(shù)是()
A.2
B.8
C.16
D.32
2.單項選擇題下面的數(shù)據(jù)結(jié)構(gòu)中不屬于線性結(jié)構(gòu)的是()
A.棧
B.鏈表
C.二叉樹
D.線性表
3.單項選擇題Shell中,將command1的輸出作為command2的輸入應(yīng)該使用的命令是()
A.command1&&command2
B.command1>command2
C.command1&command2
D.command1〡command2
4.單項選擇題下面四種內(nèi)部排序算法中哪一種在最差情況下時間復(fù)雜度最高?()
A.快速排序
B.冒泡排序
C.堆排序
D.歸并排序
5.單項選擇題
請看下面一段代碼
請問訪問a,b,c3種類型變量的效率從高到低依次是()
A.cba
B.abc
C.acb
D.bca
最新試題
下列關(guān)于各項設(shè)置方式的說法不正確的是()。
題型:單項選擇題
M和C之間的交流方式包括()。
題型:多項選擇題
constchar*dispatch_queue_get_label(dispatch_queue_t)獲取指定隊列的字符串標簽。
題型:判斷題
哪個類型表示GCD中的隊列?()
題型:單項選擇題
當搜索框內(nèi)的文本發(fā)生改變時激發(fā)的方法是()。
題型:單項選擇題
以下不屬于使用數(shù)據(jù)庫的好處的是()。
題型:多項選擇題
NSLock對象實現(xiàn)了NSLockingprotocol。
題型:判斷題
CoreData默認選擇使用內(nèi)存作為數(shù)據(jù)庫。
題型:判斷題
以下的協(xié)議定義正確的是()。
題型:單項選擇題
查詢數(shù)據(jù)的sql語法正確的是()。
題型:單項選擇題