單項(xiàng)選擇題

對n個記錄的文件進(jìn)行快速排序，所需要的輔助存儲空間大致為（）。

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

你可能感興趣的試題

單項(xiàng)選擇題

若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A［3］的比較序列的下標(biāo)依次為（）

A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3

單項(xiàng)選擇題

二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為（）。

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