單項(xiàng)選擇題對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間大致為（）。
A.O（1）
B.O（n）
C.O（1og2n）
D.O（n2）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放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
2.單項(xiàng)選擇題二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為（）。
A.2-1
B.2K+1
C.2k-1
D.2
3.單項(xiàng)選擇題樹最適合用來(lái)表示（）。
A.有序數(shù)據(jù)元素
B.無(wú)序數(shù)據(jù)元素
C.元素之間具有分支層次關(guān)系的數(shù)據(jù)
D.元素之間無(wú)聯(lián)系的數(shù)據(jù)
4.單項(xiàng)選擇題設(shè)有一個(gè)二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每個(gè)元素占一個(gè)空間，問(wèn)A[3][3]（10）存放在什么位置？腳注（10）表示用10進(jìn)制表示。（）
A.688
B.678
C.692
D.696
5.單項(xiàng)選擇題以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？（）
A.隊(duì)列
B.棧
C.線性表
D.二叉樹
最新試題
以下哪些是線性表的存儲(chǔ)結(jié)構(gòu)？（）
題型：多項(xiàng)選擇題
以下哪些屬于多路復(fù)用技術(shù)的類型？（）
題型：多項(xiàng)選擇題
磁盤訪問(wèn)時(shí)間包括哪些部分？（）
題型：多項(xiàng)選擇題
關(guān)于哈夫曼樹的構(gòu)造，以下哪些說(shuō)法是正確的？（）
題型：多項(xiàng)選擇題
在計(jì)算機(jī)系統(tǒng)中，指令和數(shù)據(jù)通常存儲(chǔ)在不同的存儲(chǔ)區(qū)域。
題型：判斷題
以太網(wǎng)交換機(jī)的三種轉(zhuǎn)發(fā)方式有哪些？（）
題型：多項(xiàng)選擇題
順序存儲(chǔ)結(jié)構(gòu)適合頻繁插入和刪除操作。
題型：判斷題
虛擬存儲(chǔ)器只支持順序訪問(wèn)。
題型：判斷題
進(jìn)程的并發(fā)性是指進(jìn)程在同一時(shí)刻發(fā)生。
題型：判斷題
以下哪些是棧的特點(diǎn)？（）
題型：多項(xiàng)選擇題