單項選擇題

在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長？（）

A.線性表按順序方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點
B.線性表按鏈接方式存儲，在線性表的第100個結(jié)點后面插入一個新結(jié)點
C.線性表按順序方式存儲，刪除線性表的第900個結(jié)點
D.線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點

你可能感興趣的試題

單項選擇題

雙鏈表的每個結(jié)點包括兩個指針域。其中rlink指向結(jié)點的后繼，llink指向結(jié)點的前驅(qū)。如果要在p所指結(jié)點后插入q所指的新結(jié)點，下列哪一個操作序列是正確的？（）

A.p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B.p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D.q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；

單項選擇題

棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？（）

A.表達式求值
B.快速排序算法的實現(xiàn)
C.樹的層次次序周游算法的實現(xiàn)
D.二叉樹對稱序周游算法的實現(xiàn)

在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長？（）

你可能感興趣的試題

雙鏈表的每個結(jié)點包括兩個指針域。其中rlink指向結(jié)點的后繼，llink指向結(jié)點的前驅(qū)。如果要在p所指結(jié)點后插入q所指的新結(jié)點，下列哪一個操作序列是正確的？（）

棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？（）

在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長？（）

雙鏈表的每個結(jié)點包括兩個指針域。其中rlink指向結(jié)點的后繼，llink指向結(jié)點的前驅(qū)。如果要在p所指結(jié)點后插入q所指的新結(jié)點，下列哪一個操作序列是正確的？（）