單項選擇題對n個記錄的文件進行快速排序,所需要的輔助存儲空間大致為()。
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若有18個元素的有序表存放在一維數(shù)組A[19]中,第一個元素放A[1]中,現(xiàn)進行二分查找,則查找A[3]的比較序列的下標依次為()
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
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ù)
4.單項選擇題設有一個二維數(shù)組A[m][n],假設A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每個元素占一個空間,問A[3][3](10)存放在什么位置?腳注(10)表示用10進制表示。()
A.688
B.678
C.692
D.696
5.單項選擇題以下數(shù)據(jù)結構中哪一個是非線性結構?()
A.隊列
B.棧
C.線性表
D.二叉樹
最新試題
關于查找表的操作,以下哪些說法是正確的?()
題型:多項選擇題
關于二叉樹的遍歷方式,以下哪些說法是正確的?()
題型:多項選擇題
以下哪些是棧的特點?()
題型:多項選擇題
CSMA/CD協(xié)議的工作原理包括哪些部分?()
題型:多項選擇題
順序存儲結構適合頻繁插入和刪除操作。
題型:判斷題
虛擬存儲器只支持順序訪問。
題型:判斷題
多道批處理操作系統(tǒng)的特點是每次內(nèi)存中只運行一道程序。
題型:判斷題
數(shù)據(jù)結構中的邏輯結構是指數(shù)據(jù)元素之間存在的固有邏輯關系,與數(shù)據(jù)的存儲無關。
題型:判斷題
動態(tài)地址重定位在程序運行過程中進行地址轉(zhuǎn)換。
題型:判斷題
在計算機系統(tǒng)中,指令和數(shù)據(jù)通常存儲在不同的存儲區(qū)域。
題型:判斷題