單項選擇題對n個記錄的文件進行快速排序,所需要的輔助存儲空間大致為()。

A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題二叉樹的第k層的結點數(shù)最多為()。

A.2-1
B.2K+1
C.2k-1
D.2

3.單項選擇題樹最適合用來表示()。

A.有序數(shù)據(jù)元素
B.無序數(shù)據(jù)元素
C.元素之間具有分支層次關系的數(shù)據(jù)
D.元素之間無聯(lián)系的數(shù)據(jù)

5.單項選擇題以下數(shù)據(jù)結構中哪一個是非線性結構?()

A.隊列
B.棧
C.線性表
D.二叉樹