你可能感興趣的試題

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

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

單項(xiàng)選擇題

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

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；

設(shè)有關(guān)鍵碼序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法進(jìn)行排序，經(jīng)過初始建堆后關(guān)鍵碼值A(chǔ)在序列中的序號(hào)是（）。

你可能感興趣的試題

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

設(shè)有關(guān)鍵碼序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法進(jìn)行排序，經(jīng)過初始建堆后關(guān)鍵碼值A(chǔ)在序列中的序號(hào)是（）。

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