單項(xiàng)選擇題用順序查找法對具有n個結(jié)點(diǎn)的線性表查找的時間復(fù)雜性量級為()

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

循環(huán)隊(duì)列的隊(duì)滿條件為()

A.A
B.B
C.C
D.D

2.單項(xiàng)選擇題單鏈表的一個存儲結(jié)點(diǎn)包含()

A.數(shù)據(jù)域或指針域
B.指針域或鏈域
C.指針域和鏈域
D.數(shù)據(jù)域和鏈域

3.單項(xiàng)選擇題數(shù)據(jù)在計(jì)算機(jī)存儲器內(nèi)表示時,物理地址與邏輯地址不相同的,稱之為()

A.存儲結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.順序存儲結(jié)構(gòu)

4.單項(xiàng)選擇題若有定義語句“int m,n=2,*p=&m;”,則能完成m=n功能的語句為()

A.m=*p;
B.*p=*&n;
C.m=&n
D.m=&p

最新試題

下列程序的功能是將輸入的10個整型數(shù)存入一維數(shù)組中,并求其中所有素?cái)?shù)之和并輸出。

題型:問答題

設(shè)C語言數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ的存儲空間,front為隊(duì)頭指針,real為隊(duì)尾指針,則執(zhí)行出隊(duì)操作的語句為()

題型:單項(xiàng)選擇題

下列給出的符號串中,可以作為C語言標(biāo)識符是的()

題型:單項(xiàng)選擇題

下列選項(xiàng)中非法的實(shí)型常數(shù)是()

題型:單項(xiàng)選擇題

長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對半查找法對該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()

題型:單項(xiàng)選擇題

假定的數(shù)據(jù)定義語句“floatx;”,能為x輸入數(shù)據(jù)的正確語句是()

題型:單項(xiàng)選擇題

設(shè)int a=10,b=20,c=30;條件表達(dá)式a

題型:單項(xiàng)選擇題

閱讀下列算法,寫出其完成的功能是()。

題型:填空題

下面程序的功能是輸入10個字符和1個字符X,從10個字符中查找x,找到則輸出其序號,找不到則輸出0。

題型:問答題

以下表達(dá)式中與表達(dá)式“m=n++”功能完全相同的是()

題型:單項(xiàng)選擇題