填空題對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，已知一個(gè)結(jié)點(diǎn)的指針p，在其后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）；若已知一個(gè)結(jié)點(diǎn)的值為x，在其后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）
您可能感興趣的試卷
你可能感興趣的試題
4.單項(xiàng)選擇題線性表的鏈接存儲(chǔ)結(jié)構(gòu)是一種（）存儲(chǔ)結(jié)構(gòu)。
A. 隨機(jī)存取
B. 順序存取
C. 索引存取
D. 散列存取
5.單項(xiàng)選擇題設(shè)一個(gè)鏈表最常用的操作是在表尾插入結(jié)點(diǎn)和在表頭刪除結(jié)點(diǎn)，則選用下列哪種存儲(chǔ)結(jié)構(gòu)效率最高？（）
A. 單鏈表
B. 雙鏈表
C. 單循環(huán)鏈表
D. 帶尾指針的單循環(huán)鏈表
最新試題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型：?jiǎn)雾?xiàng)選擇題