填空題對(duì)于節(jié)點(diǎn)個(gè)數(shù)為n的線(xiàn)性表,若順序查找關(guān)鍵字為k的節(jié)點(diǎn),則成功查找的時(shí)間復(fù)雜度為()。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
以二叉鏈表作為存儲(chǔ)結(jié)構(gòu),用類(lèi)C語(yǔ)言編寫(xiě)求二叉樹(shù)中葉子數(shù)的算法。
題型:?jiǎn)柎痤}
閱讀下列算法,寫(xiě)出其完成的功能是()。
題型:填空題
以下為冒泡排序的算法,請(qǐng)分析算法,并填充適當(dāng)?shù)恼Z(yǔ)句。
題型:?jiǎn)柎痤}
編程序,輸入10個(gè)短整型正整數(shù)存入一維數(shù)組,求其中所有素?cái)?shù)之和并輸出。
題型:?jiǎn)柎痤}
在c語(yǔ)言中,合法的字符常量是()
題型:?jiǎn)雾?xiàng)選擇題
下面程序的功能是輸入10個(gè)字符和1個(gè)字符X,從10個(gè)字符中查找x,找到則輸出其序號(hào),找不到則輸出0。
題型:?jiǎn)柎痤}
輸入一個(gè)長(zhǎng)整型正整數(shù),將其轉(zhuǎn)換成對(duì)應(yīng)八進(jìn)制整數(shù)的字符串,然后輸出該字符串。要求用指向字符串的指針變量來(lái)處理求出的八進(jìn)制數(shù)字字符。
題型:?jiǎn)柎痤}
以下運(yùn)算實(shí)現(xiàn)在循環(huán)隊(duì)上的出隊(duì)列,請(qǐng)?jiān)诳仗幱眠m當(dāng)?shù)恼Z(yǔ)句予以填充。
題型:?jiǎn)柎痤}
以下表達(dá)式中與表達(dá)式“m=n++”功能完全相同的是()
題型:?jiǎn)雾?xiàng)選擇題
用文字簡(jiǎn)述將內(nèi)容為x節(jié)點(diǎn)加入順序隊(duì)列和出隊(duì)操作的基本步驟。
題型:?jiǎn)柎痤}