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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

最新試題

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

題型:?jiǎn)柎痤}

計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本*單位是()

題型:?jiǎn)雾?xiàng)選擇題

樹(shù)最適合用()來(lái)表示。

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序順序表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

設(shè)有定義語(yǔ)句:int a=l,b=2,c=3,d=4;執(zhí)行下列程序段后x的值是()

題型:?jiǎn)雾?xiàng)選擇題

執(zhí)行程序段“int x=8;while(--x>6)sprintf(“*”)后的輸出結(jié)果是()

題型:?jiǎn)雾?xiàng)選擇題

以下運(yùn)算實(shí)現(xiàn)在循環(huán)隊(duì)上的出隊(duì)列,請(qǐng)?jiān)诳仗幱眠m當(dāng)?shù)恼Z(yǔ)句予以填充。

題型:?jiǎn)柎痤}

以二叉鏈表作為存儲(chǔ)結(jié)構(gòu),用類(lèi)C語(yǔ)言編寫(xiě)求二叉樹(shù)中葉子數(shù)的算法。

題型:?jiǎn)柎痤}