線性表練習(xí)題(答案)-文庫(kù)吧
2025-07-21 10:12 本頁(yè)面
【正文】 素的時(shí)間同i的值成正比 B. 線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)C. 線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i 的值成正比D. 線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（ C ）(1=i=n+1)。A. O(0) B. O(1) C. O(n) D. O(n2) 對(duì)于順序存儲(chǔ)的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為（ C ）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)線性表（ a1,a2,…,an）以鏈接方式存儲(chǔ)時(shí)，訪問第i位置元素的時(shí)間復(fù)雜性為（ C ）A．O（i） B．O（1） C．O（n） D．O（i1）循環(huán)鏈表H的尾結(jié)點(diǎn)P的特點(diǎn)是（ A ）。 A．Pnext=H B．Pnext= Hnext C．P=H D．P=Hnext完成在雙循環(huán)鏈表結(jié)點(diǎn)p之后插入s的操作是（ D ）； A． pnext=s 。 spriou=p。 pnextpriou=s 。 snext=pnext。B． pnextpriou=s。 pnext=s。 spriou=p。 snext=pnext。C． spriou=p。 snext=pnext。 pnext=s。 pnextpriou=s 。D． spriou=p。 snext=pnext。 pnextpriou=s 。 pnext=s。 設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A和結(jié)點(diǎn)B插入結(jié)點(diǎn)X的操作序列為（ B ）。A. snext=pnext；pnext=s； B. qnext=s； snext=p；C. pnex
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1