填空題一個(gè)算法的時(shí)間復(fù)雜度為(n+nlog2n+14n)/n,其數(shù)量級(jí)表示為()。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題用無(wú)頭結(jié)點(diǎn)鏈接方式存儲(chǔ)的隊(duì)列,在進(jìn)行插入運(yùn)算時(shí)()
A、僅修改頭指針
B、頭、尾指針都要修改
C、僅修改尾指針
D、頭、尾指針可能都要修改
3.單項(xiàng)選擇題對(duì)n個(gè)記錄的文件進(jìn)行快速排序,所需要的輔助存儲(chǔ)空間大致為()。
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
4.單項(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
5.單項(xiàng)選擇題二叉樹(shù)的第k層的結(jié)點(diǎn)數(shù)最多為()。
A.2-1
B.2K+1
C.2k-1
D.2
最新試題
中央處理器(CPU)包括運(yùn)算器、控制器和存儲(chǔ)器。
題型:判斷題
信號(hào)量的signal操作會(huì)使信號(hào)量值減1。
題型:判斷題
IP數(shù)據(jù)報(bào)頭部的關(guān)鍵字段包括哪些?()
題型:多項(xiàng)選擇題
CSMA/CD協(xié)議的工作原理包括哪些部分?()
題型:多項(xiàng)選擇題
停止-等待協(xié)議適用于高速網(wǎng)絡(luò)。
題型:判斷題
邏輯地址和物理地址是同一個(gè)概念。
題型:判斷題
總線型網(wǎng)絡(luò)中,所有節(jié)點(diǎn)連接到同一條總線上,節(jié)點(diǎn)之間通過(guò)總線進(jìn)行通信。
題型:判斷題
固定分區(qū)分配的分區(qū)大小可以是相等或不等的。
題型:判斷題
以下哪些屬于網(wǎng)絡(luò)覆蓋范圍的類(lèi)型?()
題型:多項(xiàng)選擇題
滑動(dòng)窗口協(xié)議只能實(shí)現(xiàn)流量控制,不能實(shí)現(xiàn)可靠傳輸。
題型:判斷題