填空題一個(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
最新試題
網(wǎng)橋(交換機(jī))的幀過(guò)濾和轉(zhuǎn)發(fā)表更新算法包括哪些過(guò)程?()
題型:多項(xiàng)選擇題
以太網(wǎng)交換機(jī)的三種轉(zhuǎn)發(fā)方式有哪些?()
題型:多項(xiàng)選擇題
動(dòng)態(tài)地址重定位在程序運(yùn)行過(guò)程中進(jìn)行地址轉(zhuǎn)換。
題型:判斷題
關(guān)于稀疏矩陣的存儲(chǔ)方式,以下哪些說(shuō)法是正確的?()
題型:多項(xiàng)選擇題
計(jì)算機(jī)網(wǎng)絡(luò)的終端子網(wǎng)主要負(fù)責(zé)將數(shù)據(jù)從計(jì)算機(jī)發(fā)送到通信子網(wǎng),或?qū)耐ㄐ抛泳W(wǎng)接收到的數(shù)據(jù)傳輸?shù)接?jì)算機(jī)。
題型:判斷題
關(guān)于二叉樹(shù)的遍歷方式,以下哪些說(shuō)法是正確的?()
題型:多項(xiàng)選擇題
關(guān)于樹(shù)的基本概念,以下哪些說(shuō)法是正確的?()
題型:多項(xiàng)選擇題
停止-等待協(xié)議適用于高速網(wǎng)絡(luò)。
題型:判斷題
關(guān)于哈夫曼樹(shù)的構(gòu)造,以下哪些說(shuō)法是正確的?()
題型:多項(xiàng)選擇題
以下哪些屬于網(wǎng)絡(luò)覆蓋范圍的類(lèi)型?()
題型:多項(xiàng)選擇題