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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

3.單項選擇題雙鏈表的每個結(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；

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

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

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

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