填空題一個算法的時間復(fù)雜度為(n+nlog2n+14n)/n,其數(shù)量級表示為()。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題用無頭結(jié)點鏈接方式存儲的隊列,在進行插入運算時()
A、僅修改頭指針
B、頭、尾指針都要修改
C、僅修改尾指針
D、頭、尾指針可能都要修改
3.單項選擇題對n個記錄的文件進行快速排序,所需要的輔助存儲空間大致為()。
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
4.單項選擇題若有18個元素的有序表存放在一維數(shù)組A[19]中,第一個元素放A[1]中,現(xiàn)進行二分查找,則查找A[3]的比較序列的下標(biāo)依次為()
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
5.單項選擇題二叉樹的第k層的結(jié)點數(shù)最多為()。
A.2-1
B.2K+1
C.2k-1
D.2
最新試題
以下哪些屬于多路復(fù)用技術(shù)的類型?()
題型:多項選擇題
在順序表中,插入和刪除元素會涉及元素的移動。
題型:判斷題
邏輯地址和物理地址是同一個概念。
題型:判斷題
在順序表中,以下哪些操作會涉及元素的移動?()
題型:多項選擇題
停止-等待協(xié)議適用于高速網(wǎng)絡(luò)。
題型:判斷題
信號量的signal操作會使信號量值減1。
題型:判斷題
以下哪些屬于網(wǎng)絡(luò)覆蓋范圍的類型?()
題型:多項選擇題
虛擬存儲器只支持順序訪問。
題型:判斷題
進程的并發(fā)性是指進程在同一時刻發(fā)生。
題型:判斷題
在計算機系統(tǒng)中,指令和數(shù)據(jù)通常存儲在不同的存儲區(qū)域。
題型:判斷題