單項(xiàng)選擇題對n個記錄的文件進(jìn)行起泡排序，所需要的輸助存儲空間為（）。

A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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；

4.單項(xiàng)選擇題棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？（）

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

5.單項(xiàng)選擇題下列關(guān)于數(shù)據(jù)運(yùn)算的敘述中，哪一條是不正確的？（）

A.數(shù)據(jù)運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面
B.數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)在數(shù)據(jù)的邏輯結(jié)構(gòu)上進(jìn)行
C.檢索是一種常用的運(yùn)算
D.插入是一種常用的運(yùn)算