單項(xiàng)選擇題在長度為n的線性表上進(jìn)行順序查找，在最糟糕的情況下需要的比較次數(shù)是（）
A.n
B.2n-1
C.2n
D.n^2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一個(gè)二叉樹上，第5層最多可以有的節(jié)點(diǎn)數(shù)是（）
A.2
B.8
C.16
D.32
2.單項(xiàng)選擇題下面的數(shù)據(jù)結(jié)構(gòu)中不屬于線性結(jié)構(gòu)的是（）
A.棧
B.鏈表
C.二叉樹
D.線性表
3.單項(xiàng)選擇題Shell中，將command1的輸出作為command2的輸入應(yīng)該使用的命令是（）
A.command1&&command2
B.command1>command2
C.command1&command2
D.command1〡command2
4.單項(xiàng)選擇題下面四種內(nèi)部排序算法中哪一種在最差情況下時(shí)間復(fù)雜度最高？（）
A.快速排序
B.冒泡排序
C.堆排序
D.歸并排序
5.單項(xiàng)選擇題
請看下面一段代碼
請問訪問a，b，c3種類型變量的效率從高到低依次是（）
A.cba
B.abc
C.acb
D.bca
最新試題
沙盒下面的文件夾包含哪些？（）
題型：多項(xiàng)選擇題
NSThread類控制線程暫停的類方法有哪些？（）
題型：多項(xiàng)選擇題
以下哪些屬于多線程技術(shù)？（）
題型：多項(xiàng)選擇題
UIScollView繼承自UITableView。
題型：判斷題
使用CoreData需要導(dǎo)入AVFoundation.Framework。
題型：判斷題
CoreData默認(rèn)選擇使用內(nèi)存作為數(shù)據(jù)庫。
題型：判斷題
下列哪個(gè)屬性是設(shè)置UITabBar背景顏色的屬性的？（）
題型：單項(xiàng)選擇題
重構(gòu)用戶界面須重寫視圖控制器的哪個(gè)方法？（）
題型：單項(xiàng)選擇題
dispatch_apply（）函數(shù)將控制提交的代碼塊重復(fù)執(zhí)行多次。
題型：判斷題
當(dāng)搜索框內(nèi)的文本發(fā)生改變時(shí)激發(fā)的方法是（）。
題型：單項(xiàng)選擇題