你可能感興趣的試題

單項(xià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)是（）。

A.1
B.4
C.8
D.12

單項(xiàng)選擇題

在包含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)

對(duì)n個(gè)記錄的文件進(jìn)行起泡排序，所需要的輸助存儲(chǔ)空間為（）。

你可能感興趣的試題

設(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)？（）

對(duì)n個(gè)記錄的文件進(jìn)行起泡排序，所需要的輸助存儲(chǔ)空間為（）。

設(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)？（）