單項選擇題對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為（）

A.log2n
B.n/2
C.n
D.n+1


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列關(guān)于棧的描述中錯誤的是：（）

A.棧是先進后出的線性表
B.棧只能順序存儲
C.棧具有記憶作用
D.對棧的插入與刪除操作中，不需要改變棧底指針

2.單項選擇題數(shù)據(jù)的存儲結(jié)構(gòu)是指（）

A.存儲在外存中的數(shù)據(jù)
B.數(shù)據(jù)所占的存儲空間
C.數(shù)據(jù)在計算機中的順序存儲方式
D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

4.單項選擇題

下面程序段

執(zhí)行完后， 正確的結(jié)果是 （）

A.c=false；result=false
B.c=true；result=true
C.c=true；result=false
D.c=false；result=true

5.單項選擇題Java中對Applet設(shè)置了嚴(yán)格的安全限制。下列關(guān)于Applet在Java2中安全限制敘述正確的是（）

A.根本無法解除
B.有部分限制可以解除，而其它限制無法解除
C.可以在安全策略的控制下解除
D.已經(jīng)缺省地全部解除