填空題對(duì)于節(jié)點(diǎn)個(gè)數(shù)為n的線性表,若順序查找關(guān)鍵字為k的節(jié)點(diǎn),則成功查找的時(shí)間復(fù)雜度為()。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
軟件維護(hù)工作可分為哪幾類維護(hù)工作?
題型:問答題
簡述哈夫曼樹的性質(zhì)。
題型:問答題
下面程序是從輸入3個(gè)數(shù)中找出最大數(shù),并輸出最大數(shù)。
題型:問答題
下列給出的符號(hào)串中,可以作為C語言標(biāo)識(shí)符是的()
題型:單項(xiàng)選擇題
選用數(shù)組元素下標(biāo)時(shí),可能造成程序運(yùn)行出錯(cuò)的下標(biāo)是()
題型:單項(xiàng)選擇題
下列選項(xiàng)中非法的實(shí)型常數(shù)是()
題型:單項(xiàng)選擇題
在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序順序表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是()
題型:單項(xiàng)選擇題
以下表達(dá)式中與表達(dá)式“m=n++”功能完全相同的是()
題型:單項(xiàng)選擇題
在c語言中,合法的字符常量是()
題型:單項(xiàng)選擇題
長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對(duì)半查找法對(duì)該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()
題型:單項(xiàng)選擇題